Cryptography – Particular algorithmic function encoding – Public key
Reexamination Certificate
2011-08-23
2011-08-23
Poltorak, Peter (Department: 2434)
Cryptography
Particular algorithmic function encoding
Public key
C380S028000
Reexamination Certificate
active
08005211
ABSTRACT:
The present invention is aimed at performing shuffle-decrypting certification which is made more secure by not allowing any knowledge of secret information to leak when certifying the legitimacy of shuffling and decryption. A shuffle-decrypting legitimacy certifying apparatus is supplied with a plurality of encrypted texts, a public key, a decrypting secret key, and a random number, encrypts the encrypted texts with the public key, shuffles the order of the encrypted texts, generates a plurality of decrypted texts produced by decrypting the encrypted texts with the secret key, and certifies the legitimacy of the encryption, the shuffling of the order, and the decryption to a shuffle-decrypting verifying apparatus. Data to communicate with the shuffle-decrypting verifying apparatus includes a commitment of a shuffled encrypted text which is an encrypted text produced by encrypting the encrypted texts with the public key and shuffling the order thereof.
REFERENCES:
patent: 6092051 (2000-07-01), Kilian et al.
patent: 2001/0024501 (2001-09-01), Furukawa
patent: 2002/0007457 (2002-01-01), Neff
patent: 2002/0181702 (2002-12-01), Furukawa
patent: 2004/0114763 (2004-06-01), Sako et al.
patent: 1 259 024 (2002-11-01), None
patent: 1 361 693 (2003-11-01), None
patent: 08-263575 (1996-10-01), None
patent: 11-249560 (1999-09-01), None
patent: 2000-216774 (2000-08-01), None
patent: 2001-251289 (2001-09-01), None
patent: 2002-237810 (2002-08-01), None
patent: 2002-344445 (2002-11-01), None
Jun Furukawa, et al., “Efficient and Verifiable Shuffling and Shuffle-Decryption”, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E88-A, No. 1, Jan. 1, 2005, pp. 172 to 188.
Akira Hayashi, et al. “IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,” vol. E88-A, No. 1, Jan. 1, 2005, pp. 172 to 188.
Jun Furukawa, “Efficient, Verifiable Shuffle Decryption and Its Requirement of Unlinkability,” PKC 2004, LNC 2947, 2004, pp. 319-332.
NEC Corporation
Poltorak Peter
Scully , Scott, Murphy & Presser, P.C.
LandOfFree
Shuffle-decrypting legitimacy certifying apparatus and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Shuffle-decrypting legitimacy certifying apparatus and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shuffle-decrypting legitimacy certifying apparatus and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2687220