基于椭圆曲线的数字签名方案关键模块设计与实现-微电子学与固体电子学专业论文.docxVIP

Classified Index: TN47 U.D.C: 621.3.049.77 Dissertation for the Master Degree of Engineering DESIGN AND IMPLEMENTATION OF KEY MODULE OF DIGITAL SIGNATURE SCHEME BASED ON ELLIPTIC CURVE Candidate:Y Candidate: Yuan Xunlong Supervisor: Prof. Zhang Yan Academic Degree Applied for: Master of Engin Specialty: Microelectronic Affiliation: Shenzhen Gradu Date of Defence: December, 2008 Degree-Conferring-Institution: Harbin Institute of s and Solid-State Electronics ate School Technology - 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 I I 摘 要 数字签名是信息时代最重要的技术之一，是实现电子贸易、电子货币、 电子购物、电子出版及知识产权保护等系统安全的重要保证。椭圆曲线密码 体制(ECC)是目前每比特密钥安全强度最高的一种公钥密码体制。在相同安 全强度条件下，椭圆曲线密码体制具有较短的密钥长度，较少的计算量、存 储量和较小的带宽等诸多优点。 在数字签名等基于椭圆曲线密码体制的应用中，点乘操作耗费了算法最 多的执行时间。为了使椭圆曲线密码体制得到更好的应用，提高椭圆曲线上 点乘的运算速度就变得非常重要。因此，点乘的快速算法与实现成为了当前 椭圆曲线密码体制研究中的热点。 本文介绍了国内外关于特征值为 2 的有限域 GF(2m)上椭圆曲线点乘算 法方面的相关研究，并在以下方面做了一定的工作： 论文首先介绍了 ECC 的基本数学原理，同时描述了它的相关标准、技 术特点和应用范围。接下来针对 ECC 中涉及的各个运算模块，对硬件设计 中所用到的一些特殊算法给出相应的说明，其中包括二进制域上的基本数学 运算算法和椭圆曲线上的点乘算法。 在此基础上，本文重点设计了一种基于 GF(2163)的 ECC 点乘模块的硬 件实现方案。在实现过程中，按照层次化、模块化的思想，对每个层次和模 块都进行仿真验证，在确保每个模块的设计都正确后，再进行顶层设计，并 完成总体仿真。之后用 DC 做了 ASIC 流程的逻辑综合，用 ISE 做了 FPGA 设计的综合和布局布线，并根据得到的各性能指标的报告，对设计进行了进 一步优化。 本文提出的方案有两个特点：一是实现了一种新的单时钟周期、高时钟 频率的位并行模乘法器，该乘法器采用 Xilinx 公司的 FPGA 芯片 XC5VLX330T 实现时，能以 122MHz 的频率在 1 个时钟周期内完成 GF(2163) 的乘法运算，面积大约为 4033 个 slice；另一项是对完成点加和倍点的组合 算法进行了优化，并采用了预选择技术安排数据流水，实现了迭代期间乘法 器满负荷运行，使得每次迭代所需要的时钟周期数由通常的超过 10 个减少 到了本文方案中的 6 个，从而完成一次点乘运算，只需要 1027 个时钟周期。 最后本文提出的设计与其他的点乘FPGA实现方案进行了比较，结果表 II II 明，本文的设计方案完成一次点乘运算需要更少的时间：当用Virtex-4实现 时，需时10.70μs；当采用更新的Virtex-5时，甚至只需8.76μs，等效于每秒 完成141914次点乘运算。 关键词 椭圆曲线密码体制；点乘；Montgomery 算法；FPGA PAGE PAGE IV Abstract Digital signature is one of the most important technologies in information times, and it provides an effective method to increase the security of systems, such as electric transaction, electric currency, electric purchase, electric publication and intelligent property protection. Now, the highest safety strength of private key per bit in the public-key cryptogra