Faculty

Monday, March 18, 2013 2:30 pm - 3:30 pm EDT (GMT -04:00)

Dr. Rainer Steinwandt: Quantum circuits for point addition on binary elliptic curves

Dr. Rainer Steinwandt, Florida Atlantic University

Abstract

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.