H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/30 (2006.01) H04L 9/28 (2006.01)
Patent
CA 2680047
In the course of performing an Elliptic Curve Scalar Multiplication operation by Additive Splitting Using Division, a main loop of an integer division operation may be performed. The integer division has a dividend and a divisor. By storing both the divisor and the negative value of the divisor, susceptibility to a Simple Power Analysis Side Channel attack is minimized. A carry bit from a previous iteration of the main loop determines which of the divisor or the negative of the divisor to use. The order of an addition operation and a shift left operations in the main loop is interchanged compared to a known integer division method and there are no negation operations in the main loop.
Au cours de la réalisation d'une opération de multiplication scalaire sur courbes elliptiques par une fragmentation par addition utilisant une division, une boucle principale d'une opération de division entière peut être effectuée. La division entière a un dividende et un diviseur. Par le stockage à la fois du diviseur et de la valeur négative du diviseur, une susceptibilité a une attaque de canal latéral par analyse de consommation est rendue minimale. Un bit de retenue provenant d'une itération précédente de la boucle principale détermine lequel du diviseur ou de la valeur négative du diviseur doit être utilisé. L'ordre d'une opération d'addition et d'opérations de décalage à gauche dans la boucle principale est interchangé par comparaison à un procédé de division entière connu et il n'y a aucune opération de négation dans la boucle principale.
Research In Motion Limited
Ridout & Maybee Llp
LandOfFree
Integer division in a manner that counters a power analysis... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Integer division in a manner that counters a power analysis..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integer division in a manner that counters a power analysis... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1718407