王宝楠^1,2,胡风^1,2,张焕国⁴,王潮^1,2,3

¹(特种光纤与光接入网重点实验室，特种光纤与先进通信国际合作联合实验室，上海先进通信与数据科学研究院，上海大学 上海 200444)；²(密码科学技术国家重点实验室 北京 100878)；³(鹏城实验室量子计算中心 广东深圳 518000)；⁴(武汉大学国家网络安全学院 武汉 430079) (wbn_shu0099@163.com)

出版日期: 2019-10-16


基金资助:国家自然科学基金项目(61572304，61272096)；国家自然科学基金重点项目(61332019)；密码科学技术国家重点实验室开放课题

From Evolutionary Cryptography to Quantum Artificial Intelligent Cryptography

Wang Baonan^1,2, Hu Feng^1,2, Zhang Huanguo⁴, Wang Chao^1,2,3

¹(Key Laboratory of Specialty Fiber Optics and Optical Access Networks, Joint International Research Laboratory of Specialty Fiber Optics and Advanced Communication, Shanghai Institute for Advanced Communication and Data Science, Shanghai University, Shanghai 200444);²(State Key Laboratory of Cryptology, Beijing 100878);³(Center for Quantum Computing, Peng Cheng Laboratory, Shenzhen Guangdong 518000);⁴(School of Cyber Science and Engineering，Wuhan University, Wuhan 430079)

Online: 2019-10-16

摘要/Abstract

摘要： 如何采用人工智能设计出高强度密码和使密码设计自动化是人们长期追求的目标.中国****将密码学与演化计算结合，借鉴生物进化的思想独立提出演化密码的概念和用演化计算设计密码的方法，得到可变渐强的密码，减少攻击所需搜索空间的量级.国内外研究表明:演化密码已经在对称密码、非对称密码领域、侧信道攻击以及后量子密码等领域均取得了实际成果：可在1min内设计出一百多个好S盒(8×8)，其中一些密码学指标达到最佳值；对于典型的后量子密码NTRU密码体制，演化密码攻击有望降低密钥搜索空间2～3个数量级；部分ECC安全曲线产生基域范围超过NIST现已公布的曲线；并在NIST现已公布的曲线范围内又发现了新的曲线.演化密码已具备人工智能密码的一些特征，进一步结合量子人工智能，不仅取得了目前国际上量子计算破译RSA最好实验指标，超过了最新IBM Q系统，如果运行Shor算法的理论最大值，也超过了洛克希德马丁公司采用量子退火破译RSA的最大规模；提出了量子计算机设计密码的原创性理论成果，完成了国际上首次D-Wave 2000Q真实量子计算机密码设计，有望快速产生一系列亚优解，达到一次一密码算法的作用，增强密码系统安全性.

参考文献

相关文章 15

[1]	王永利, 徐秋亮. 量子计算与量子密码的原理及研究进展综述[J]. 计算机研究与发展, 2020, 57(10): 2015-2026.
[2]	王洋, 沈诗羽, 赵运磊, 王明强. 基于模格的密钥封装方案的比较分析与优化[J]. 计算机研究与发展, 2020, 57(10): 2086-2103.
[3]	刘波涛,彭长根,吴睿雪,丁红发,谢明明. 面向数字型的轻量级保形加密算法研究[J]. 计算机研究与发展, 2019, 56(7): 1488-1497.
[4]	李增鹏,马春光,赵明昊. 抵抗自适应密钥恢复攻击的层级全同态加密[J]. 计算机研究与发展, 2019, 56(3): 496-507.
[5]	王缵, 田有亮, 岳朝跃, 张铎. 基于门限密码方案的共识机制[J]. 计算机研究与发展, 2019, 56(12): 2671-2683.
[6]	杨国强,丁杭超,邹静,蒋瀚,陈彦琴. 基于高性能密码实现的大数据安全方案[J]. 计算机研究与发展, 2019, 56(10): 2207-2215.
[7]	李玮,曹珊,谷大武,李嘉耀,汪梦林,蔡天培,石秀金. 物联网中MIBS轻量级密码的唯密文故障分析[J]. 计算机研究与发展, 2019, 56(10): 2216-2228.
[8]	田杨童,张煌,谢少浩,张方国. 后量子的智能电表隐私保护方案[J]. 计算机研究与发展, 2019, 56(10): 2229-2242.
[9]	阙梦菲,张俊伟,杨超,杨力,马建峰,崔文璇. 物联网中基于位置的数字签名方案[J]. 计算机研究与发展, 2018, 55(7): 1421-1431.
[10]	谢高淇,卫宏儒. ARIA分组密码算法的不可能差分攻击[J]. 计算机研究与发展, 2018, 55(6): 1201-1210.
[11]	周志彬，王国军，刘琴，贾维嘉. 一种采用双层校验的RFID离线匿名群证明协议[J]. 计算机研究与发展, 2018, 55(12): 2674-2684.
[12]	李玮,吴益鑫,谷大武,曹珊,廖林峰,孙莉,刘亚,刘志强. LBlock轻量级密码算法的唯密文故障分析[J]. 计算机研究与发展, 2018, 55(10): 2174-2184.
[13]	常芬,崔杰,王良民. WSN中基于椭圆曲线的可追踪匿名认证方案[J]. 计算机研究与发展, 2017, 54(9): 2011-2020.
[14]	崔竞一,郭建胜,刘翼鹏. Crypton算法的不可能差分分析[J]. 计算机研究与发展, 2017, 54(7): 1525-1536.
[15]	陈明. 强安全的匿名隐式漫游认证与密钥协商方案[J]. 计算机研究与发展, 2017, 54(12): 2772-2784.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4022