Cryptographic operation performing method for use in electronic chip, involves producing cryptographic value in chip by adding binary versions of one factor having secret key and shifted according to position of one bits of another factor

摘要

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.