Hong Zhu  Home/Search
Context
Related
| crypto.cs.mcgill.ca/~...memoirehong.ps 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: cs.mcgill.ca/~crepeau/students (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We survey the computational assumptions of various cryptographic schemes, and discuss the security threat posed by Shor's quantum algorithm. (Update)
Similar documents (at the sentence level):
5.5%: Survey of Computational Assumptions Used in Cryptography Broken or.. - Zhu (2001) (Correct)
Active bibliography (related documents): More All
0.7: The Two Faces of Lattices in Cryptology - Nguyen, Stern (2001) (Correct)
0.6: Cryptography Based on Number Fields with Large Regulator - Buchmann, Maurer, Möller (2000) (Correct)
0.4: On the Security of a Williams Based Public Key Encryption Scheme - Müller (2000) (Correct)
Similar documents based on text: More All
0.2: Length-Based Attacks for Certain Group Based Encryption.. - Hughes, Tannenbaum (2002) (Correct)
0.2: Two-Stage Random Generator (TSRG); Attack-Oriented.. - Hussein, Dakroury.. (2002) (Correct)
0.2: A Time Stamped Virtual WORM System - Apvrille, Hughes (2002) (Correct)
BibTeX entry: (Update)
@misc{ zhu-survey,
author = "Hong Zhu",
title = "Survey of Computational Assumptions Used in Cryptography Broken or Not
by Shor's Algorithm",
url = "citeseer.ist.psu.edu/zhu01survey.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
1529 A method for obtaining digital signatures and public key cry.. - Rivest, Shamir et al. - 1978
1065 Handbook of Applied Cryptography (context) - Menezes, van Oorschot et al. - 1996
860 The Theory of Error-Correcting Codes (context) - MacWilliams, Sloane - 1977
635 New directions in cryptography - Die, Hellman - 1976
601 A public key cryptosystem and a signature scheme based on di.. (context) - ElGamal - 1985
404 Journal of Computer and System Sciences (context) - Goldwasser, Micali - 1984
228 Use of elliptic curves in cryptography (context) - Miller
216 volume 2: Seminumerical Algorithms (context) - Knuth, of - 1981
210 A fast quantum mechanical algorithm for database search - Grover - 1996
208 Universal one-way hash functions and their cryptographic app.. - Naor, Yung - 1989
168 Algorithms for quantum computation: Discrete logarithms and .. - Shor - 1994
134 Reducing elliptic curve logarithms to logarithms in a nite e.. (context) - Menezes, Vanstone et al. - 1991
118 the Church-Turing principle and the universal quantum comput.. (context) - Deutsch - 1985
109 Digitalized signatures and public-key functions as intractab.. (context) - Rabin - 1979
103 A simple unpredictable pseudo-random number generator (context) - Blum, Blum et al. - 1986
103 Factoring polynomials with rational coecients (context) - Lenstra, Jr et al. - 1982
79 One-way functions are essential for complexity based cryptog.. (context) - Impagliazzo, Luby - 1989
73 Quantum mechanical computers (context) - Feynman - 1986
73 the inherent intractability of certain coding problems (context) - Berlekamp, McEliece et al. - 1978
70 Hiding information and signatures in trapdoor knapsacks (context) - Merkle, Hellman - 1978
62 RSA and Rabin functions: certain parts are as hard as the wh.. (context) - Alexi, Chor et al. - 1988
59 Cryptanalysis of short RSA secret exponents (context) - Wiener - 1990
53 One-way functions are necessary and sucient for secure signa.. (context) - Rompel - 1990
51 Cryptography and data security (context) - Robling - 1982
49 Minkowski's convex body theorem and integer programming (context) - Kannan - 1987
49 Improved low-density subset sum algorithms - Coster, Joux et al. - 1992
45 Polynomial-time algorithms for prime factorization and discr.. (context) - Shor - 1997
42 Public-key cryptosystems from lattice reduction problems - Goldreich, Goldwasser et al. - 1996
42 A public-key cryptosystem with worstcase /average-case equiv.. - os, Cynthia - 1997
41 One-way functions are essential for non-trivial zero-knowled.. - Ostrovsky, Wigderson - 1993
40 Foundations of cryptography: Fragments of a book - Goldreich - 1998
38 A knapsack type public-key cryptosystem based on arithmetic .. - Chor, Rivest - 1988
35 Quantum cryptanalysis of hidden linear functions (context) - Boneh, Lipton - 1995
33 A polynomial time algorithm for breaking the basic MerkleHel.. (context) - Shamir - 1984
30 New public-key cryptosystem using braid groups - Ko, Lee et al.
30 Theory and Practice (context) - Stinson - 1995
25 Performance comparison of public-key cryptosystems (context) - Wiener - 1998
24 Ecient identi cation and signatures for smart cards (context) - Schnorr
20 Rational Points on Elliptic Curves (context) - Silverman, Tate - 1992
20 Polynomial-time quantum algorithms for Pell's equation and t.. - Hallgren - 2001
19 Quantum Computing (context) - Gruska - 1999
18 Cryptanalysis of the Ajtai-Dwork cryptosystem - Nguyen, Stern
15 Cryptanalysis of the goldreich-goldwasser-halevi cryptosyste.. - Nguyen - 1999
15 Improved algorithms for isomorphism of polynomials - Patarin, Goubin et al. - 1998
14 A one way function based on ideal arithmetic in number elds - Buchmann, Paulus
13 Cryptanalysis of the Chor-Rivest cryptosystem (context) - Vaudenay
12 Cryptanalysis of the RSA schemes with short secret exponent .. - Durfee, Nguyen - 2000
12 Simulating physics with computers (context) - Feynman - 1982
12 A Public-Key System Based on Algebraic Coding Theory (context) - McEliece - 1978
11 Factoring integers and computing discrete logarithms via dio.. - Schnorr - 1992
11 Quantum public-key cryptosystems (context) - Okamoto, Tanaka et al.
10 Advances in Cryptology: CRYPTO '00: Proceedings (context) - for, Research - 2000
10 Advances in Cryptology: CRYPTO '98: Proceedings (context) - for, Research - 1998
10 Advances in Cryptology: CRYPTO '97: Proceedings (context) - for, Research - 1997
10 Advances in Cryptology: CRYPTO '85: Proceedings (context) - for, Research - 1985
10 Advances in Cryptology: CRYPTO '89: Proceedings (context) - for, Research - 1989
9 An improved algorithm for computing discrete logarithms over.. (context) - Pohlig, Hellman - 1978
8 Failure of the McEliece public-key cryptosystem under messag.. (context) - Berson
8 The computer as a physical system: A microscopic quantum mec.. (context) - Benio - 1980
8 perfect polynomial random number generators (context) - Micali, Schnorr - 1991
7 Quantum computing: Pro and con (context) - Preskill - 1997
7 A modi cation of the RSA public-key encryption procedure (context) - Williams - 1980
7 An ecient probabilistic public-key encryption scheme which h.. (context) - Blum, Goldwasser - 1985
6 The hardness of the closest vector problem with preprocessin.. - Micciancio - 2001
6 A public-key cryptosystem utilizing cyclotomic elds (context) - Scheidler, Williams - 1995
6 RSA Laboratories' Frequently Asked Questions About Today's C.. (context) - Laboratories - 2000
6 public-key encryption scheme (context) - Williams
5 Princeton Computer Science Notes (context) - Luby, Cryptographic - 1996
4 Shor's quantum algorithm for factorizing numbers (context) - Ekert, Jozsa - 1996
4 Number 17 in Algorithms and Combinatorics (context) - Goldreich, Probabilistic et al. - 1999
3 Elliptic curve cryptosytems (context) - Koblitz - 1987
3 Beyond bits: The future of quantum information processing - Steane, Rie - 2000
3 An ecient pseudo-random generator provably as secure as synd.. (context) - Fischer, Stern
3 Notices of the American Mathematical Society (context) - Jr, Pell - 2002
2 An introduction to quantum computing for non-physicists (context) - Rie, Wolfgang - 1998
2 Asymmetric cryptography with multivariate polynomials over a.. (context) - Patarin, Goubin et al.
2 Advances in Cryptology: EUROCRYPT '96: Proceedings (context) - for, Research - 1996
2 A key exchange system based on real quadratic elds (context) - Buchmann, Williams
2 New results on the cryptanalysis of low exponent RSA (context) - Boneh, Durfee - 1998
2 DIMACS Workshop on Distributed Computing and Cryptography (context) - Bellare, Cowen et al. - 1989
2 Zero-knowledge et infomatique quantique: approche de la the.. (context) - Dumais - 1999
1 The security of hidden eld equations (context) - Courtois - 2001
Documents on the same site (http://www.cs.mcgill.ca/~crepeau/students.html): More
Towards a Formal Definition of Security for Quantum Protocols - Graaf (1997) (Correct)
Towards a Formal Definition of Security for Quantum Protocols - Graaf (1997) (Correct)
Elliptic Curve Cryptosystems - Saeki (1997) (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