基于Koblitz曲线的数字签名研究分析-计算机应用技术专业论文.docxVIP

Thesis Submitted to Tianjin University of Technology for the Master’s Degree The Research of Digital Signature Based on Koblitz Curves By LIN Chong Supervisor YU Qing January 2015 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取 得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他 人已经发表或撰写过的研究成果，也不包含为获得 天津理工大学 或 其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研 究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 天津理工大学 有关保留、使用学位论文 的规定。特授权 天津理工大学 可以将学位论文的全部或部分内容编入 有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编， 以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复本和电子 文件。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 摘要 信息安全是信息科学领域的基础，数字签名技术是信息安全领域的重要技术。数字 签名技术能够保证信息的可认证性、完整性和不可否认性，在电子商务和在线交易繁荣 发展的今天已经越来越不可或缺。传统的数字签名技术如 RSA 加密体制受制于安全性 和密钥长度过快增长已经越来越不适应现实应用的需要。而椭圆曲线密码体制因其更高 的单位比特安全强度已经受到越来越多的关注，被认为是现有加密和数字签名体制的未 来替代者。 本文主要对椭圆曲线上标量乘的计算效率进行了研究，针对特殊的 Koblitz 曲线提 出了一种改进的双标量乘算法，并将其应用到数字签名中，提高了数字签名的效率。本 文的主要内容如下： 首先，介绍了密码学相关基础知识，重点介绍了椭圆曲线加密体制的加密原理和步 骤，并研究了几种常用的计算单标量乘和多标量乘的方法。 其次，在对 Koblitz 曲线上标量乘的快速计算的深入研究的基础上，针对椭圆曲线 上双标量乘的效率问题，将标量乘 kP 中的标量 k 表示成三维 Frobenius 扩展的形式，这 种形式可有效减少计算标量乘的过程中点加的次数。利用三维 Frobenius 扩展的优点， 将其应用到双标量乘的计算中，提出了一种新的计算 Koblitz 曲线上双标量乘的方法， 提高了双标量乘的计算效率，并将其应用到数字签名的认证过程中。 然后，针对数字签名过程中非常耗时的求逆运算，本文选择了一种可以避免求逆运 算的安全签名公式，可以有效提高数字签名的计算速度；在计算签名过程中，本文使用 Hash 值的汉明重量来替代 Hash 值来参与运算，由于 Hash 值的汉明重量远远小于其本 身，因此有效的提高了签名的计算效率。 最后，使用以上的改进方法设计了一种新的数字签名方案，并对该方案进行了实验 验证。实验结果表明，新的数字签名方案相比于传统的椭圆曲线数字签名(ECDSA)方案 在实现效率特别是验证效率上有一定提高。 关键词： Koblitz 曲线 双标量乘 三维 Frobenius 扩展 数字签名 Abstract Information security is the basis of information science. The digital signature technology is an important technology of information security. Using the technology of digital signature, we can ensure information authentication, integrity and non-repudiation. With the development and prosperity of e-commerce and online transaction, the digital signature has become increasingly indispensable. Subject to safety and fast growth of key length, traditional digital signature technology such as RSA encryption system has become increasingly unsuited to the reality