Skip to main content

1997 | OriginalPaper | Buchkapitel

A New Public-Key Cryptosystem

verfasst von : David Naccache, Jacques Stern

Erschienen in: Advances in Cryptology — EUROCRYPT ’97

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Metadaten
Titel
A New Public-Key Cryptosystem
verfasst von
David Naccache
Jacques Stern
Copyright-Jahr
1997
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-69053-0_3