【摘 要】
:
Grover量子搜索算法以其研究对象的普遍适用性受到了众多学者的关注,利用量子本身具有的并行性,Grover算法能够将搜索时间的复杂度降低为O ( N )。目前对于Grover算法的研究
论文部分内容阅读
Grover量子搜索算法以其研究对象的普遍适用性受到了众多学者的关注,利用量子本身具有的并行性,Grover算法能够将搜索时间的复杂度降低为O ( N )。目前对于Grover算法的研究较多集中在改进算法上,而针对密码学分析的专题研究很少,并且在经典计算机上对密码算法的分析多采用数学方法,在计算复杂度的优化上不够理想。基于量子搜索算法进行密码算法的分析研究不仅扩展了量子计算和量子算法的应用范围和应用价值,加深人们对量子算法应用中一些关键问题的理解,同时对关系到国家安全和重大商业利益的信息安全有着现实的意义。本文分别针对分组加密算法和杂凑函数建立了相应的量子搜索分析模型。该模型可作为Grover量子搜索中最重要的量子黑箱Oracle参与到Grover迭代中进行运算,最终搜索分组加密算法密钥或杂凑函数碰撞实例的时间复杂度均能得到O ( N )的降低。在具体工作中,本文针对基本逻辑运算进行了量子线路的详细设计,并对其进行仿真实验,验证了线路的正确性。在对分组密码的分析上,本文结合了传统并行计算的方式,使密钥搜索的时间复杂度在二次加速的基础上得到进一步的提速。在杂凑函数的分析上,根据算法具有的扩散性,将搜索的时间复杂度基数集中到单个寄存器的长度上。同时,本文针对数据加密标准DES和MD5及SHA-256算法分别进行了量子线路的设计,可用于后续的仿真实验,也可作为量子计算机芯片集成设计的依据。
其他文献
分类是数据挖掘领域的一项重要任务,由于其广泛应用而得到人们的普遍关注,当前的分类模型,根据其建模机制的不同可以分为两大类,产生式分类模型和判别式分类模型。产生式分类
随着地理信息系统和信息技术的不断发展,各种纸质地图逐渐被数字地图所取代,然而数字地图的便利性与不安全性是并存的。数字地图的复制和传播具有低成本、高速度的特点,这些
本文对改进的蚁群算法及其在电机优化设计中的应用进行了研究。电机在国民经济各行业和人们日常生活中有着广泛应用。随着人们对电机产品的性能要求不断提高,计算机辅助设计优
移动无线网络通信技术是近年来发展非常迅速的一项计算机技术。目前的移动无线网络按照网络节点运动模式的不同可分为传统的移动无线自组网(Mobile wireless Adhoc NETwork,
数据仓库作为信息技术领域一个重要的研究方向,越来越受到人们的重视。早期的数据仓库,其构建和研究工作都是建立在关系型数据库管理系统(RDBMS)的基础之上。随着数据规模的
随着互联网技术与移动通信技术的发展,手机定位、车辆监控等提供基于位置服务的应用提出了有效管理移动对象数据的要求,推动了移动对象数据库研究的蓬勃发展。在移动数据库的研
有“墙壁上的博物馆”之称的敦煌莫高窟,以其精美的壁画和塑像文明于世,吸引了无数国内外游客前来观光。巨大的游客流量使得洞窟在面临持续的自然侵蚀外,还要承受人为的影响
弹性分组环(Resilient Packet Ring)是一种应用于高速城域网的环形网络架构,并且拥有故障容忍与带宽使用率高等特性。在弹性分组环的拥塞控制中,公平性、稳定性、和收敛时间
进入二十一世纪,P2P技术发展十分迅速,各种新的P2P (Peer to Peer)应用软件层出不穷,它改变了传统的C/S (Client/Server)模式,所有节点地位都是对等的,弱化甚至取消了中心服