Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2007-03-13
2007-03-13
Zand, Kambiz (Department: 2134)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C713S176000, C713S180000, C726S006000, C726S017000
Reexamination Certificate
active
10040050
ABSTRACT:
Techniques for implementing a digital signature algorithm in electronic computer hardware include computing the multiplicative inverse of a particular integer modulo a prime modulus by computing a first quantity modulo the prime modulus. The first quantity substantially equals, modulo the prime modulus, the particular integer raised to a power of a second quantity. The second quantity is two less than the prime modulus. The techniques allow an integrated circuit block to compute a modulo multiplicative inverse, such as for signing and verifying digital signatures, using existing blocks of circuitry that consume considerably less area on a chip, and incur fewer developmental costs, than an implementation of an algorithm conventionally used in software.
REFERENCES:
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4759063 (1988-07-01), Chaum
patent: 4891781 (1990-01-01), Omura
patent: 5414772 (1995-05-01), Naccache et al.
patent: 5928315 (1999-07-01), Kobayashi et al.
patent: 5982900 (1999-11-01), Ebihara et al.
patent: 6064740 (2000-05-01), Curiger et al.
Schneier, “Applied Cryptography”, 1996, John Wiley and Sons, Inc., 2nd Edition, pp. 248-249.
B. Schneier, “Applied Cryptography: Protocols, Algorithms, and Source Code in C” (New York: John Wiley & Sons), 2nded. 1996, pp. 246-250, pp. 466-474, pp. 483-494.
Maddury Mahesh S.
Tomei Kenneth J.
Cisco Technology Inc.
Hickman Palermo & Truong & Becker LLP
Powers William S
Zand Kambiz
LandOfFree
Method and apparatus for calculating a multiplicative... 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 calculating a multiplicative..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for calculating a multiplicative... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3725353