What is the Naccache-Stern cryptosystem?

The Naccache-Stern cryptosystem is a homomorphic public-key encryption system discovered by David Naccache and Jacques Stern in 1998. Its security is based on the mathematical difficulty of the higher residuosity problem. A related variant, the Naccache-Stern knapsack cryptosystem, was developed by the same authors a year earlier.

What we know

• The Naccache-Stern cryptosystem is a homomorphic public-key cryptosystem. [2]
• The security of the Naccache-Stern cryptosystem rests on the higher residuosity problem. [2]
• The cryptosystem was discovered in 1998 by David Naccache and Jacques Stern. [2]
• David Naccache and Jacques Stern also developed an atypical knapsack cryptosystem in 1997. [3]

Where to go next

• whoWho are David Naccache and Jacques Stern?
• how it workedHow does the higher residuosity problem work?
• a case in pointWhat is the Naccache-Stern knapsack cryptosystem?
• the bigger pictureWhat is a homomorphic public-key cryptosystem?
• compared withHow does the RSA public-key cryptosystem work?
• an unexpected connectionHow is cryptographer David Naccache connected to neurology?Cryptographer David Naccache shares a surname with Lionel Naccache, a French neurologist.

Sources

• [1]Naccache–Stern cryptosystem (Wikidata Q6957075) · CC0 1.0
• [2]Naccache–Stern cryptosystem · CC BY-SA 4.0
• [3]Naccache–Stern knapsack cryptosystem · CC BY-SA 4.0
• [4]Naccache (surname) · CC BY-SA 4.0
• [5]RSA cryptosystem · CC BY-SA 4.0