删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

多轮EM结构的量子差分碰撞密钥恢复攻击

本站小编 Free考研考试/2022-01-01

张中亚1,2,3,吴文玲1,2,邹剑4
1(中国科学院软件研究所可信计算与信息保障实验室 北京 100190);2(中国科学院大学 北京 100049);3(洛阳师范学院 河南洛阳 471934);4(福州大学数学与计算机科学学院 福州 350108) (zzya1013@tca.iscas.ac.cn)
出版日期: 2021-12-01


基金资助:国家自然科学基金项目(61672509,62072445,61902073)

Quantum Differential Collision Key Recovery Attack of Multi-Round EM Structure

Zhang Zhongya1,2,3, Wu Wenling1,2, Zou Jian4
1(Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing 100190);2(University of Chinese Academy of Sciences, Beijing 100049);3(Luoyang Normal University, Luoyang, Henan 471934);4(College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108)
Online: 2021-12-01


Supported by:This work was supported by the National Natural Science Foundation of China (61672509, 62072445, 61902073).




摘要/Abstract


摘要: 量子算法的发展和应用对密码算法的设计和分析产生了深远的影响,其中Grover量子算法和Simon量子算法在密码安全性评估中应用较多,但作为生日碰撞攻击量子化的BHT(Brassard,Hyer,Tapp)量子算法,还没有得到具体应用,研究BHT量子算法对密码算法的分析具有重要意义.通过对多轮EM(Even,Mansour)结构进行分析,研究了经典条件和量子条件下的碰撞搜索算法与差分密钥恢复攻击的结合,对多轮EM结构进行了差分碰撞密钥恢复攻击,并从BHT量子算法的角度进行量子化.结果表明,经典条件下,当差分传递概率2-p≥2-n/2时,r轮EM结构的差分密钥恢复攻击时间复杂度从O(2p+n)降到O(2p+n/2),速度快了2n/2倍.量子条件下,当差分传递概率2-p>2-n/3时,结合BHT量子算法的差分碰撞密钥恢复攻击时间复杂度要优于基于Grover量子算法的差分密钥恢复攻击,显示了BHT量子算法在具体密码分析中的有效性.






[1]何键浩, 李绿周. 量子优化算法综述[J]. 计算机研究与发展, 2021, 58(9): 1823-1834.
[2]张宇鹍, 袁骁. 量子错误缓解研究进展[J]. 计算机研究与发展, 2021, 58(9): 1843-1855.
[3]窦星磊, 刘磊, 陈岳涛. 面向超导量子计算机的程序映射技术研究[J]. 计算机研究与发展, 2021, 58(9): 1856-1874.
[4]付祥, 郑宇真, 苏醒, 于锦涛, 徐炜遐, 吴俊杰. 一种面向含噪中尺度量子技术的量子-经典异构计算系统[J]. 计算机研究与发展, 2021, 58(9): 1875-1896.
[5]王永利, 徐秋亮. 量子计算与量子密码的原理及研究进展综述[J]. 计算机研究与发展, 2020, 57(10): 2015-2026.
[6]王宝楠,胡风,张焕国,王潮. 从演化密码到量子人工智能密码综述[J]. 计算机研究与发展, 2019, 56(10): 2112-2134.
[7]崔竞一,郭建胜,刘翼鹏. Crypton算法的不可能差分分析[J]. 计算机研究与发展, 2017, 54(7): 1525-1536.
[8]李盼池,周红岩. 基于受控Hadamard门的量子神经网络模型及算法[J]. 计算机研究与发展, 2015, 52(1): 211-220.
[9]席政军 李永明. 基于测量的量子线路[J]. , 2011, 48(11): 2155-2160.
[10]杜卫林 李 斌 田 宇. 量子退火算法研究进展[J]. 计算机研究与发展, 2008, 45(9): 1501-1508.
[11]李志强, 陈汉武, 徐宝文, 刘文杰,. 基于Hash表的量子可逆逻辑电路综合的快速算法[J]. , 2008, 45(12): 2162-2171.





PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4553
相关话题/计算机 结构 计算 概率 北京

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 基于MiniSAT的命题极小模型计算方法
    张丽1,王以松1,2,谢仲涛1,冯仁艳11(贵州大学计算机科学与技术学院贵阳550025);2(公共大数据国家重点实验室(贵州大学)贵阳550025)(gs.lizhang18@gzu.edu.cn)出版日期:2021-11-01基金资助:国家自然科学基金项目(61976065,U1836205)C ...
    本站小编 Free考研考试 2022-01-01
  • 边云协同计算中基于预测的资源部署与任务调度优化
    苏命峰1,2,王国军3,李仁发41(中南大学计算机学院长沙410083);2(湖南商务职业技术学院商务信息技术学院长沙410205);3(广州大学计算机科学与网络工程学院广州510006);4(湖南大学信息科学与工程学院长沙410082)(sumingfeng@csu.edu.cn)出版日期:202 ...
    本站小编 Free考研考试 2022-01-01
  • 编码计算研究综述
    郑腾飞,周桐庆,蔡志平,吴虹佳(国防科技大学计算机学院长沙410073)(zhengtengfei@nudt.edu.cn)出版日期:2021-10-01基金资助:国家重点研发计划项目(2020YFC2003400,2018YFB0204301);国家自然科学基金项目(62072465,621024 ...
    本站小编 Free考研考试 2022-01-01
  • 量子计算专题前言
    出版日期:2021-09-01Online:2021-09-01摘要/Abstract摘要:随着信息产业的高速发展,人们对算力的需求远远超过以往任何一个时代.为了实现更强大的数据处理能力,各种具有潜在颠覆性影响的计算理论和计算模型获得了越来越多的关注.量子计算作为其中最炙手可热的研究方向之一,在过去 ...
    本站小编 Free考研考试 2022-01-01
  • 一种面向含噪中尺度量子技术的量子-经典异构计算系统
    付祥1,郑宇真1,苏醒2,于锦涛3,徐炜遐1,吴俊杰11(国防科技大学计算机学院量子信息研究所兼高性能计算国家重点实验室长沙410073);2(国防科技大学计算机学院长沙410073);3(数学工程与先进计算国家重点实验室郑州450001)(xiangfu@quanta.org.cn)出版日期:20 ...
    本站小编 Free考研考试 2022-01-01
  • 面向超导量子计算机的程序映射技术研究
    窦星磊,刘磊,陈岳涛(计算机体系结构国家重点实验室(中国科学院计算技术研究所)北京100190)(中国科学院计算技术研究所北京100190)(liulei2010@ict.ac.cn)出版日期:2021-09-01基金资助:国家自然科学基金项目(62072432,61502452)AnInvesti ...
    本站小编 Free考研考试 2022-01-01
  • 一种基于3因素概率图模型的长尾推荐方法
    冯晨娇1,2,宋鹏3,王智强1,梁吉业11(计算智能与中文信息处理教育部重点实验室(山西大学)太原030006);2(山西财经大学应用数学学院太原030006);3(山西大学经济与管理学院太原030006)(fengcj@sxufe.edu.cn)出版日期:2021-09-01基金资助:国家自然科学 ...
    本站小编 Free考研考试 2022-01-01
  • 一种基于K-shell影响力最大化的路径择优计算迁移算法
    乐光学1,3,陈光鲁1,2,3,卢敏3,杨晓慧1,3,刘建华1,黄淳岚1,3,杨忠明1,31(嘉兴学院信息科学与工程学院浙江嘉兴314001);2(国网冀北电力有限公司大城县供电分公司河北廊坊065000);3(江西理工大学理学院江西赣州341000)(cmgjlj@163.com)出版日期:202 ...
    本站小编 Free考研考试 2022-01-01
  • 基于宏微观因素的概率级别的车辆事故预测
    张力天1,2,孔嘉漪1,2,樊一航1,2,范灵俊2,3,包尔固德11(北京交通大学软件学院北京100044);2(中国科学院计算技术研究所信息技术战略研究中心北京100190);3(贵阳市大数据产业集团有限公司贵阳550081)(remilia@bjtu.edu.cn)出版日期:2021-09-01 ...
    本站小编 Free考研考试 2022-01-01
  • 闪存固态硬盘系统结构与技术
    高聪明1,石亮2,刘凯3,薛春4,舒继武11(清华大学计算机科学与技术系北京100083);2(华东师范大学计算机科学与技术学院上海200062);3(重庆大学计算机学院重庆400044);4(香港城市大学计算机系香港999077)(gaocm92@gmail.com)出版日期:2021-07-01 ...
    本站小编 Free考研考试 2022-01-01