Linear Bandwidth Naccache-Stern Encryption

DOI10.1007/978-3-540-85855-3_22zbMath1180.94049OpenAlexW1931948326MaRDI QIDQ3540055

David Naccache, Benoît Chevallier-Mames, Jacques Stern

Publication date: 20 November 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85855-3_22

zbMATH Keywords

efficiencypublic key cryptographymultiplicative knapsackNS cryptosystem

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Related Items (4)

Birthday type attacks to the Naccache-Stern knapsack cryptosystem ⋮ Cryptanalysis of the CLR-cryptosystem ⋮ A general construction for monoid-based knapsack protocols ⋮ Polynomial time bounded distance decoding near Minkowski's bound in discrete logarithm lattices

Cites Work

• Unnamed Item
• Probabilistic encryption
• CryptoComputing with Rationals
• Gauss' algorithm revisited
• Secure integration of asymmetric and symmetric encryption schemes

This page was built for publication: Linear Bandwidth Naccache-Stern Encryption