【摘 要】
：
随着量子计算的发展,一些分组密码可能不再安全.在ISIT 2010会议上,学者基于Simon算法提出了Feistel结构密码的3轮量子区分器,并证明能在多项式时间内求解,但该量子区分器的构建并没有考虑到密码算法的轮函数.本文研究构建与轮函数有关的量子区分器.轻量级分组密码算法MIBS的设计目标是普遍适用于资源受限的环境,如RFID标签和传感器网络.我们充分考虑了MIBS的轮函数及其线性变换的性质,由此提出了5轮量子区分器.然后我们遵循Leander和May的密钥恢复攻击框架,即Grover-meet-Si
【机 构】
：
北京电子科技学院,北京100070;密码科学技术国家重点实验室,北京100878;桂林电子科技大学广西密码学与信息安全重点实验室,桂林541004;北京电子科技学院,北京100070
论文部分内容阅读
随着量子计算的发展,一些分组密码可能不再安全.在ISIT 2010会议上,学者基于Simon算法提出了Feistel结构密码的3轮量子区分器,并证明能在多项式时间内求解,但该量子区分器的构建并没有考虑到密码算法的轮函数.本文研究构建与轮函数有关的量子区分器.轻量级分组密码算法MIBS的设计目标是普遍适用于资源受限的环境,如RFID标签和传感器网络.我们充分考虑了MIBS的轮函数及其线性变换的性质,由此提出了5轮量子区分器.然后我们遵循Leander和May的密钥恢复攻击框架,即Grover-meet-Simon算法,在Q2模型下对MIBS进行了7轮量子密钥恢复攻击,时间复杂度为212.
其他文献
为了分析悬臂式掘进机回转台开裂故障原因,对故障件的断口形貌、化学成分、力学性能及金相组织进行检查.通过ANSYS对回转台强度进行校核.结果 表明,回转台强度满足使用要求,铸造和热处理过程控制不当是开裂的根本原因.
分析了导致矿用减速器轴承孔磨损的主要原因,并制定了矿用减速器轴承位焊接修复工艺流程.详细介绍了减速器轴承位检测技术、焊接修复技术、加工技术以及校验.
将嵌入式技术应用在煤矿顺槽带式输送机中,对输送机的速度与故障智能控制方法进行研究.应用实例表明,基于嵌入式技术的带式输送机可以根据数据环境智能调节速度、检索故障历史、实现故障智能修复功能.
针对φ89 mm双头凹槽螺旋钻杆摩擦焊缝断裂质量事故,采用金相显微镜对钻杆摩擦焊缝断口进行分析.焊缝中频回火工艺参数选取不合理直接导致钻杆摩擦焊缝热处理后残存大量的硬度高、脆性大的条块状组织.该组织直接降低钻杆焊缝冲击韧性,使钻杆焊缝过早发生脆性断裂.通过数次焊缝中频回火工艺研究,优化了回火工艺参数,消除了焊缝的条块状马氏体组织,钻杆焊缝抗冲击韧性及钻进进尺大幅提升,提高了钻杆的使用寿命.
掘进机第一运输机是掘进机装运物料的重要部件,其中驱动轴是第一运输机的关键零件.对电驱第一运输机驱动轴的变形原因进行了深入分析,同时简单阐述了电驱第一运输机使用中的一些规范要求.
抗量子计算对称密码研究主要关注对称密码方案在量子计算攻击下的安全性.它是对称密码学与量子计算的交叉研究方向,近年来成为国际上密码学研究热点之一.目前该领域的研究成果已经相当丰富:一些量子算法被改造后更好地应用于对称密码分析;对称密码量子安全模型体系也逐渐完善;一些重要的传统分析技术被推广到量子增强版;密码算法的量子攻击资源评估技术不断被改进;许多经典可证明安全的结构和工作模式易受量子计算攻击;量子可证明安全理论取得重要进展并成功应用于一些结构和模式的安全证明;量子安全的密码方案设计研究也即将进入新的发展阶
对薄煤层开采自动化控制关键技术展开研究.采用多传感器融合技术获得采煤机和液压支架的准确位置和支护状态.以自动化控制模型为依据,设计基于液压支架位姿的“降-移-升”调控技术以适应薄煤层破碎顶板的快速支护要求,研究与采煤机速度相配合的刮板输送机顺序推移技术保证刮板输送机能自动推移到位,设计采煤机滚筒自适应调高方法以适应薄煤层工作面多变的底板条件,使采煤机、液压支架、刮板输送机在薄煤层现场条件下能达到较好的推移位姿状态.
量子算法在密码的差分分析中运用的重要性日益显现.在2020年亚密会上,董晓阳等给出了在敌手具有少量甚至不具备量子随机存取寄存器(quantum random access memory,qRAM)条件下如何实施AES类哈希函数的量子碰撞攻击,其中包括对入围SHA-3哈希函数设计竞赛决赛圈的5个算法之一的Grφstl-512哈希函数的5轮量子碰撞攻击.通过进一步研究该5轮量子碰撞攻击,发现了一种针对5轮Grφstl-512的新型量子碰撞攻击.利用振幅放大算法优化反弹攻击的搜索流程,使该攻击的量子复杂度较董晓
NTRU作为近期NIST征集的后量子密码算法之一,分析其量子安全性具有重要意义.2015年,Fluhrer基于Grover搜索算法给出对NTRU公钥密码的量子攻击.在乘积多项式模式下,该攻击对小系数多项式私钥f1f2的搜索具有平方加速效果.然而,该攻击不仅需要一个强量子Oracle假设,且需要在Grover叠加查询过程中多次维护一个指数大的列表.针对此问题,本文发现Claw-Finding量子算法对NTRU密码具有同样的攻击效果.然而,原Claw-Finding算法中针对的函数输出值为单比特,不适用于分析
分组密码结构对密码算法的安全性有着非常重要的作用.随着量子计算的发展,以Simon算法、Grover算法等为代表的量子搜索算法,广泛应用于分组密码安全性研究领域,并产生了一定的威胁.本文首次研究了对5种广义非平衡Feistel结构的量子攻击,对n-cell结构构造了n+1轮量子区分器;对New Structure Ⅰ/Ⅲ/Ⅳ结构分别构造了6轮/9轮/5轮量子区分器;对FBC-like结构构造了3轮量子区分器,并利用Simon算法对这5种分组密码结构进行了量子区分攻击.进一步,将Simon算法和Grover