ZUC-128的高效量子线路实现OA
Efficient Quantum Circuit Implementation for ZUC-128
ZUC 算法是一种对称密码算法,因其高效性和安全性被广泛使用.本文深入研究了低 T 深度的ZUC-128 量子线路实现方案.首先,通过运用图论原理和分支定界法对 ZUC-128 的 S0 盒进行与门深度优化,同时基于塔域分解技术和启发式搜索算法对 S1 进行分析,分别构建了与门深度为 5 和 4 的 S0 经典线路和 S1 经典线路.其次,基于上述实现的新型 S0 和 S1 的经典线路,提出了 T 深度为 5 的 S0 量子线路和 T 深度为 4 的 S1 量子线路.再次,提出了一种新型的较优 T 深度量子加法器.最后,通过重新排列 ZUC-128 在初始化模式和工作模式下各组件的执行顺序,进一步降低了整体量子线路的 T 深度.本文实现的 32 轮 ZUC-128 量子线路 T 深度为 2631,这是目前已知的最低 T 深度方案.
The ZUC algorithm is a symmetric cryptographic algorithm widely used for its efficiency and security.This study conducts an in-depth study on the low T-depth quantum circuit implemen-tation scheme of ZUC-128.First,by applying graph theory principles and branch-and-bound methods to optimize the AND gate depth of the ZUC-128's S0 box,and analyzing S1 based on tower field decomposition technology and heuristic search algorithms,classical circuits are constructed for S0 and S1 with AND gate depths of 5 and 4,respectively.Second,based on these novel classical circuit implementations of S0 and S1,quantum circuits are proposed for S0 and S1 with T-depths of 5 and 4,respectively.Third,a novel optimized T-depth quantum adder is developed.Finally,by reorganizing the execution order of components in both initialization and operation modes of ZUC-128,the overall quantum circuit's T-depth is further reduced.The implemented 32-round ZUC-128 quantum circuit achieves a T-depth of 2631,representing the currently known lowest T-depth solution.
邹剑;郭楠生;向思明;李俊康
福州大学 计算机与大数据学院,福州 350108||福州大学 网络系统信息安全福建省高校重点实验室,福州 350108福州大学 计算机与大数据学院,福州 350108||福州大学 网络系统信息安全福建省高校重点实验室,福州 350108福州大学 计算机与大数据学院,福州 350108||福州大学 网络系统信息安全福建省高校重点实验室,福州 350108福州大学 计算机与大数据学院,福州 350108||福州大学 网络系统信息安全福建省高校重点实验室,福州 350108
信息技术与安全科学
ZUC-128量子线路S盒T深度
ZUC-128quantum circuitS-boxT-depth
《密码学报(中英文)》 2026 (4)
709-727,19
国家密码科学基金(2025NCSF02012)National Cryptologic Science Fund of China(2025NCSF02012)
评论