Naccache–Stern knapsack cryptosystem
From Wikipedia, the free encyclopedia
Not to be confused with Naccache–Stern cryptosystem.
The Naccache–Stern Knapsack cryptosystem is an atypical public-key cryptosystem developed by David Naccache and Jacques Stern in 1997. This cryptosystem is deterministic, and hence is not semantically secure. While unbroken to date, this system also lacks provable security.