Cryptology ePrint Archive: Report 2010/247

A New Joint Fingerprinting and Decryption Scheme based on a Lattice Problem

Jia XU

Abstract: We propose a new encryption scheme that supports joint fingerprinting and decryption. The scheme is remarkably resistant to known-plaintext attack and collusion attack (e.g. average attack or other linear combination attack) on keys. Interestingly, the security of our scheme is relied on a lattice problem: Given a collection of random lattice points generated from a short basis of a lattice, find the short basis. The scheme can be used as a traitor-tracing scheme or a buyer-seller watermarking scheme.

Category / Keywords: public-key cryptography / Watermarking, Traitor Tracing, Lattice problem, Collusion Resistance

Date: received 30 Apr 2010

Contact author: jiaxu2001 at gmail com

Available format(s): PDF | BibTeX Citation

Note: A draft paper shows our work in progress.

Version: 20100502:170049 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]