Applying Grover's algorithm to AES: quantum resource estimates

M Grassl, B Langenberg, M Roetteler… - … Workshop on Post …, 2016 - Springer
We present quantum circuits to implement an exhaustive key search for the Advanced
Encryption Standard (AES) and analyze the quantum resources required to carry out such …

Quantum circuits for -multiplication with subquadratic gate count

S Kepley, R Steinwandt - Quantum Information Processing, 2015 - Springer
One of the most cost-critical operations when applying Shor's algorithm to binary elliptic
curves is the underlying field arithmetic. Here, we consider binary fields F _ 2^ n F 2 n in …

Quantum reversible circuits for multiplication based on composite field arithmetic operations

Q Luo, X Li, G Yang, Q Li - Quantum Information Processing, 2023 - Springer
In this paper, we mainly discuss the quantum reversible circuits of multiplication over GF (2
8), which has many applications in modern cryptography. The quantum circuits of …

Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity

B Amento, R Steinwandt, M Roetteler - arXiv preprint arXiv:1209.6348, 2012 - arxiv.org
Elliptic curves over finite fields GF (2^ n) play a prominent role in modern cryptography.
Published quantum algorithms dealing with such curves build on a short Weierstrass form in …

A quantum circuit to find discrete logarithms on ordinary binary elliptic curves in depth O (log^ 2 n)

M Rötteler, R Steinwandt - arXiv preprint arXiv:1306.1161, 2013 - arxiv.org
Improving over an earlier construction by Kaye and Zalka, Maslov et al. describe an
implementation of Shor's algorithm which can solve the discrete logarithm problem on binary …

Quantum binary field inversion: improved circuit depth via choice of basis representation

B Amento, M Rötteler, R Steinwandt - arXiv preprint arXiv:1209.5491, 2012 - arxiv.org
Finite fields of the form GF (2^ m) play an important role in coding theory and cryptography.
We show that the choice of how to represent the elements of these fields can have a …

Automatic synthesis of quantum circuits for point addition on ordinary binary elliptic curves

P Budhathoki, R Steinwandt - Quantum Information Processing, 2015 - Springer
When designing quantum circuits for Shor's algorithm to solve the discrete logarithm
problem, implementing the group arithmetic is a cost-critical task. We introduce a software …

Optimized reversible quantum circuits for multiplication

JL Imaña - Quantum Information Processing, 2021 - Springer
Quantum computers represent a serious threat to the safety of modern encryption standards.
Within symmetric cryptography, Advanced Encryption Standard (AES) is believed to be …

[PDF][PDF] Quantum algorithm for solving tri-diagonal linear systems of equations

AC Vazquez - ETH Zürich, 2018 - sam.math.ethz.ch
Numerical simulations, optimisation problems, statistical analysis and computer graphics are
only a few examples from the wide range of real-life applications which rely on solving large …

Quantum Circuits for Symmetric Cryptanalysis

BW Langenberg - 2018 - search.proquest.com
Quantum computers and quantum computing is a reality of the near feature. Companies
such as Google and IBM have already declared they have built a quantum computer and …