Novel quantum circuit implementation of Advanced Encryption Standard with low costs
Novel quantum circuit implementation of Advanced Encryption Standard with low costs
复制标题
DOI：
10.1007/s11433-022-1921-y
复制
发表时间：
2022-09-01
影响因子：
6.4
通讯作者：
Gao, Fei
中科院分区：
文献类型：
--
作者：
Li, ZhenQiang;Cai, BinBin;Gao, Fei
在这项研究中，我们研究了如何从两个方面优化高级加密标准（AES）的量子电路，即，量子位数和T深度。为了减少量子比特数，我们针对AES算法中不同的相位，提出了三种改进的S盒量子电路。我们发现通过引入电路发送可以减少轮函数中的量子比特数|a（〉 to）|S（a）〉。因此，与之前需要400/640/768量子比特的量子电路相比，我们的AES-128/-192/-256电路只需要270/334/398量子比特。为了减小T深度，我们提出了一种新的AES S盒电路，其T深度为4。相应地，我们的AES-128/-192/-256量子电路的T深度变为80/80/84，而不是先前研究中的120/120/126。
In this study, we examine how the quantum circuit of the Advanced Encryption Standard (AES) can be optimized from two aspects, i.e., number of qubits and T-depth. To reduce the number of qubits, we present three kinds of improved quantum circuits of S-box for different phases in the AES. We found that the number of qubits in the round function can be decreased by introducing the circuit sending |a & rang; to |S (a)& rang;. As a result, compared with the previous quantum circuits where 400/640/768 qubits are required, our circuits of AES-128/-192/-256 only require 270/334/398 qubits. To reduce the T-depth, we propose a new circuit of AES's S-box with a T-depth of 4. Accordingly, the T-depth of our AES-128/-192/-256 quantum circuits become 80/80/84 instead of 120/120/126 in a previous study.