Information security – Access control or authentication
Reexamination Certificate
2002-03-11
2009-10-20
Vu, Kimyen (Department: 2435)
Information security
Access control or authentication
C370S204000
Reexamination Certificate
active
07607165
ABSTRACT:
The subject invention relates to a method and apparatus for multiplication of numbers. In a specific embodiment, the subject invention can be used to perform sequential multiplication. The subject invention also pertains to a method and apparatus for modular reduction processing of a number or product of two numbers. In a specific embodiment, sequential multiplication can be incorporated to perform modular reduction processing. The subject method and apparatus can also be utilized for modular exponentiation of large numbers. In a specific embodiment, numbers larger than or equal to 2128or even higher can be exponentiated. For example, the subject invention can be used for exponentiation of number as large as 21024, 22048, 24096, or even larger.
REFERENCES:
patent: 4949293 (1990-08-01), Kawamura et al.
patent: 5274707 (1993-12-01), Schlafly
patent: 5541914 (1996-07-01), Krishnamoorthy et al.
patent: 5828590 (1998-10-01), Chen et al.
patent: 6085210 (2000-07-01), Buer
patent: 6185596 (2001-02-01), Hadad et al.
patent: 6209016 (2001-03-01), Hobson et al.
patent: 6240436 (2001-05-01), McGregor
patent: 6282290 (2001-08-01), Powell et al.
patent: 6356636 (2002-03-01), Foster et al.
patent: 6366673 (2002-04-01), Hollmann et al.
patent: 6369727 (2002-04-01), Vincze
patent: 6735611 (2004-05-01), Vanstone
patent: 6925543 (2005-08-01), Takahashi et al.
patent: 6963977 (2005-11-01), Chen et al.
patent: WO 99/14880 (1999-03-01), None
patent: WO 99/44329 (1999-09-01), None
Barrett, Paul, “Implementing the Rivest Shamir and Adleman Public Key Encryption Algorithm on a Standard Digital Signal Processor”,Computer Security Ltd., Aug. 1986, pp. 311-323, vol. 263, Springer Verlag, New York, NY.
Dhem, Jean-François, Thesis, “Design of an efficient public-key cryptographic library for RISC-based smart cards”,Faculté des Sciences Appliquées Laboratoire de Microélectrique, Université catholique de Louvain, pp. 11-56, May 1998.
Menezes, Alfred J. et al.,Handbook of Applied Cryptography, 1997, Chapters 2 and 14, CRC Press, Boca Raton, FL.
Mellott Jonathon D.
Rugg Patrick Dennis
Saliwanchik Lloyd & Saliwanchik
The Athena Group, Inc.
Truvan Leynna T
Vu Kimyen
LandOfFree
Method and apparatus for multiplication and/or modular... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for multiplication and/or modular..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for multiplication and/or modular... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4081057