Method, apparatus and computer program support for regular recording of a positive integer
OwnerMarc Joyceinventor
Life of this patent
Estimating the term…
Abstract
A regular method for recoding a positive integer n in which an integer s smaller than n is chosen for defining an integer n′=n−s whose m-ary representation is added digit-wise to the m-ary representation of s to yield a recoded representation of n, for some integer m. Also provided are a device and a computer program product. An advantage of the present method is that it is regular.
Claims8
A regular method for recoding a first positive integer n being the exponent of a cryptographic exponentiation algorithm, the method comprising the steps, in a processor, of:
- choosing a second integer s smaller than n;
- defining a third integer n′=n−s;
- adding, for a fourth integer m, the m-ary representation of the third integer n′ digit-wise to the m-ary representation of s to yield a recoded representation of n.
A device for regularly recoding a first positive integer n, the device comprising a processor adapted to:
- choose a second integer s smaller than n;
- define a third integer n′=n−s;
- add, for a fourth integer m, the m-ary representation of the third integer n′ digit-wise to the m-ary representation of s to yield a recoded representation of n.
A computer program product storing instructions that, when executed by a processor, performs the method of.
Dependencies are inferred from the claim text.