H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/30 (2006.01)
Patent
CA 2680054
When multiplicative splitting is used to hide a scalar in an Elliptic Curve scalar Multiplication ECSM operation, the associated modular division operation employs the known Almost Montgomery Inversion algorithm. By including dummy operations in some of the branches of the main iteration loop of the Almost Montgomery Inversion algorithm, all branches of the algorithm may be viewed, from the perspective of a Power Analysis-based attack, as equivalent and, accordingly, devoid of information useful in determining the value of the scalar, which may be a cryptographic private key.
Lorsqu'une fragmentation de multiplication est utilisée pour cacher un scalaire dans une opération de multiplication scalaire sur courbes elliptiques (ECSM), l'opération de division modulaire associée emploie l'algorithme de quasi-inversion de Montgomery connu. Par le fait d'inclure des opérations factices dans certaines des branches de la boucle d'itération principale de l'algorithme de quasi-inversion de Montgomery, toutes les branches de l'algorithme peuvent être visualisées, à partir de la perspective d'une attaque à base d'analyse de consommation, en tant qu'équivalent et, par conséquent, exempt d'informations utiles pour déterminer la valeur du scalaire, qui peut être une clé privée cryptographique.
Research In Motion Limited
Ridout & Maybee Llp
LandOfFree
Method and apparatus for performing elliptic curve scalar... 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 performing elliptic curve scalar..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing elliptic curve scalar... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1461382