A New Public-Key Cryptosystem

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.

• Type: Conference
• Year: 1997
• Where: EUROCRYPT
• Authors: David Naccache, Jacques Stern
• Keywords: Cryptology, EUROCRYPT 1997, Message Bits, RSA Signature, Secret Power