Information security – Access control or authentication
Reexamination Certificate
2011-03-15
2011-03-15
Vu, Kimyen (Department: 2435)
Information security
Access control or authentication
C713S174000, C708S277000
Reexamination Certificate
active
07908641
ABSTRACT:
For the determination of a result of a modular exponentiation, a randomization auxiliary number is employed for the randomization of the exponent on the basis of the product of the public key and the private key less “1”. This randomization auxiliary number may be derived from the private RSA dataset without special functionalities. Thus, low-overhead exponent randomization may be performed for each security protocol universally, to perform a digital signature secure against side-channel attacks.
REFERENCES:
patent: 4499551 (1985-02-01), Frank
patent: 4611307 (1986-09-01), Reach et al.
patent: 5046094 (1991-09-01), Kawamura et al.
patent: 5369708 (1994-11-01), Kawamura et al.
patent: 5819289 (1998-10-01), Sanford et al.
patent: 5991415 (1999-11-01), Shamir
patent: 6298135 (2001-10-01), Messerges et al.
patent: 6304658 (2001-10-01), Kocher et al.
patent: 6769064 (2004-07-01), Sion et al.
patent: 6892940 (2005-05-01), Kocarev et al.
patent: 6907407 (2005-06-01), Yamanoue et al.
patent: 6914983 (2005-07-01), Chen et al.
patent: 6928163 (2005-08-01), Matyas et al.
patent: 6956341 (2005-10-01), Nakai et al.
patent: 6957341 (2005-10-01), Rice et al.
patent: 6973190 (2005-12-01), Goubin
patent: 7080262 (2006-07-01), Benaloh
patent: 7248700 (2007-07-01), Seifert et al.
patent: 198 28 936 (1999-12-01), None
patent: 100 42 234 (2002-03-01), None
patent: 100 42-234 (2002-03-01), None
patent: 0 872 795 (1998-10-01), None
patent: 1 128 599 (2001-08-01), None
patent: 1 239 365 (2002-09-01), None
patent: 2 254 743 (1992-10-01), None
Alfred J. Menezes, et al.; “Handbook of Applied Cryptography”; CRC Press, 1996, Chapter 11.3 (RSA and related signature schemes).
Walter, Colin D., et al.; “Some Security Aspects of the Mist Randomized Exponentiation Algorithm”; CHES 2002, LNCS, vol. 2523, Springer-Verlag 2002, pp. 276-290.
ChangKyun Kim et al.; “Power Attack Resistant Countermeasure using Random Separation of Scalar Multiplication Method for ECC”.
G. A. Ruiz; “Compact four bit carry look ahead CMOS adder in multi-output DCVS logic” Electronics Letters, vol. 32, No. 17, Aug. 15, 1996.
G.A. Ruiz et al; “Compact 32-bit CMOS adder in multiple-output DCVS logic for self-timed circuits”; IEE Proceedings—Circuits Devices and Systems, vol. 147, No. 3, Jun. 2000, pp. 183-188.
Dickstein & Shapiro LLP
Infineon - Technologies AG
Truvan Leynna T
Vu Kimyen
LandOfFree
Modular exponentiation with randomized exponent does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Modular exponentiation with randomized exponent, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modular exponentiation with randomized exponent will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2782025