Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2006-10-17
2006-10-17
Sheikh, Ayaz (Department: 2131)
Cryptography
Particular algorithmic function encoding
C380S029000, C380S030000, C713S168000, C713S152000, C713S320000, C713S172000, C713S173000, C713S174000
Reexamination Certificate
active
07123717
ABSTRACT:
A countermeasure method in an electronic component which uses an RSA-type public key cryptographic algorithm. A first countermeasure method uses a random calculation for each new execution of the decryption algorithm with CRT. The calculations are made modulo p*r and q*t, r and t being random numbers. A second countermeasure makes the recombination random using the CRT theorem.
REFERENCES:
patent: 5504817 (1996-04-01), Shamir
patent: 5666419 (1997-09-01), Yamamoto et al.
patent: 5991415 (1999-11-01), Shamir
patent: 6304658 (2001-10-01), Kocher et al.
patent: 6396926 (2002-05-01), Takagi et al.
patent: 6480605 (2002-11-01), Uchiyama et al.
patent: 6615354 (2003-09-01), Ohki et al.
patent: 6658569 (2003-12-01), Patarin et al.
patent: 6724894 (2004-04-01), Singer
patent: WO98/52319 (1998-11-01), None
Chuan-Kun Wu; Varadharajan, V., Modified Chinese remainder theorem and its application to proxy signatures, Parallel Processing, 1999. Proceedings. 1999 International Workshops on Sep. 21-24, 1999 pp. 146-151.
Ching-Chao Yang; Chein-Wei Jen; Tian-Sheuan Chang, The IC design of a high speed RSA processor, Circuits and Systems, 1996., IEEE Asia Pacific Conference on Nov. 18-21, 1996 pp. 33-36.
Freking, W.L.; Parhi, K.K., Montgomery modular multiplication and exponentiation in the residue number system, Conference Record of the Thirty-Third Asilomar Conference on vol. 2, Oct. 24-27, 1999 pp. 1312-131.
Coron Jean-Sébastien
Paillier Pascal
Buchanan & Ingersoll & Rooney PC
Chen Shin-Hon
Gemplus
Sheikh Ayaz
LandOfFree
Countermeasure method in an electronic component which uses... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Countermeasure method in an electronic component which uses..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Countermeasure method in an electronic component which uses... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3701626