Cryptographic method for e.g. authenticating integrated circuit chip, involves multiplying secret key by number using predecomposition of key as product of whole numbers whose binary decomposition has hamming weight lower than that of key

摘要

The method involves multiplying a secret key (s) by a number (c) using a pre-decomposition of the secret key as a product of small whole numbers. A binary decomposition of the whole numbers has a hamming weight lower than a hamming weight of a binary decomposition of the secret key. The result of multiplication is added to or subtracted from a pseudo-random number.