二进制域上的椭圆曲线加密解密算法建模与验证-集成电路工程专业论文.docxVIP

Classified Index：TN918.4 U.D.C.: 621.3 Dissertation for the Master Degree in Engineering MODELING AND VERIFICATION OF THE ELLIPTIC CURVE ENCRYPTION AND DECRYPTION ALGORITHM IN BINARY FIELDS Candidate: Supervisor: Academic Degree Applied for: Specialty: Affiliation： Date of Defense: Degree-Conferring-Institution: Jiang Hongbo Prof.Wang Jinxiang Master of Engineering Integrated Circuit Engineering Dept. of Microelectronics Science and Technology August, 2008 Harbin Institute of Technology 摘 要 公钥密码的概念是由 W.Diffie 和 M.Hellman 于 1976 年提出的。第一个 实际的公钥密码是 1977 年由 R.Rivest，A.Shamir 和 L.Adleman 提出的 RSA 公钥密码体制，它的安全性建立在整数因子分解的难解性之上。椭圆曲线密 码是 1985 年由 Victor Miller 和 Neal Koblitz 提出的。椭圆曲线密码属于公钥 密码体制，它可以提供同 RSA 密码体制同样的功能。然而它的安全性建立 在椭圆曲线离散对数问题(ECDLP)的难解性之上，现在求解 ECDLP 最好的 算法具有全指数时间复杂度，与此不同，整数因子分解问题却有亚指数时间 算法。这意味着对于达到期望的安全程度，椭圆曲线密码可以使用较 RSA 密码更短的密钥。例如，普遍认为 160 位的椭圆曲线密码可提供相当于 1024 位 RSA 密码的安全程度。由于密钥短而获得的优点包括加解密速度 快、节省能源、节省带宽和节省存储空间，因此椭圆曲线密码系统得到广泛 应用。 本文首先介绍了椭圆曲线的应用背景及其发展现状，然后深入研究了椭 圆曲线加密体制及二进制域椭圆曲线特性，分析了椭圆曲线加密、解密算法 的特点，确定了椭圆曲线加密、解密系统的体系结构，之后对域F2233 椭圆 曲线加密、解密系统做了Verilog建模，对二进制域上的加法、平方、乘法和 逆做了Verilog实现，在这些底层运算基础上完成了点乘控制，实现了点乘运 算，最终实现了椭圆曲线加密和解密的功能。在验证中编写了验证模型和验 证平台，对本文中的设计进行了验证并做了覆盖率统计。最后，对椭圆曲线 加密系统进行了逻辑综合和时序仿真。 关键词 二进制域；椭圆曲线密码；加密模型；功能验证 Abstract Public-key cryptography was conceived in 1976 by Whitfield Diffie and Martin Hellman. The first practical realization followed in 1977 when Ron Rivest, Adi Shamir and Len Adleman proposed their now well-known RSA cryptosystem, in which security is based on the intractability of the integer factorization problem. Elliptic curve cryptography (ECC) was discovered in 1985 by Neal Koblitz and Victor Miller. Elliptic curve cryptographic schemes are public-key mechanisms that provide the same functionality as RSA schemes. However, their security is based on the hardness of a different problem, namely the elliptic curve discrete logarithm problem (ECDLP). Currently the best algorithms known to solve the ECDLP have fully exponential runn