基于素数域的椭圆曲线密码的 VLSI设计方法研究-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 万方数据 万方数据 青岛科技大学研究生学位论文 基于素数域的椭圆曲线密码的 VLSI 设计方法研究 摘 要 点乘运算是椭圆曲线公钥密码体系中的核心运算，本文针对素数域上椭圆曲 线点乘运算展开讨论和研究，主要工作有： 对某文献中提出的一种模乘算法进行优化，改进之后的算法与原算法相比， 每次循环运算中共减少了两次比较、两次减法以及一次移位操作，并以此改进算 法为基础，根据电路中加减法器设计的不同给出了素数域上 256 位模乘器的多种 实现方案。 以一种改进后的扩展的欧几里得算法为基础，设计模逆电路的硬件结构，将 原有的复杂的取模运算转换为加、减以及移位运算进行实现，在设计中直接使用 减法运算代替先比较后相减的操作。该电路也可以实现模除运算。根据点乘运算 的三级运算结构，将点乘电路分为三级模块，点乘顶层模块、点加倍点模块以及 素数域算术运算模块。本设计以改进后的二进制方法为实现算法，进行点乘顶层 模块的电路设计。 本设计的开发平台是 Xilinx 公司生产的 VirtexII PRO XC2VP30 芯片，使 用的 EDA 工具为 ISE 9.1。测试结果表明，当数据位长达到 256 位时，点乘电路 的最高频率可以达到 71.426MHz，功耗达到 685mW，本设计使用了 13940 个 Slices 和 5433 个 Flip Flops。由评估报告可以看出本设计在功耗、速率和资源占用情 况上均有很大的优势。 关键词:信息安全 椭圆曲线 点乘 素数域 FPGA 1 基于素数域的椭圆曲线密码的 VLSI 设计方法研究 VLSI DESIGN METHOD OF ELLIPTIC CURVE CRYPTOGRAPHY BASED ON PRIME-FIELD ABSTRACT The point multiplication operation is the core of elliptic curve public key cryptography, this paper mainly pay attention to the point-multiplication over elliptic curves based on prime field, the main work is as follow: This paper optimizes an algorithm which is proposed on one document. Compared with the original algorithm, the improved algorithm reduces two comparison operations, two subtraction operations and one shift operation. Based on the improved algorithm, this paper gives different implementation of 256bit modular multiplier according to the different design of adder or subtractor in the circuit. Based on a improved extended Euclidean algorithm, this paper designs hardware structure of modular inverse circuit. This algorithm converts the original and complex modulo operation to addition, subtraction and shift operation, uses one subtraction instead of one comparison and subtraction. The circuit can also realize modulo division. According to the three computation structure, the point multiplication circuit is divided into three modules: top module, point-add and double-point module, basic arithmetic module. The algorithm of top module which is used to design the circuit structure is an improved binary algorithm.