多变量密码方案的效率优化及硬件设计

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:bkln81
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代化信息技术的发展,信息安全问题也愈加严峻,网络安全事件接连出现,包括个人信息、敏感数据、商业数据遭到泄露和窃取等。密码技术是解决信息安全问题的核心技术。目前,工业实用的公钥学方案几乎都是基于大数分解问题和离散对数问题而构造的。然而,这两类问题可以用量子计算机在多项式时间内求解,从而对目前流行和使用中的公钥密码方案造成了严重的安全威胁。寻找能够抵御量子计算机攻击的的密码算法也成为了密码学研究的一个重要方向。后量子密码是基于传统的特定数学领域的困难问题设计的,并且其安全性依据可抵御当前已知的任何形式的量子攻击。后量子密码目前的主要研究方向为:基于格的密码(Lattice-based);基于哈希的密码(Hash-based);基于编码的密码(Code-based);多变量公钥密码学(Multivariate Public Key Cryptography)这四类。本文的研究内容着重于多变量公钥密码。多变量公钥密码经过了三十年的发展,学者们提出了许多多变量加密方案和签名方案。多变量密码方案的运算过程一般为多项式求值运算或者矩阵之间的计算,因此其计算速度非常快,非常适用于计算能力有限的设备。然而,多变量密码方案因为密钥过长的问题,使得其在实际应用中受到影响。密码算法最终都是要走向实用的,设计基于多变量密码的硬件是非常重要的。因此,本文关注多变量密码方案的效率优化并设计了高效实现的硬件。首先,本文提出了一种基于Toeplitz矩阵的SRP加密方案,通过使中心映射中的部分私钥具有特殊的结构使得解密过程中求解线性方程组时得到的系数矩阵为特殊的Toeplitz矩阵,这种特殊的结构设计可以减少私钥的大小并提高解密的速度。在安全性方面,本文分析了这种关系的引入对原本SRP方案的影响。经过理论分析和实验证明,这种有特殊结构的SRP方案不会对安全性产生影响。改进后的SRP加密方案在私钥的大小和解密的速度上有明显的优势。其次,本文提出了适用于无线传感网络的多变量在线离线签名方案,通过预计算的方法,极大地减少了签名的实时延迟和开销。本文将多变量在线离线签名方案部署到能量采集无线传感网络中,通过在能量峰到来时进行预计算,将能量收集技术和预计算的方法结合起来,降低了无线传感网络节点签名的实时延迟,同时降低了系统的能量开销,使它更适用于部署在资源受限的无线传感网络环境中。再次,基于PMI+加密方案,本文针对密码硬件设计的两个方向(面积和速度),设计了两种PMI+加解密硬件。其中,第一种是小面积的PMI+加解密硬件,该硬件基于微程序控制器设计,其占用资源少。第二种是快速的PMI+加解密硬件,该硬件基于状态机设计,通过增加一些模块,用面积换取更快的解密速度,其解密速度非常快,且综合性能非常好,同时也是一种高效的加解密硬件。本文实现了全并行的大域乘法、大域平方、向量点积。并且对大幂运算给出了优化的实现。通过上述主要优化和其他小的改进,本文在FPGA上高效地实现了PMI+加、解密硬件。最后,本文设计了一种适于资源受限环境的多变量密码硬件,其占用面积非常小,且综合性能比较高,该硬件可用于信息加密和数字签名,并在FPGA上进行了实现。首先,本文对域上的基本运算单元进行高效的实现。然后通过在多变量密码硬件中增加一个ROM来减少对RAM的读写操作及RAM的大小,本文优化了微处理器指令的长度及内部寄存器的位宽,同时对内部寄存器采用分时复用的方式以减少内部寄存器的使用数量。本文还优化了多变量加密过程、线性方程组系数矩阵求解过程及求解线性方程组过程。此外,通过上述的优化设计,本文设计的多变量密码硬件只使用了非常少的硬件资源,且签名和加密速度快,非常适用于资源受限的环境,该多变量密码硬件可用于实现多种多变量密码方案。
其他文献
复合材料层合壳已经成为土木、机械、海洋工程以及航天航空工业等领域中不可或缺的材料之一。尤其在航天航空工业领域中,复合材料层合壳因其质轻的特点和优秀的力学性能而备受青睐。为了达到飞行器减重的目的,飞行器的梁腹、机身蒙皮、机翼以及尾翼等部件均大量采用复合材料层合壳及其加筋形式。在服役过程中,这些部位将承受各种静力载荷、温度载荷以及由于高速气流造成的冲击载荷,其破坏形式往往表现为大变形屈曲破坏。因此需要
本文以夹杂角部邻域为研究对象,建立高次内插一维有限元特征方法,求解复合材料夹杂角部奇异性指数和角分布函数。建立能准确反映复合材料夹杂角部邻域奇异性应力场的夹杂角部杂交单元刚度矩阵方程.并将该夹杂角部杂交单元与传统全域杂交元相耦合,确立求解夹杂角部问题的全域杂交元矩阵方程.该法完全依赖数值方法,具有很好的通用性.将夹杂角部单元与传统全域杂交有限元单元相耦合,建立机械载荷作用下夹杂角部邻域奇异性应力场
大数据、云计算、物联网等新一代信息技术的迅猛发展,对光纤通讯领域中的数据传输容量提出了更高要求。数据传输容量取决于光纤放大器的增益带宽,开发新型超宽带光纤放大器已成为光纤通讯技术进一步发展和完善的关键。为此,研制新型超宽带近红外发光增益材料具有重大意义。碲掺杂玻璃具有900~1500 nm超宽带近红外发光,在宽带光纤放大器、可调谐光纤激光器及红外光源等领域具有潜在应用。但是,目前该研究领域仍存在以
BC网络中所有的故障节点,除了最多一个节点是误诊外。该算法的时间复杂性为O(N),N=2n。4、提出一个称之为强局部诊断的概念,给出了关于节点强局部可诊断的一些重要结果。利用这些结果,我们获得了n 维超立方体网络Qn关于单个节点的强局部诊断度等于它的度数的结论。进一步,当失效边数量不超过(n-3)时,不完全Qn关于单个节点的强局部诊断度仍等于该节点的剩余度。最后,我们获得如下结论:当不完全Qn最小
研究目的:观察黄葵敛疡汤灌肠对轻中度活动期溃疡性结肠炎(Ulcerative Colitis,UC)的临床疗效及安全性,并基于NLRP3炎症小体探究黄葵敛疡汤对治疗UC的作用机制。研究方法:1.临床研究:采用真实世界观察研究,双向设计、队列研究,纳入105例轻中度活动期UC患者作为研究对象,治疗组采用黄葵敛疡汤灌肠治疗,对照组采用美沙拉嗪栓塞肛治疗。观察治疗前后中医症候积分、中医证候疗效、部分Ma
每年江河湖泊会产生大量的疏浚淤泥,形成大面积的疏浚淤泥地基,此种淤泥具有细粒含量高、含水率高、压缩性高、抗剪强度低和渗透性低等缺点,因此,找到高效加固疏浚淤泥地基的方法是提高土地资源利用率的关键。处理疏浚淤泥地基最常见的方法有固化法和真空预压法。固化法的工程成本较高。由于细粒土的水力渗透系数较小,真空预压法受水力渗透系数影响,对细粒含量高的疏浚淤泥处理效果差,后期容易产生淤堵,对深层淤泥加固效果不
锥优化及广义方程,尤其是非多面体矩阵锥优化及广义方程,在统计、控制与系统辨识、信号与图像处理、机器学习等诸多领域中有着非常广泛的应用.集值映射的Aubin性质、孤立平稳性和强平稳性不仅是优化问题的稳定性分析的核心,而且在优化问题的数值算法收敛速率分析中起重要的作用.本论文主要研究C2-锥可约的标准扰动锥优化及参变量广义方程解映射的这几类Lipschitz型性质.针对C2-锥可约的标准扰动锥优化问题
管涌是对堤防安全构成威胁的一种主要的渗透破坏形式,在双层堤基中表现为上覆弱透水层与砂层接触面上形成向上游扩展(上溯)的集中渗流通道(管涌通道),扩展的位置为管涌通道尖端。管涌通道上溯过程中边壁会形成一定范围的扰动松散区,影响通道尖端及边壁的力平衡条件。目前对管涌发展机理和管涌通道四周松散区研究不深,而且已有的管涌发展预测模型无法应用于实际堤防安全评估中。本文主要从管涌发展试验研究、管涌通道尖端的颗