The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 11, 2007
Filed:
Dec. 06, 2002
Jeffrey Hoffstein, Pawtucket, RI (US);
Nicholas A. Howgrave-graham, Arlington, MA (US);
Jill C. Pipher, Pawtucket, RI (US);
Joseph H. Silverman, Needham, MA (US);
William J. Whyte, Somerville, MA (US);
Jeffrey Hoffstein, Pawtucket, RI (US);
Nicholas A. Howgrave-Graham, Arlington, MA (US);
Jill C. Pipher, Pawtucket, RI (US);
Joseph H. Silverman, Needham, MA (US);
William J. Whyte, Somerville, MA (US);
NTRU Cryptosystems, Inc., Acton, MA (US);
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.