G - Physics – 09 – C
Patent
G - Physics
09
C
G09C 5/00 (2006.01) G06F 7/72 (2006.01) H04L 9/28 (2006.01)
Patent
CA 2752750
There are disclosed systems and methods for computing an exponentiated message. In one embodiment blinding is maintained during the application of a Chinese Remainder Theorem (CRT) algorithm and then removed subsequent to the completion of the CRT algorithm. In another embodiment, fault injection attacks, such as the ged attack, can be inhibited by applying and retaining blinding during the application of the CRT algorithm to yield a blinded exponentiation value, and then subsequently removing the blinding in a manner that causes an error injected into the CRT computation to cascade into the exponent of the value used to unblind the blinded exponentiated value.
L'invention porte sur des systèmes et des procédés de calcul d'un message élevé à une puissance. Dans un mode de réalisation, un aveuglement est maintenu durant l'application d'un algorithme de théorème des restes chinois (CRT) puis éliminé après l'achèvement de l'algorithme CRT. Dans un autre mode de réalisation, des attaques par injection de fautes, telles que l'attaque gcd, peuvent être empêchées par application et retenue d'un aveuglement durant l'application de l'algorithme CRT afin d'obtenir une valeur d'exponentiation aveuglée, puis élimination subséquente de l'aveuglement d'une manière qui amène une erreur injectée dans le calcul CRT à tomber en cascade dans l'exposant de la valeur utilisée pour désaveugler la valeur élevée à une puissance aveuglée.
Ebeid Nevine Maurice Nassif
Lambert Robert John
Certicom Corp.
Dimock Stratton Llp
LandOfFree
System and method for performing exponentiation in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for performing exponentiation in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing exponentiation in a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1868423