基于NewHope协议的后量子密码算法芯片的研究与设计

来源 :山东大学 | 被引量 : 0次 | 上传用户:qq452723692
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的十几年间科学家们对量子计算机关键技术的研究已经有了突破性的进展,这预示着在不久的将来商业化的量子计算机将被使用到国家发展的各个领域中。另外,早在1994年数学家以及密码学家PeterShor就已经提出了可破解大数因子分解困难问题的量子算法——Shor算法,随后在1997年数学家Grove紧跟着提出了可以快速计算离散对数困难问题的量子搜索算法——Grove算法。所以当实用性的量子计算机一旦问世,再加上可以在量子计算环境中快速计算的量子算法,届时以传统加密算法作为底层安全保障的信息产业将会面临严重的威胁。而后量子加密算法的出现对量子计算时代的信息安全提供了新的保障。在众多的后量子加密算法中,基于格理论的后量子公钥加密算法因其自身的优势使其在众多后量子密码算法构造中脱颖而出,具有较强的竞争力。NewHope就是其中一种基于格理论且极具发展前景的后量子公钥加密方案。
  本文从基于格理论的后量子公钥加密算法NewHope出发,主要做了以下工作:1、建立了NewHope的算法C模型并在VisualStudio验证了算法功能的正确性;2、定义了实现NewHope算法芯片的系统框图以及需实现的硬件底层函数;3、提出了一种新型的地址发生器以及NTT硬件架构加速了整系数多项式之间的乘法计算;4、定义了实现NewHope芯片内部的数据调度机制以及所需的存储空间及特性;5、另外,文章还设计了一种软硬件联合自动仿真系统,并将其首次运用到NewHope算法芯片设计的仿真验证中,不仅提高了算法模块仿真的效率而且同时也保证了对其功能正确性的普遍检测。
  结果表明,改进后的NTT硬件架构可在Xilinx公司的Virtex-5系列FPGA上以1088个周期实现其运算功能,最快运算时间为4.9us,与当前较为先进的NTT实现相比性能分别提升了16%以及9%。NewHope的密钥生成模块以及加解密模块也在相同的FPGA平台上进行了验证,其平均运行频率可达到290MHz且功能正确,比当前较为先进的NewHope运行频率提升了近31%,体现出了本文设计的优势所在,完成了最终的芯片设计的目标。
  
