摘要 |
The invention concerns a method which consists in storing several exponentiation computation algorithms in the electronic component prior to the first computation of y<d>, and in carrying out the following steps at each computation of the value y<d>: a) breaking down the number d into n blocks Di of ri bits, n and ri being random integers, and in considering among the stored exponentiation computation algorithms, a chain of n algorithms Ai, b) using an algorithm A0 and from the r0 first bits of d and of y, calculating (I) and storing the result S<0>; c) using an algorithm Aj and from the following rj bits of d, a function of S0 and/or of Sj-1, and of y, calculating (II) and storing the result Sj, the result yd corresponding to the obtained value of Sn-1.
|