COMBINING INTERLEAVING WITH FIXED-SEQUENCE WINDOWING IN AN ELLIPTIC CURVE SCALAR MULTIPLICATION

• Main Author: EBEID, NEVINE MAURICE NASSIF
• Format: Patent
• Language: English; French
• Published: 12.09.2008
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

An Elliptic Curve scalar multiplication product involving a scalar and a base point is determined in a manner that acts as a countermeasure to side c hannel attacks. A key splitting strategy called Additive Splitting Using Div ision involves selecting a random integer and determining an integer quotien t and a remainder by dividing the scalar by the random integer. The product may then be expressed as a sum of scalar multiplications, which may be evalu ated using a combination of a fixed-sequence window method with the known In terleaving method. When the integer quotient and remainder are odd, major co llisions may be avoided when determining the product. Accordingly, the rando m integer that determines whether the integer quotient and remainder are odd may be subject to some control.