其他文献
为了获得更多更复杂的混沌系统,本文在Lorenz系统的基础上,首先提出了一个新的具有五个平衡点的三维混沌系统,而且该系统可以产生关于镜面对称的混沌吸引子。通过平衡点的Hopf分岔分析和矢量场分析对混沌吸引子的产生原因进行了说明。数值仿真方面,利用统计直方图分析了初值敏感性,给出了不同参数下对称吸引子的相图,并通过Lyapunov指数谱和分岔图重点研究了参数变化对新混沌系统的影响。然后在该新混沌系统
学位
GaN基异质结场效应晶体管(GaN-Based heterostructure field effect transistors,GaN-Based HFETs)是新一代半导体器件的杰出代表,由于其具有高电子迁移率、高临界击穿电场等优越性能,在高频、大功率领域具有广阔应用前景,是支撑下一代无线通讯、航空航天、新能源汽车等高新技术产业的核心电子元器件,契合国家重大战略需求,有利于国家产业自主创新发展
氧化镓(Ga2O3)是一种拥有超宽直接带隙(禁带宽度约为4.5-4.9eV)的氧化物半导体材料,具有优秀的性质,特别是在物理以及化学方面,具有极高的稳定性,并且氧化镓还在光电学方面有优良的表现。这些特性使得氧化镓(Ga2O3)在高频、高迁移率、大功率器件以及其他领域拥有良好的前途。本文使用磁控溅射方法在硅和玻璃衬底上制备了氧化镓(Ga2O3)薄膜。本文研究了磁控溅射的参数条件对制备的氧化镓(Ga2
半导体纳米线由于其大的比表面积、丰富的表面态、高的光吸收效率和独特的电子输运特性,被广泛应用于高性能的纳米电子器件、光电探测器件和光伏器件等领域。为了实现性能更加优异的纳米线器件,核壳结构纳米线应运而生,并得到了广泛的研究和关注。核壳结构纳米线既具有纳米线本身的特点,又兼具核壳不同材料的物理化学特性。此外,核壳结构纳米线的外壳不仅可以起到保护纳米线的作用,还可以调节纳米线的光电特性。因此核壳结构纳
随着全国机动车保有量的逐年上涨,人们的出行也越来越离不开汽车,在我们享受车辆给日常生活带来便利的同时,也伴随着危险事故的发生。近几年交通事故发生率逐年攀升,疲劳驾驶已然成为造成交通事故的主要原因之一,因此针对疲劳驾驶展开预警及防护迫在眉睫。  国内市场针对疲劳驾驶检测的设备大多较为繁琐且装配复杂,且无法第一时间获取车内驾驶员相关信息,无法及时降低事故风险。  针对上述状况,本文讨论了一种嵌入式疲劳
学位
无线通信技术在如今的信息交流中扮演着重要的角色,它的发展与锁相环(Phase-Locked Loops,PLL)息息相关。锁相环技术也因此得到了越来越多的研究。锁相环在无线收发机中为调制或者解调提供本地振荡信号,除此之外它还可以给数字电路系统提供时钟信号。锁相环对整个收发机系统的正常工作至关重要,所以高性能的锁相环要具备低相位噪声、低杂散、低功耗、宽调谐范围和高集成度等优点。  本文设计了一款应用
学位
有机荧光材料具有出色的光电性能和生物相容性等优点,在发光器件、太阳能电池、生物医学成像、传感器等领域有着广泛的应用。此外,有机荧光材料还具备结构可设计、易修饰等特点,可以根据应用的具体需求设计合成出各种结构新颖,性能优异的分子结构。诸多优势使得人们对有机荧光材料的设计合成、理论机理、实际应用的研究越来越丰富。在有机荧光材料性能的评价指标中,发光波长、量子效率、荧光寿命是三个重要的评价参数。近年,一
随着集成电路制造工艺的发展,器件特征尺寸不断减小,非理想效应逐渐凸显,设计难度不断增大。然而,目前市场上缺乏成熟、完备的模拟集成电路自动化设计工具,模拟集成电路的设计主要依靠手工完成,设计效率较低。本文对模拟集成电路的设计与优化方法展开研究,旨在提高模拟集成电路的设计效率,缩短设计周期。  模拟集成电路的设计流程包括拓扑选择、电路参数设计、版图设计、制造和测试等步骤。本文针对前两个步骤展开研究。对
随着科技的发展社会的进步以及人民收入的增加,道路上的车辆也日渐变得越来越多。车辆的增多造成了交通压力日益增大局面。面对日益严重的交通拥堵状况,日常生活中选择乘坐公交车的人日渐增多。当前各大城市基本都建成了公交车实时位置查询系统,帮助乘客掌握公交车的实时位置。进一步掌握公交车内部的拥挤度情况,对乘客的乘车舒适性、疫情大背景下指导乘客合理乘车保障人身健康以及公交车的合理调度都具有重大的意义。本文采用目
学位
随着卫星定位导航技术的快速发展,卫星导航技术已经与5G、惯性导航、视觉定位等导航技术实现了融合,增强功能的导航系统在人们日常生活中发挥着越来越重要的作用。  传统的测距码定位方法定位较快但精度受限。本文重点研究了高精度的卫星定位方法,在实验环境下实现了高精度单点定位(Precise Point Positioning,PPP)模式的解算,经仿真实验验证静态定位精度达到厘米级。本文继而讨论了PPP定
学位