Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2007-12-11
2007-12-11
Vu, Kim (Department: 2135)
Cryptography
Particular algorithmic function encoding
C380S030000, C380S044000, C380S282000, C380S285000, C380S277000, C713S170000, C713S176000, C713S180000, C713S181000
Reexamination Certificate
active
10313082
ABSTRACT:
A method, system and apparatus for performing user identification, digital signatures and other secure communication functions in which keys are chosen essentially at random from a large set of vectors and key lengths are comparable to the key lengths in other common identification and digital signature schemes at comparable security levels. The signing technique of an embodiment of the identification/digital signature scheme hereof uses a mixing system based on multiplication in a ring and reduction modulo an ideal q in that ring; while the verification technique uses special properties of products of elements whose validity depends on elementary probability theory. The security of the identification/digital signature scheme comes from the interaction of reduction modulo q and the difficulty of forming products with special properties.
REFERENCES:
patent: 4995082 (1991-02-01), Schnorr
patent: 5220606 (1993-06-01), Greenberg
patent: 5375170 (1994-12-01), Shamir
patent: 5646998 (1997-07-01), Stambler
patent: 5790675 (1998-08-01), Patarin
patent: 5796840 (1998-08-01), Davis
patent: 6081597 (2000-06-01), Hoffstein et al.
patent: 6148084 (2000-11-01), Brands
patent: 6157721 (2000-12-01), Shear et al.
patent: 6651167 (2003-11-01), Terao et al.
patent: 6959085 (2005-10-01), Hoffstein et al.
patent: 7079650 (2006-07-01), Knudsen
patent: 7200225 (2007-04-01), Schroeppel
patent: 7218734 (2007-05-01), Blakely et al.
patent: 2002/0136401 (2002-09-01), Hoffstein et al.
patent: 0899907 (1999-03-01), None
patent: 11-073105 (1999-03-01), None
Buchman, J. et al., A One Way Function Based on Ideal Arithmetic in Number Fields, Advances in Cryptology, Crypto '97, Springer-Verlag, 1997 pp. 386-394.
Random Small Hamming Weight Products With Applications to Cryptography, Jeffery Hoffstein and Joseph Silverman, NTRU, Burlington, MA, 2000.
Optimization for NTRU, Jeffrey Hoffstein, Joseph Silverman pp. 1-12, 2000.
Polynomial Rings and Efficient Public Key Authentication II, Jeffrey Hoffstein and Joseph H. Silverman, pp. 1-17, 1999.
MiniPASS: Authentication and Digital Signatures in a Constrained Environment, Jeffrey Hoffstein, Joseph H. Silverman, pp. 1-13, 2000.
NTRU: A Ring-Based Public Key Cryptosystem, Jeffrey Hoffstein, Jill Pipher and Joseph H. Silverman, 1998.
The NTRU Public Key Cryptosystem (tutorial), pp. 1-7, 2001.
PASS—The Polynomial Authentication and Signature Scheme (tutorial), pp. 1-8, 2001.
Goldreich et al. “Public-key cryptography from lattice reduction problems.”Proceedings of CRYPTO '97, Lecture Notes in Computer Science 1294(1997).
Guillou L.C. et al. “A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memory.”Advances in Cryptology—Eurocrypt '88, Lecture Notes in Computer Science 330(1988) pp. 123-128.
Hoffstein J. et al. “An NTRU Lattice Based Signature Scheme”Advances in Cryptology—Eurocrypt '01, Lecture Notes in Computer Science(2001).
Hoffstein, J. et al. “Polynomial Rings and Efficient Public Key Authentication”Proceeding of the International Workshop on Cryptographic Techniques and E-Commerce(1999).
Hoffstein, J. et al. “NTRUSign: Digital Signatures Using the NTRU Lattice” Preliminary Draft 2CT-RSA 2003 Proceedings(2002).
Schnorr, C.P. “Efficient Identification and Signatures for Smart Cards.”Advances in Cryptology—Crypto '89, Lecture Notes in Computer Science 435(1990) pp. 239-252.
Hoffstein Jeffrey
Howgrave-Graham Nicholas A.
Pipher Jill C.
Silverman Joseph H.
Whyte William J.
Dada Beemnet W
Novack Martin
NTRU Cryptosystems, Inc.
Vu Kim
LandOfFree
Digital signature and authentication method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital signature and authentication method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital signature and authentication method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3898317