Patent ID: 8548162

Claim:
A cryptographic method for obtaining an intermediate result for use in enciphering, authenticating or signing data, the method operating on a torus over N , wherein N is a product of at least two prime factors and the torus has parameter D in N , the method comprising the steps of: performing, by a processor, at least one multiplication of two elements m 1 and m 2 over the torus, and outputting the result of the torus multiplication, the result of the torus multiplication being equal to a division over N , where the dividend is the sum of D with the product of m 1 and m 2 , the divisor is the sum of m 1 and m 2 , where at least one of m 1 or m 2 is one of the following: a) the data to be enciphered, authenticated or signed, b) a cryptographic key, or c) an intermediate result depending of at least one of a) or b).