Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2006-03-14
2010-06-15
Barron, Jr., Gilberto (Department: 2432)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C713S180000, C380S030000
Reexamination Certificate
active
07739504
ABSTRACT:
A signature generation apparatus and a signature verification apparatus which can prevent the occurrence of norm zero vector forgery attack. The signature generation apparatus (110) includes a signature generation unit (114) which generates signature data (S) for a message (m) using a private key stored in a private key storage unit (112), and converts the format of the signature data (S) so that the first sub-element of the N sub-elements in the signature data (S) indicates 0 without changing the norm of the signature data (S). The signature verification apparatus (120) includes a signature verification unit (124) which judges whether or not the first sub-element of the N sub-elements included in the signature data (S) indicates 0, and determines the signature data (S) as unauthorized data when judging that it is not 0.
REFERENCES:
patent: 6081597 (2000-06-01), Hoffstein et al.
patent: 2003/0120929 (2003-06-01), Hoffstein et al.
patent: 2004/0151309 (2004-08-01), Gentry et al.
patent: 2009/0070590 (2009-03-01), Hoffstein et al.
patent: 2000-516733 (2000-12-01), None
patent: 98/08323 (1998-02-01), None
patent: 03/050998 (2003-06-01), None
Sung Min et al., On the security of NTRUSign signature scheme, vol. I of II, Jan. 2004, pp. 625-630.
S. Min et al., Weak Property of Malleability in NTRU Sign, Lecture Notes in Computer Science, vol. 3108, Jul. 2004, pp. 379-390.
Jeffrey Hoffstein et al., “NTRU: A Ring-Based Public Key Cryptosystem,” Lecture Notes in Computer Science, 1423, Springer-Verlag, 1998, pp. 267-288.
Jeffrey Hoffstein et al., “NSS: An NTRU Lattice-Based Signature Scheme,” Advances in Cryptology-Eurocrypt '01, LINCS, vol. 2045, Springer-Verlag, pp. 127-137.
Jeffrey Hoffstein et al., “NTRUSign: Digital Signatures Using the NTRU Lattice,” CT-RSA '03, LNCS, vol. 2612, Springer-Verlag, 2003, pp. 122-140.
Futa Yuichi
Hasegawa Shingo
Isobe Shuji
Ohmori Motoji
Shizuya Hiroki
Barron Jr. Gilberto
Gregory Shaun
Panasonic Corporation
Wenderoth , Lind & Ponack, L.L.P.
LandOfFree
Signature generation apparatus and signature verification... 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 apparatus and signature verification..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Signature generation apparatus and signature verification... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4216314