from Lattice Reduction Problems Oded Goldreich Shafi Goldwasser Shai Halevi...  Home/Search
Context
Related
| iacr.org/1996/016.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: iacr.org/complete/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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. (Update)
Similar documents based on text: More All
0.8: Public-Key Cryptosystems from Lattice Reduction Problems - Goldreich, Goldwasser, Halevi (1997) (Correct)
0.6: Unknown - Tr Electronic Colloquium (1996) (Correct)
0.6: Collision-Free Hashing from Lattice Problems - Goldreich, Goldwasser, Halevi (1996) (Correct)
BibTeX entry: (Update)
@misc{ reduction-publickey,
author = "From Lattice Reduction",
title = "Public-Key Cryptosystems",
url = "citeseer.ist.psu.edu/726746.html" }
Citations (may not include all citations):1529 A Method for Obtaining Digital Signatures and Public-Key Cry.. - Rivest, Shamir et al. - 1978
601 A Public Key Cryptosystem and a Signature Scheme Based on Di.. (context) - El-Gamal - 1985
501 A Digital Signature Scheme Secure Against Adaptive Chosen Me.. - Goldwasser, Micali et al. - 1988
428 IEEE Transactions on Information Theory (context) - Diffie, Hellman et al. - 1976
404 Journal of Computer and System Sciences (context) - Goldwasser, Micali - 1984
339 Theory and Applications of Trapdoor Functions (context) - Yao - 1982
227 Factoring polynomials with rational coefficients (context) - Lenstra, Lenstra et al. - 1982
208 Universal One-Way Hash Functions and their Cryptographic App.. - Naor, Yung - 1989
99 One-way functions are necessary and sufficient for secure si.. (context) - Rompel - 1990
95 Limits on the Provable consequences of One-Way Permutations - Rudich, Impagliazzo - 1988
84 Generating hard instances of lattice problems (context) - Ajtai - 1996
66 On Lov'asz lattice reduction and the nearest lattice point p.. (context) - Babai - 1986
63 A Public-Key Cryptosystem Based on Algebraic Coding Theory (context) - McEliece
63 An Efficient Probabilistic Public-Key Encryption Scheme whic.. (context) - Blum, Goldwasser - 1985
51 A hierarchy of polynomial time lattice basis reduction algor.. (context) - Schnorr - 1987
46 Efficient cryptographic schemes provably as secure as subset.. - Impagliazzo, Naor - 1989
39 Algorithms for Black-Box Fields and Their Application to Cry.. (context) - Boneh, Lipton - 1996
39 Attacking the Chor-Rivest Cryptosystem by Improved Lattice R.. - Schnorr, Horner - 1995
35 the existence of pseudorandom generators (context) - Goldreich, Krawczyk et al. - 1993
29 Digital Signatures and Public-Key Functions as Intractable a.. (context) - Rabin - 1978
26 Two Remarks Concerning the Goldwasser-Micali-Rivest Signatur.. - Goldreich - 1987
17 Some Public Key Crypto-Functions as Intractable as Factoriza.. (context) - Williams - 1985
15 Another NP-complete problem and the complexity of computing .. (context) - Boas - 1981
4 Levin A Hard-Core Predicate for All One-Way Functions Procee.. (context) - Goldreich - 1989
4 Digital Signature Standard (context) - Signature, FIPS - 1994
3 Unpublished manuscript (context) - Kannan
ftp://crypt1.cs.uni-sb.de/pub/systems/LiDIA
Documents on the same site (http://eprint.iacr.org/complete/): More
A Tool for Obtaining Tighter Security Analyses of.. - Bellare, Impagliazzo (1999) (Correct)
Chameleon Hashing and Signatures - Krawczyk, Rabin (1997) (Correct)
Verifiable Encryption and Applications to Group.. - Camenisch, Damgård (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC