A New Public-Key Cryptosystem

  • David Naccache
  • Jacques Stern
Conference paper

DOI: 10.1007/3-540-69053-0_3

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1233)
Cite this paper as:
Naccache D., Stern J. (1997) A New Public-Key Cryptosystem. In: Fumy W. (eds) Advances in Cryptology — EUROCRYPT ’97. EUROCRYPT 1997. Lecture Notes in Computer Science, vol 1233. Springer, Berlin, Heidelberg


This paper describes a new public-key cryptosystem where the ciphertext is obtained by multiplying the public-keys indexed by the message bits and the cleartext is recovered by factoring the ciphertext raised to a secret power. Encryption requires four multiplications / byte and decryption is roughly equivalent to the generation of an RSA signature.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • David Naccache
    • 1
  • Jacques Stern
    • 2
  1. 1.Gemplus Card InternationalSarcelles CedexFrance
  2. 2.Ecole Normale SupérieureParis Cedex 5France

Personalised recommendations