Lecture 18, Tues March 28: Bernstein-Vazirani, Simon We ended last time with the Deutsch-Jozsa problem. Today we’ll start with another black-box problem for which quantum algorithms provide an advantage: The Bernstein-

Source URL: www.scottaaronson.com

• Theoretical computer science
• Quantum computing
• Quantum mechanics
• Quantum information science
• Emerging technologies
• Quantum algorithms
• Randomized algorithm
• Qubit
• Shor's algorithm
• DeutschJozsa algorithm

Cost analysis of hash collisions: will quantum computers make SHARCS obsolete? D. J. Bernstein University of Illinois at Chicago NSF ITR–

Source URL: www.hyperelliptic.org

• Theoretical computer science
• Emerging technologies
• Quantum information science
• Quantum computing
• Quantum cryptography
• Applied mathematics
• Quantum mechanics
• Quantum algorithm
• Hash function
• Quantum information
• Quantum machine learning

The Certicom Challenges ECC2-X Daniel V. Bailey, Brian Baldwin, Lejla Batina, Daniel J. Bernstein, Peter Birkner, Joppe W. Bos, Gauthier van Damme, Giacomo de Meulenaer, Junfeng Fan, Tim Güneysu, Frank Gurkaynak, Thors

Source URL: www.hyperelliptic.org

• Cryptography
• Elliptic curve cryptography
• Abstract algebra
• Finite fields
• Elliptic-curve cryptography
• Public-key cryptography
• Discrete logarithm records
• ECC patents

PDF Document

Source URL: www.reiner-bernstein.de

PDF Document

Source URL: www.reiner-bernstein.de

PDF Document

Source URL: www.reiner-bernstein.de

PDF Document

Source URL: www.reiner-bernstein.de

PDF Document

Source URL: www.reiner-bernstein.de

PDF Document

Source URL: www.reiner-bernstein.de

PDF Document

Source URL: www.reiner-bernstein.de