NON-MODULAR MULTIPLIER, METHOD FOR NON-MODULAR MULTIPLICATION AND COMPUTATIONAL DEVICE

摘要

A non-modular multiplier, a method for non-modular multiplication and a computational device are provided. The non-modular multiplier includes an interface and circuitry. The interface is configured to receive n-bit integers A and B. The circuitry is configured to calculate a non-modular product ( A * B ) by performing a sequence of computations, and to randomize a pattern of an electrical power consumed by the multiplier when performing the sequence. The sequence includes: generating a random number w, determining moduli M1 and M2 that depend on a number R=2 k , k equals a bit-length of M1 and M2, and on the random number w, and calculating a first modular product C = A * B % M 1 and a second modular product D = A * B % M 2, and producing and outputting the non-modular product ( A * B ) based on the first and second modular products.