Method and device for performing a cryptographic operation

摘要

The method involves providing two multiplication factors having secret keys associated with an electronic chip. One factor has determined number of L bits in binary representation and the other factor has 1 bits and a sequence of L-1 zero bits between each pair of the consecutive 1 bits. A cryptographic value is produced in the chip by adding binary versions of the former factor shifted based on position of the 1 bits of the latter factor. An independent claim is also included for a device of performing a cryptographic operation in an electronic chip.