Cryptography – Particular algorithmic function encoding – Public key
Reexamination Certificate
2006-01-17
2010-02-16
Pich, Ponnoreay (Department: 2435)
Cryptography
Particular algorithmic function encoding
Public key
C380S028000, C713S170000, C713S176000, C713S180000
Reexamination Certificate
active
07664260
ABSTRACT:
A signature generation apparatus preventing an transcript attack on signature data. The signature generation apparatus for generating signature data for message data (i) acquires, according to a predetermined acquisition method, a private key, which is different from a private key used in a previous digital signature operation, from among a plurality of private keys generated using a key generation method of a signature scheme in which the plurality of private keys correspond to a single public key, and (ii) performs, using the acquired private key, a digital signature operation on the message data according to a signature method of the signature scheme to generate the signature data.
REFERENCES:
patent: 6081597 (2000-06-01), Hoffstein et al.
patent: 7308097 (2007-12-01), Hoffstein et al.
patent: 2003/0120929 (2003-06-01), Hoffstein et al.
patent: 2000-516733 (2000-12-01), None
patent: 03/050998 (2003-06-01), None
patent: 2004-032413 (2004-04-01), None
Hasegawa et al., “A Countermeasure for Protecting NTRUSign against the Transcript Attack”,Symposium on Cryptography and Information Security, vol. II, pp. 943-947, Jan. 2005 (including English translation).
Dodis et al., “Strong Key-Insulated Signature Schemes”,Lecture Notes in Computer Science, vol. 2567, pp. 130-144, 2003.
Bellare et al., “A Forward-Secure Digital Signature Scheme”,Lecture Notes in Computer Science, vol. 1666, pp. 431-448, 1999.
Hoffstein et al., “NTRU: A Ring-Based Public Key Cryptosystem”,Lecture Notes in Computer Science, vol. 1423, pp. 267-288, 1998.
Hoffstein et al., “NSS: An NTRU Lattice-Based Signature Scheme”,Eurocrypt, vol. 2045, pp. 123-137, 2001.
Hoffstein et al., “NTRUSign: Digital Signatures Using the NTRU Lattice”,CT-RSA '03, vol. 2612, pp. 122-140, 2003.
Hoffstein et al., “NTRUSign: Digital Signatures Using the NTRU Lattice Preliminary Draft 2”, Apr. 2, 2002.
Supplementary European Search Report issued Nov. 6, 2008 in corresponding EP Application No. 06 71 1788.
Futa Yuichi
Hasegawa Shingo
Isobe Shuji
Ohmori Motoji
Shizuya Hiroki
Panasonic Corporation
Pich Ponnoreay
Wenderoth , Lind & Ponack, L.L.P.
LandOfFree
Signature generation device, key generation device, 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 Signature generation device, key generation device, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Signature generation device, key generation device, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4201858