Public-Key Cryptosystems from Lattice Reduction Problems

Authors:
O. Goldreich;S. Goldwasser;S. Halevi
Affiliations:
-;-;-
Venue:
Public-Key Cryptosystems from Lattice Reduction Problems
Year:
1996

Citing 0
Cited 1

A public-key cryptosystem with worst-case/average-case equivalence

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.00

Visualization

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.