• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

从演化密码到量子人工智能密码综述

王宝楠, 胡风, 张焕国, 王潮

王宝楠, 胡风, 张焕国, 王潮. 从演化密码到量子人工智能密码综述[J]. 计算机研究与发展, 2019, 56(10): 2112-2134. DOI: 10.7544/issn1000-1239.2019.20190374
引用本文: 王宝楠, 胡风, 张焕国, 王潮. 从演化密码到量子人工智能密码综述[J]. 计算机研究与发展, 2019, 56(10): 2112-2134. DOI: 10.7544/issn1000-1239.2019.20190374
Wang Baonan, Hu Feng, Zhang Huanguo, Wang Chao. From Evolutionary Cryptography to Quantum Artificial Intelligent Cryptography[J]. Journal of Computer Research and Development, 2019, 56(10): 2112-2134. DOI: 10.7544/issn1000-1239.2019.20190374
Citation: Wang Baonan, Hu Feng, Zhang Huanguo, Wang Chao. From Evolutionary Cryptography to Quantum Artificial Intelligent Cryptography[J]. Journal of Computer Research and Development, 2019, 56(10): 2112-2134. DOI: 10.7544/issn1000-1239.2019.20190374

从演化密码到量子人工智能密码综述

基金项目: 国家自然科学基金项目(61572304,61272096);国家自然科学基金重点项目(61332019);密码科学技术国家重点实验室开放课题
详细信息
  • 中图分类号: TP309

From Evolutionary Cryptography to Quantum Artificial Intelligent Cryptography

  • 摘要: 如何采用人工智能设计出高强度密码和使密码设计自动化是人们长期追求的目标.中国学者将密码学与演化计算结合,借鉴生物进化的思想独立提出演化密码的概念和用演化计算设计密码的方法,得到可变渐强的密码,减少攻击所需搜索空间的量级.国内外研究表明:演化密码已经在对称密码、非对称密码领域、侧信道攻击以及后量子密码等领域均取得了实际成果:可在1min内设计出一百多个好S盒(8×8),其中一些密码学指标达到最佳值;对于典型的后量子密码NTRU密码体制,演化密码攻击有望降低密钥搜索空间2~3个数量级;部分ECC安全曲线产生基域范围超过NIST现已公布的曲线;并在NIST现已公布的曲线范围内又发现了新的曲线.演化密码已具备人工智能密码的一些特征,进一步结合量子人工智能,不仅取得了目前国际上量子计算破译RSA最好实验指标,超过了最新IBM Q系统,如果运行Shor算法的理论最大值,也超过了洛克希德马丁公司采用量子退火破译RSA的最大规模;提出了量子计算机设计密码的原创性理论成果,完成了国际上首次D-Wave 2000Q真实量子计算机密码设计,有望快速产生一系列亚优解,达到一次一密码算法的作用,增强密码系统安全性.
    Abstract: How to use artificial intelligence to design high-intensity cryptography and make crypto-graphy design automation is a long-term goal. Chinese scholars combine cryptography with evolutionary computing, independently put forward the concept of evolutionary cryptography and evolutionary computing method for cryptography design based on the idea of biological evolution, to obtain variable gradual cryptography that reduces the magnitude of search space required for attacks. Research shows that evolutionary cryptography has achieved practical results in symmetric cryptography, asymmetric cryptography, side channel attacks, and post-quantum cryptography: more than one hundred good S-boxes (8×8) can be designed in one minute, and some of the cryptography indexes reach the best value. For typical post-quantum cryptography NTRU, evolutionary cryptography attacks are expected to reduce the key search space by 2~3 orders of magnitude. ECC security curve produces a base range that exceeds the curve published by NIST, and new curves have been found in the range of curve published by NIST. Evolution cryptography has some characteristics of artificial intelligence cryptography. Further combining with quantum artificial intelligence, it has not only obtained the best index of quantum computing for deciphering RSA, but also exceeded the theoretical maximum of IBM Q System OneTM with Shor’s algorithm and the maximum scale of Lockheed Martin with quantum annealing to decipher RSA. In addition, the original research on the cryptography design was proposed, and the original research on the cryptography design based on D-Wave 2000Q systems was completed, which is expected to quickly produce a series of suboptimal solutions, achieve the function of one-time one encryption algorithm, enhance the security of cryptography system.
  • 期刊类型引用(11)

    1. 王潮,王启迪,洪春雷,胡巧云,裴植. 基于D-Wave Advantage的量子退火公钥密码攻击算法研究. 计算机学报. 2024(05): 1030-1044 . 百度学术
    2. 金彪,林翔,熊金波,尤玮婧,李璇,姚志强. 基于水印技术的深度神经网络模型知识产权保护. 计算机研究与发展. 2024(10): 2587-2606 . 本站查看
    3. 郭斌,杨阔,沈玥佳. 基于认知的自主演进加密装置构建. 通信技术. 2023(02): 236-241 . 百度学术
    4. 毕忠勤,杨小婷,王宝楠,张丹,鞠琳,刘哲. 基于量子退火算法的配电网故障定位. 科学技术与工程. 2023(31): 13394-13406 . 百度学术
    5. 麦合木提·巴拉提. 量子计算机对现代密码学的冲击与应对策略. 信息与电脑(理论版). 2023(23): 23-25 . 百度学术
    6. 施文,王楷文,俞成浦,孙健,陈杰. 多无人系统协同中的人工智能安全探索. 中国工程科学. 2021(03): 82-89 . 百度学术
    7. 王宝楠,水恒华,王苏敏,胡风,王潮. 量子退火理论及其应用综述. 中国科学:物理学 力学 天文学. 2021(08): 5-17 . 百度学术
    8. 窦星磊,刘磊,陈岳涛. 面向超导量子计算机的程序映射技术研究. 计算机研究与发展. 2021(09): 1856-1874 . 本站查看
    9. 王宝楠,姚皓南,胡风,王潮. 具有稳定性Ising模型局部场系数h和耦合项系数J的量子退火分布式整数分解研究. 中国科学:物理学 力学 天文学. 2020(03): 131-141 . 百度学术
    10. 王潮,姚皓南,王宝楠,胡风,张焕国,纪祥敏. 量子计算密码攻击进展. 计算机学报. 2020(09): 1691-1707 . 百度学术
    11. 吴佳楠,唐祁,贺曼丽,贾雯畅,周柚. 融合量子密钥的内网文件加密系统. 重庆大学学报. 2020(11): 41-51 . 百度学术

    其他类型引用(6)

计量
  • 文章访问数:  1888
  • HTML全文浏览量:  7
  • PDF下载量:  1321
  • 被引次数: 17
出版历程
  • 发布日期:  2019-09-30

目录

    /

    返回文章
    返回