A Novel Framework to Construct Quantum Circuits of S-Boxes: Applications to 4-bit S-boxes
Preprint
- 27 March 2023
- preprint
- Published by Springer Nature in Research Square
Abstract
In this paper, we present a new framework to construct a quantum circuit of S-boxes.We first model the quantum circuits of S-boxes based on the Toffoli and linear layers. We generate vector spaces with the values of qubits used in the linear layers and apply them to find quantum circuits.Our technique find the quantum circuit by matching the vector space's elements to the S-box's input and output, based on the meet-in-the-middle strategy.We applied our technique to 4-bit S-boxes.While existing LIGHTER-R tools only find 4-bit S-boxes circuits that can be implemented with 4 qubits, our tool accomplishes the same with 5 qubits.Our tool also finds reversible quantum circuits of 4-bit S-boxes, which are odd permutations that LIGHTER-R cannot.We expect our technique will become an important step towards finding optimized S-box quantum circuits.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Synthesizing Quantum Circuits of AES with Lower T-depth and Less Qubits2022
- Saturnin: a suite of lightweight symmetric algorithms for post-quantum securityIACR Transactions on Symmetric Cryptology, 2020
- LIGHTER-R: Optimized Reversible Circuit Implementation For SBoxes2019
- Quantum reversible circuit of AES-128Quantum Information Processing, 2018
- RECTANGLE: a bit-slice lightweight block cipher suitable for multiple platformsScience China Information Sciences, 2015
- Synthesis of reversible logic circuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003
- A fast quantum mechanical algorithm for database search1996