[Resource Topic] 1996/016: Public-Key Cryptosystems from Lattice Reduction Problems

Welcome to the resource topic for 1996/016

Title:
Public-Key Cryptosystems from Lattice Reduction Problems

Authors: Oded Goldreich, Shafi Goldwasser, Shai Halevi

Abstract:

We present a new proposal for a trapdoor one-way function, from which
we derive public-key encryption and digital signatures.
The security of the new construction is based on the
conjectured computational difficulty of lattice-reduction problems,
providing a possible alternative to existing
public-key encryption algorithms
and digital signatures such as RSA and DSS.

ePrint: https://eprint.iacr.org/1996/016

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 .