AES-128中S盒变换的量子线路优化  

Quantum Circuit Optimization for the S-Box of AES-128

作　　者：刘建美 王洪 马智 段乾恒 费洋扬 孟祥栋 LIU Jianmei;WANG Hong;MA Zhi;DUAN Qianheng;FEI Yangyang;MENG Xiangdong(State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China;Henan Key Laboratory of Network Cryptography Technology,Zhengzhou 450001,China)

机构地区：[1]数学工程与先进计算国家重点实验室,郑州450001 [2]河南省网络密码技术重点实验室,郑州450001

出　　处：《电子科技大学学报》2024年第1期144-148,共5页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(61972413,61901525,62002385)。

摘　　要：使用空间资源优化的量子Karatsuba乘法来优化实现AES-128中的8×8 S盒变换,同时引入了衡量时间资源代价和空间资源代价折衷的指标——量子比特数目与T门深度之积。对实现8×8 S盒变换的分析表明,利用空间资源优化的量子Karatsuba乘法的求乘法逆线路具有更优性能,其Toffoli门数目、量子比特数目、量子比特数目与T门深度之积更优。此外,使用加窗量子查表方法,进一步优化了求乘法逆以及实现S盒所需的量子资源。在此基础上,基于Qiskit分析验证了所需的量子资源。With the help of the space-efficient quantum Karatsuba algorithm for multiplication,the quantum implementation for the 8×8 S-box of AES-128 has been optimized.At the same time,the product of the number of qubits and the depth of T gates has been introduced to measure the tradeoff between time resource cost and space resource cost.It has been shown in the analysis of the implementation of the 8×8 S-box transformation that the circuit using the space-efficient quantum Karatsuba multiplication to find the multiplication inverse has better performance,and all of the number of Toffoli gates,the number of qubits,and the product of the number of qubits and the depth of T gates are all better.Furthermore,the method of windowed quantum lookups has been used in this paper to optimize the resource cost for implementing the multiplication inverse and the S-box.Based on them,the resource needed has been analyzed and verified in Qiskit.

关 键 词：乘法逆 优化实现 量子线路 S盒 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]