论文部分内容阅读
量子计算机的出现将会对基于数论的传统公钥密码体制造成严重的安全威胁。格密码作为后量子时代公钥密码的典型代表,具有能抵抗量子计算的攻击的优点。格公钥良好的线性结构使其被期望能在实际应用中有较快的加解密速度。一般的格公钥密码方案具有空间尺寸大的缺点使其难以在实际应用中取得很好的效果。对格公钥密码的实践探索,成为近年来的一个研究新方向。本文主要对格上常用的算法进行了实现,并完成了两个格公钥密码方案的实现。本文首先分析实现了几类用于设计格上加密方案的特殊性质算法,并通过一个强指定验证者数字签名方案的实现对这些算法进行了实现验证。之后实现了一个基于差错学习问题(LWE)的格公钥密码原型系统,并通过了严格的软件测试。本文主要所做的工作如下:1.通过分析格上算法的特点,对格上算法的程序实现方法进行了研究,并且定义了对格上算法进行软件实现和软件测试的基本方法。2.基于数论函数库(NTL)实现了格上的高斯分布的选取、小基委派技术、安全哈希函数等格上常用的算法,实现了一个强指定验证者数字签名方案并从对该方案的计算效率和参数选取进行了分析。3.对一个基于LWE的KDM(Key-Dependent Message)安全方案进行了软件实现研究,实现了与该方案相对应的原型系统,并且通过了正确性测试、时间测试和边界条件测试。该原型系统具有一定的应用价值。