[Resource Topic] 2017/421: Exploring Naccache-Stern Knapsack Encryption

Welcome to the resource topic for 2017/421

Exploring Naccache-Stern Knapsack Encryption

Authors: Éric Brier, Rémi Géraud, David Naccache


The Naccache–Stern public-key cryptosystem (NS) relies on the conjectured hardness of the modular multiplicative knapsack problem: Given p,\{v_i\},\prod v_i^{m_i} \bmod p, find the \{m_i\}. Given this scheme’s algebraic structure it is interesting to systematically explore its variants and generalizations. In particular it might be useful to enhance NS with features such as semantic security, re-randomizability or an extension to higher-residues. This paper addresses these questions and proposes several such variants.

ePrint: https://eprint.iacr.org/2017/421

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .