密码学报(中英文)2025,Vol.12Issue(3):513-526,14.DOI:10.13868/j.cnki.jcr.000778
ZUC-128的量子电路实现
Quantum Circuit Implementation of ZUC-128
摘要
Abstract
Recently,the quantum circuit implementation in symmetric cryptographic algorithms has received widespread attention.The ZUC stream cipher algorithm is China's first independently developed symmetric cipher algorithm,and was adopted as an international standard by 3GPP in 2011.This study focuses on the efficient quantum implementation of the ZUC-128.Firstly,the more efficient quantum circuit of S1-box and quantum circuit of linear transformation L2 are designed.Then,a pipeline structure is used further to optimize the existing quantum circuit of ZUC-128.The proposed quantum circuit of ZUC-128 requires 753 qubits,10399 Toffoli gates,279532 CNOT gates,and 28150 X gates,with a Toffli depth of 45282.Compared with existing literature,the proposed circuit saves 6371 Toffoli gates,68585 CNOT gates.关键词
ZUC算法/流密码/S盒/量子电路/塔域分解Key words
ZUC algorithm/stream ciphers/S-box/quantum circuit/tower filed decomposition分类
信息技术与安全科学引用本文复制引用
刘嘉宏,谭晓青,黄睿..ZUC-128的量子电路实现[J].密码学报(中英文),2025,12(3):513-526,14.基金项目
广东省量子科学战略专项(GDZX2403007) (GDZX2403007)
广东省基础与应用基础研究基金自然科学基金面上项目(2024A1515013066) (2024A1515013066)
国家自然科学基金青年科学基金(62302318) (62302318)
深圳市科技计划(20231124122522001)Guangdong Provincial Quantum Science Strategic Initiative(GDZX2403007) (20231124122522001)
General Project of Guangdong Basic and Applied Basic Research Foundation(2024A1515013066) (2024A1515013066)
Young Scientists Fund of National Natural Science Foundation of China(62302318) (62302318)
Shenzhen Science and Technology Program(20231124122522001) (20231124122522001)