基于Dickson乘法器的SM2数字签名算法研究与实现-计算机科学与技术专业论文.docxVIP

Classified Index: TP391.41 U.D.C: 004.62 Dissertation for the Master Degree in Engineering THE STUDY AND REALIZATION OF SM2 DIGITAL SIGNATURE ALGORITHM BASED ON DICKSON MULTIPLIER Candidate： Li Yao Supervisor： Prof. Jeng-Shyanng Pan Academic Degree Applied for： Master Degree in Engineering Specialty： Computer Science Technology Affiliation： Shenzhen Graduate School Date of Defense： December , 2014 Degree-Conferring-Institution： Harbin Institute of Technology 摘 摘 要 I I 摘 要 SM2 是使用椭圆曲线加密（ECC）的一种密码学标准，而 ECC 是 1985 年提 出的一种公钥密码算法。与主流加密算法如 RSA 算法相比，ECC 算法具有安全性 能高、计算量小、处理速度快等特点。然而为充分保证系统的安全性，目前的数 字签名系统的公钥和私钥倍数一般都在 256 位以上，即密钥生成和验证过程进行 都需要大数运算，因此即使采用 ECC 算法，无论是软件还是硬件实现，速度较慢 仍然是数字签名算法的一个缺陷。 由于在实时性要求较高的场合，需要进行高速运算，因此，提高 ECC 算法的 运算速度是非常重要的。在 ECC 算法中，需要执行大量的加法与乘法运算。在加 法运算可以通过 XOR 门实现，而乘法运算则需要很多的 AND 和 XOR 门以及很长 的延时。其他二位元扩域上的复杂运算如指数和点加运算等都可以通过调用乘法 运算来实现。为了满足数字签名运算中数据快速处理的要求，需要设计出一种能 够快速完成二位元有限域上乘法运算的高效结构。 本文的目标就是设计出一种能够有效缩短乘法运算时间，提高数字签名效率 的乘法器。为此，本文提出了一种基于 Dickson 原理实现的新型乘法器，它利用 Dickson 多项式的独特性质，将 Dickson 基底与传统的 GNB 基底（Gaussian normal basis）联系起来，并使用 Dickson 基底替代 GNB 基底。通过有限域上加减法相同 的特性，使用 Karatsuba 分解方法对多项式进行分解，在付出增加三个加法的代价 之下，减少一个乘法。接着利用 Dickson 多项式的性质，实现分解后多项式的重构， 之后采用递归方法将一个长度为 m 的多项式分解成长度为 2 的多项式再进行基本 的乘法运算，在递归返回之后，再利用基底转换将 Dickson 基底转换回 GNB 基底， 最终实现整个乘法器的结构。本文一共提出了使用 Karatsuba 分解的二分法和三分 法两种乘法器结构，实验结果表明，本文提出的新型 Dickson 乘法器与传统乘法器 以及同类改进的 2 型和 4 型 GNB 乘法器相比，二分法可以减少约 50%的乘法运算， 而三分法则可以减少约三分之二的乘法运算，并相应地减少一点加法运算。因此 可知，使用本文提出的新型乘法器，可以优化二位元有限域上的乘法结构，并提 升数字签名的效率。 关键字：SM2，数字签名，Dickson 乘法器 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 II II Abstract SM2 provides a cryptographic standard for using elliptic curve cryptography (ECC), and ECC is a kind of public key cryptography algorithm proposed in 1985. Compared with the mainstream encryption algorithms such as the RSA algorithm, ECC has the merits of high security performance, low computation and fast processing speed. However, for the sake of fully guaranteeing the security of the system, the public and private key for the current digital signatu