Modular Number Systems: Beyond the Mersenne Family

  title={Modular Number Systems: Beyond the Mersenne Family},
  author={Jean-Claude Bajard and Laurent Imbert and Thomas Plantard},
  booktitle={Selected Areas in Cryptography},
In SAC 2003, J. Chung and A. Hasan introduced a new class of specific moduli for cryptography, called the more generalized Mersenne numbers, in reference to J. Solinas’ generalized Mersenne numbers proposed in 1999. This paper pursues the quest. The main idea is a new representation, called Modular Number System (MNS), which allows efficient implementation of the modular arithmetic operations required in cryptography. We propose a modular multiplication which only requires n multiplications and… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS