Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Quantifying the post-quantum security-margin of popular block ciphers

Published

Author(s)

Yi-Kai Liu, Brittanney Amento-Adelmann, Markus Grassl, Brandon Langenberg, Eddie Schoute, Rainer Steinwandt

Abstract

Mounting an exhaustive key search against a block cipher with Grover's algorithm requires the implementation of the target cipher on a quantum computer. We report quantum circuits and resource bounds for various block ciphers with different design characteristics: MARS, SERPENT, Simon, and Speck. Our results give some insight into what a "Grover-resilient" block cipher might look like.
Citation
IACR Cryptology ePrint Archive
Volume
7
Issue
10

Keywords

Cryptography, quantum computing, block ciphers, quantum algorithms

Citation

Liu, Y. , Amento-Adelmann, B. , Grassl, M. , Langenberg, B. , Schoute, E. and Steinwandt, R. (2018), Quantifying the post-quantum security-margin of popular block ciphers, IACR Cryptology ePrint Archive, [online], https://doi.org/10.4230/DagRep.7.10.1, https://eprint.iacr.org/ (Accessed April 19, 2024)
Created March 27, 2018, Updated May 15, 2020