Open Access
- 17 May 2021
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 10 (10) , 1194
Abstract
The emergence of quantum computers is threatening the security of cryptography through various quantum algorithms. Among them, the Grover search algorithm is known to be efficient in accelerating brute force attacks on block cipher algorithms. To utilize the Grover’s algorithm for brute force attacks, block ciphers must be implemented in quantum circuits. In this paper, we present optimized quantum circuits of the SPN (Substitution Permutation Network) structured lightweight block cipher, namely the PIPO block cipher. In particular, the compact design of quantum circuits for the 8-bit Sbox is investigated. These optimization techniques are used to implement other cryptographic operations as quantum circuits. Finally, we evaluate quantum resources of Grover search algorithm for the PIPO block cipher in ProejctQ, a quantum simulator provided by IBM.Keywords
This publication has 13 references indexed in Scilit:
- Grover on Korean Block CiphersApplied Sciences, 2020
- Grover on $\,SIMON\,$Quantum Information Processing, 2020
- Implementing Grover Oracles for Quantum Key Search on AES and LowMC2020
- LIGHTER-R: Optimized Reversible Circuit Implementation For SBoxes2019
- ProjectQ: an open source software framework for quantum computingQuantum, 2018
- Optimizing Implementations of Lightweight Building BlocksIACR Transactions on Symmetric Cryptology, 2017
- Applying Grover’s Algorithm to AES: Quantum Resource Estimates2016
- Improving the Biclique Cryptanalysis of AES2015
- A SWAP gate for quditsQuantum Information Processing, 2013
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Review, 1999