[quantum-info] IQC Mar 18 Colloquium
Matthew Fries
mfries at uwaterloo.ca
Sun Mar 17 15:21:03 EDT 2013
Colloquium
Institute for Quantum Computing
Monday, 18 March 2013 at 2:30PM
QNC 1103
Quantum circuits for point addition on binary elliptic curves
Dr. Rainer Steinwandt
Florida Atlantic University
Subgroups of elliptic curves over binary fields are a popular mathematical platform to implement cryptographic primitives and protocols. Using Shor's algorithm to tackle the discrete logarithm problem in such groups leads to the question of efficiently implementing the underlying group arithmetic on a quantum computer.
Starting out with a discussion of quantum circuits for GF(2^n)-arithmetic, the talk takes a look at different curve representations to implement point addition on binary elliptic curves, as occurring in Shor's algorithm. In addition to the 'generic' addition of a fixed point, the use of complete binary Edwards curves to add arbitrary curve points is explored.
The talk is based on joint work with Brittanney Amento and Martin Roetteler.
More information about the quantum-info
mailing list