【摘 要】
：
NTRU作为近期NIST征集的后量子密码算法之一,分析其量子安全性具有重要意义.2015年,Fluhrer基于Grover搜索算法给出对NTRU公钥密码的量子攻击.在乘积多项式模式下,该攻击对小系数多项式私钥f1f2的搜索具有平方加速效果.然而,该攻击不仅需要一个强量子Oracle假设,且需要在Grover叠加查询过程中多次维护一个指数大的列表.针对此问题,本文发现Claw-Finding量子算法对NTRU密码具有同样的攻击效果.然而,原Claw-Finding算法中针对的函数输出值为单比特,不适用于分析
【机 构】
：
北京邮电大学网络与交换技术国家重点实验室,北京100876;密码科学技术国家重点实验室,北京100878;北京邮电大学网络与交换技术国家重点实验室,北京100876
论文部分内容阅读
NTRU作为近期NIST征集的后量子密码算法之一,分析其量子安全性具有重要意义.2015年,Fluhrer基于Grover搜索算法给出对NTRU公钥密码的量子攻击.在乘积多项式模式下,该攻击对小系数多项式私钥f1f2的搜索具有平方加速效果.然而,该攻击不仅需要一个强量子Oracle假设,且需要在Grover叠加查询过程中多次维护一个指数大的列表.针对此问题,本文发现Claw-Finding量子算法对NTRU密码具有同样的攻击效果.然而,原Claw-Finding算法中针对的函数输出值为单比特,不适用于分析NTRU.本文对原Claw-Finding算法进行修改,即当访问的两个函数输出为比特串时,算法依然可以找到Claw.基于此,本文给出在私钥搜索方面具有平方加速的量子攻击算法,避免了强量子Oracle的假设,且不需要维护指数大的列表.最后,本文给出所提量子攻击与Fluhrer攻击方法的比较.
其他文献
介绍了一种谐波诊断系统(HDS)电气设备带电状态诊断技术,利用电流谐波对煤矿大型设备进行状态检测与智能诊断.通过在寺河煤矿应用该技术,实现了大型设备在线不停机故障诊断,为该矿实现设备健康状况全生命周期性管理、建立故障预警机制、科学制定设备检修及投资计划提供了重要参考.
针对刮板输送机断链问题,提出了基于深度学习与神经网络融合的刮板输送机断链监测技术.通过ADAMS仿真分析得到刮板输送机圆环链工作时的振动和声发射特征信号,分析振动和声发射特征信号参数,得到不同圆环链的变化规律.建立多特征信号样本数据库,通过概率神经网络(PNN)建立圆环链磨损程度的识别模型,根据刮板输送机工作时链轮和圆环链的振动和声发射信号对圆环链磨损程度进行实时监控,提前预测断链危险,实现对刮板输送机断链的实时监测.
为了分析悬臂式掘进机回转台开裂故障原因,对故障件的断口形貌、化学成分、力学性能及金相组织进行检查.通过ANSYS对回转台强度进行校核.结果 表明,回转台强度满足使用要求,铸造和热处理过程控制不当是开裂的根本原因.
分析了导致矿用减速器轴承孔磨损的主要原因,并制定了矿用减速器轴承位焊接修复工艺流程.详细介绍了减速器轴承位检测技术、焊接修复技术、加工技术以及校验.
将嵌入式技术应用在煤矿顺槽带式输送机中,对输送机的速度与故障智能控制方法进行研究.应用实例表明,基于嵌入式技术的带式输送机可以根据数据环境智能调节速度、检索故障历史、实现故障智能修复功能.
针对φ89 mm双头凹槽螺旋钻杆摩擦焊缝断裂质量事故,采用金相显微镜对钻杆摩擦焊缝断口进行分析.焊缝中频回火工艺参数选取不合理直接导致钻杆摩擦焊缝热处理后残存大量的硬度高、脆性大的条块状组织.该组织直接降低钻杆焊缝冲击韧性,使钻杆焊缝过早发生脆性断裂.通过数次焊缝中频回火工艺研究,优化了回火工艺参数,消除了焊缝的条块状马氏体组织,钻杆焊缝抗冲击韧性及钻进进尺大幅提升,提高了钻杆的使用寿命.
掘进机第一运输机是掘进机装运物料的重要部件,其中驱动轴是第一运输机的关键零件.对电驱第一运输机驱动轴的变形原因进行了深入分析,同时简单阐述了电驱第一运输机使用中的一些规范要求.
抗量子计算对称密码研究主要关注对称密码方案在量子计算攻击下的安全性.它是对称密码学与量子计算的交叉研究方向,近年来成为国际上密码学研究热点之一.目前该领域的研究成果已经相当丰富:一些量子算法被改造后更好地应用于对称密码分析;对称密码量子安全模型体系也逐渐完善;一些重要的传统分析技术被推广到量子增强版;密码算法的量子攻击资源评估技术不断被改进;许多经典可证明安全的结构和工作模式易受量子计算攻击;量子可证明安全理论取得重要进展并成功应用于一些结构和模式的安全证明;量子安全的密码方案设计研究也即将进入新的发展阶
对薄煤层开采自动化控制关键技术展开研究.采用多传感器融合技术获得采煤机和液压支架的准确位置和支护状态.以自动化控制模型为依据,设计基于液压支架位姿的“降-移-升”调控技术以适应薄煤层破碎顶板的快速支护要求,研究与采煤机速度相配合的刮板输送机顺序推移技术保证刮板输送机能自动推移到位,设计采煤机滚筒自适应调高方法以适应薄煤层工作面多变的底板条件,使采煤机、液压支架、刮板输送机在薄煤层现场条件下能达到较好的推移位姿状态.
量子算法在密码的差分分析中运用的重要性日益显现.在2020年亚密会上,董晓阳等给出了在敌手具有少量甚至不具备量子随机存取寄存器(quantum random access memory,qRAM)条件下如何实施AES类哈希函数的量子碰撞攻击,其中包括对入围SHA-3哈希函数设计竞赛决赛圈的5个算法之一的Grφstl-512哈希函数的5轮量子碰撞攻击.通过进一步研究该5轮量子碰撞攻击,发现了一种针对5轮Grφstl-512的新型量子碰撞攻击.利用振幅放大算法优化反弹攻击的搜索流程,使该攻击的量子复杂度较董晓