Paper 2008/119
Linear Bandwidth Naccache-Stern Encryption
Benoit Chevallier-Mames, David Naccache, and Jacques Stern
Abstract
The Naccache-Stern (NS) knapsack cryptosystem is an original yet
little-known public-key encryption scheme. In this scheme, the
ciphertext is obtained by multiplying public-keys indexed by the
message bits modulo a prime
Note: To appear in SCN 2008
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Encryption schemesNaccache-Stern cryptosystem
- Contact author(s)
- benoit chevallier-mames @ sgdn gouv fr
- History
- 2008-06-18: last of 2 revisions
- 2008-03-17: received
- See all versions
- Short URL
- https://ia.cr/2008/119
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2008/119, author = {Benoit Chevallier-Mames and David Naccache and Jacques Stern}, title = {Linear Bandwidth Naccache-Stern Encryption}, howpublished = {Cryptology {ePrint} Archive, Paper 2008/119}, year = {2008}, url = {https://eprint.iacr.org/2008/119} }