密码学报（中英文）2026，Vol.13Issue(4)：709-727,19.DOI:10.13868/j.cnki.jcr.000874
ZUC-128的高效量子线路实现
Efficient Quantum Circuit Implementation for ZUC-128
摘要
Abstract
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.关键词
ZUC-128/量子线路/S盒/T深度Key words
ZUC-128/quantum circuit/S-box/T-depth分类
信息技术与安全科学引用本文复制引用
邹剑,郭楠生,向思明,李俊康..ZUC-128的高效量子线路实现[J].密码学报（中英文）,2026,13(4):709-727,19.基金项目
国家密码科学基金(2025NCSF02012)National Cryptologic Science Fund of China(2025NCSF02012) （2025NCSF02012）
