Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2011-03-15
2011-03-15
Chai, Longbit (Department: 2431)
Cryptography
Particular algorithmic function encoding
C380S029000, C380S030000, C713S155000, C713S156000, C713S157000, C713S158000
Reexamination Certificate
active
07907724
ABSTRACT:
An apparatus for protecting an RSA calculation of an output based on input values by means of the Chinese remainder theorem, the apparatus comprising for a first determining device adapted to determine a first security parameter based on the input values, a computing device adapted to compute a control value based on the first security parameter and the input values, a calculating device adapted to calculate a modified input parameters based on the input values and the first security parameter, for a performing device adapted to perform the RSA calculation based on the modified input values to obtain a single modified output, and for a second determining device adapted to determine whether the single modified output is in a predetermined relation to the control value and applying a countermeasure in case the predetermined relation is not fulfilled.
REFERENCES:
patent: 5321752 (1994-06-01), Iwamura et al.
patent: 5991415 (1999-11-01), Shamir
patent: 1 454 260 (2005-06-01), None
patent: 1 442 391 (2005-08-01), None
patent: WO 2006/103149 (2006-10-01), None
Aumueller, C., et al.; “Fault Attacks on RSA with CRT: Concrete Results and Practical Countermeasures”; B.S. Kaliski Jr. et al. (Eds.): CHES 2002, LNCS 2523, pp. 260-275, 2003. ©Springer-Verlag Berlin Heidelberg 2003.
Boneh, D., et al.; “On the Importance of Checking Cryptographic Protocols for Faults”; Copyright (c) 1998, Springer-Verlag.
Yen, Sung-Ming, et al.; “Checking Before Output May Not Be Enough Against Fault-Based Cryptanalysis”; IEEE Transactions on Computers, vol. 49, No. 9, pp. 967-970, Sep. 2000.
Boneh, D., et al.; “On the Importance of Eliminating Errors in Cryptographic Computations”; Journal of Cryptology (2001) 14: 101-119.
Chai Longbit
Dickstein & Shapiro LLP
Infineon - Technologies AG
LandOfFree
Method and apparatus for protecting an RSA calculation on an... 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 protecting an RSA calculation on an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for protecting an RSA calculation on an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2659916