Method for efficiently protecting elliptic curve cryptography against simple power analysis attacks

摘要

A method and device for protecting elliptic curve cryptography against simple power attacks is disclosed. The method is based on a processor such as a computer equipped to encrypt and decrypt communications and selecting and entering a point P on an elliptic curve in the computer. The processor provides k copies of the point P (kP). The processor is used to divide a string of Ks into two equal length partitions that are scanned from right to left and performing point doubling operation and delay the point addition operation by storing the some doubled points in a buffer for later performing of addition operation.

主权项

1. A method for protecting a computer having a memory and a processor for elliptic curve cryptography against simple power attacks, said method comprising the steps of:
a) selecting and entering a point P in the computer; b) dividing a string of ks into two equal length partitions; c) using the computer for scanning the partitions from right to left and performing a point doubling operation; d) delaying the point addition operation by interim storing in a relevant buffer on the computer; e) performing the point addition operation when the buffer is full or the scanning is complete; and f) whereby attackers observing leaked traits will see a repeated series of point doubling followed by point addition causing confusion; and in which steps c) to e) are repeated until the scan is complete; and in which the multiplier k is calculated using the following formula:k=∑0≤i