On Using Mersenne Primes in Designing Cryptoschemes
نویسندگان
چکیده
The paper proposes justification of using Mersenne primes in the following cryptoschemes: commutative and publickey encryption algorithms and zero-knowledge protocol. The cryptoschemes are based on computational difficulty of finding discrete logarithm in the finite fields GF (2), where s is a sufficiently large prime such that 2s−1 is also a prime, for example s = 1279, s = 2203, and s = 4253.
منابع مشابه
Gaussian Mersenne and Eisenstein Mersenne primes
The Biquadratic Reciprocity Law is used to produce a deterministic primality test for Gaussian Mersenne norms which is analogous to the Lucas–Lehmer test for Mersenne numbers. It is shown that the proposed test could not have been obtained from the Quadratic Reciprocity Law and Proth’s Theorem. Other properties of Gaussian Mersenne norms that contribute to the search for large primes are given....
متن کاملPrimes in Sequences Associated to Polynomials (after Lehmer)
In a paper of 1933, D.H. Lehmer continued Pierce’s study of integral sequences associated to polynomials, generalizing the Mersenne sequence. He developed divisibility criteria, and suggested that prime apparition in these sequences – or in closely related sequences – would be denser if the polynomials were close to cyclotomic, using a natural measure of closeness. We review briefly some of the...
متن کاملSimple Power Analysis on Fast Modular Reduction with Generalized Mersenne Prime for Elliptic Curve Cryptosystems
We discuss side channel leakage from modular reduction for NIST recommended domain parameters. FIPS 186-2 has 5 recommended prime fields. These primes have a special form which is referred to as generalized Mersenne prime. These special form primes facilitate especially efficient implementation. A typical implementation of efficient modular reduction with such primes includes conditional reduct...
متن کاملSignificance of Even-oddness of a Prime's Penultimate Digit
The beauty of these relationships is that, by inspection alone, one may instantly observe whether or not a prime number is = 1, or = 3 (mod 4). These relationships are especially valuable for very large prime numbers-such as the larger Mersenne primes. Thus, it is seen from inspection of the penultimate digits of the Mersenne primes, as given in [1 ] , that all of the given primes are = 3 (mod ...
متن کاملA Note on Yekhanin's Locally Decodable Codes
Locally Decodable codes(LDC) support decoding of any particular symbol of the input message by reading constant number of symbols of the codeword, even in presence of constant fraction of errors. In a recent breakthrough [9], Yekhanin constructed 3-query LDCs that hugely improve over earlier constructions. Specifically, for a Mersenne prime p = 2−1, binary LDCs of length 2O(n1/t) for infinitely...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- I. J. Network Security
دوره 18 شماره
صفحات -
تاریخ انتشار 2016