Quantum cryptanalysis of hash and claw-free functions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1380, Issue , 1998, Pages 163-169

  Brassard, Gilles ^a   Høyer, Peter ^b   Tapp, Alain ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BLACK BOXES; CARDINALITIES; CLAW-FREE; QUANTUM ALGORITHMS; QUANTUM SEARCHING ALGORITHM; SPACE-TIME TRADEOFFS;

QUANTUM THEORY;

EID: 84949230227     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0054319     Document Type: Conference Paper

References (9)

1. Michel Boyer, Gilles Brassard, Peter Hoyer and Alain Tapp, "Tight bounds on quantum searching", Proceedings of Fourth Workshop on Physics and Computation -- PhysComp '96, November 1996, pp. 36-43. Final version to appear in Fortschritte Der Physik.
2. Gilles Brassard, David Chaum and Claude Crépeau, "Minimum disclosure proofs of knowledge", Journal of Computer and System Sciences, Vol. 37, no. 2, October 1988, pp. 156-189.
3. Gilles Brassard and Peter Hcyer, "An exact quantum polynomial-time algorithm for Simon's problem", Proceedings of Fifth Israeli Symposium on Theory of Computing and Systems - - ISTCS '97, June 1997, IEEE Computer Society Press, pp. 12-23.
4. J. Larry Carter and Mark N. Wegman, "Universal classes of hash functions", Journal of Computer and System Sciences, Vol. 18, no. 2, 1979, pp. 143-154.
5. Shaft Goldwasser, Silvio Micali and Ronald L. Rivest, "A digital signature schemesecure against adaptive chosen-message attacks", SIAM Journal on Computing, Vol. 17, 1988, pp. 281-308.
6. Lov K. Grover, "A fast quantum mechanical algorithm for database search", Proceedings of the 28th Annual ACM Symposium on Theory of Computing, 1996, pp. 212-219.
7. Lov K. Grover, "Quantum mechanics helps in searching for a needle in a haystack", Physical Review Letters, Vol. 79, no. 2, 14 July 1997, pp. 325-328.
8. Eric Rains, talk given at AT&T, Murray Hill, New Jersey, 12 March 1997.
9. Daniel R. Simon, "On the power of quantum computation", SIAM Journal on Computing, Vol. 26, no. 5, October 1997, pp. 1474-1483.