关键词:
多变量公钥密码
SRP
UOV签名
无线传感网络
密码硬件
摘要:
随着现代化信息技术的发展,信息安全问题也愈加严峻,网络安全事件接连出现,包括个人信息、敏感数据、商业数据遭到泄露和窃取等。密码技术是解决信息安全问题的核心技术。目前,工业实用的公钥学方案几乎都是基于大数分解问题和离散对数问题而构造的。然而,这两类问题可以用量子计算机在多项式时间内求解,从而对目前流行和使用中的公钥密码方案造成了严重的安全威胁。寻找能够抵御量子计算机攻击的的密码算法也成为了密码学研究的一个重要方向。后量子密码是基于传统的特定数学领域的困难问题设计的,并且其安全性依据可抵御当前已知的任何形式的量子攻击。后量子密码目前的主要研究方向为:基于格的密码(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的大小,本文优化了微处理器指令的长度及内部寄存器的位宽,同时对内部寄存器采用分时复用的方式以减少内部寄存器的使用数量。本文还优化了多变量加密过程、线性方程组系数矩阵求解过程及求解线性方程组过程。此外,通过上述的优化设计,本文设计的多变量密码硬件只使用了非常少的硬件资源,且签名和加密速度快,非常适用于资源受限的环境,该多变量密码硬件可用于实现多种多变量密码方案。