Patent ID: 8509429
Filing Date: 2013-08-13
Classification: G06F,G09C,H04L

Abstract:
1. A method for protecting generation, by an electronic circuit, of a first prime number and a second prime number, the method comprising: using the electronic circuit for: for the first prime number, testing a primality of at least one first candidate number with respect to prime numbers of at least one set of consecutive prime numbers; and for the second prime number, testing a primality of at least one second candidate number with respect to the prime numbers of the at least one set of consecutive prime numbers; wherein: an order of testing the primality of the at least one first candidate number with respect to the prime numbers of the at least one set of consecutive prime numbers differs from an order of testing the primality of the at least one second candidate number with respect to the prime numbers of the at least one set of consecutive prime numbers; the at least one second candidate number comprises a plurality of second candidate numbers; and the order of testing the primality of the plurality of second candidate numbers is modified for each candidate number of the plurality of second candidate numbers.