椭圆曲线公钥密码体制的研究热点综述_张雁.docVIP

椭圆曲线公钥密码体制的研究热点综述_张雁 1976年 Diffie和 Hellman提出公钥密码思想以来，国际上 提出了许多种公钥密码体制的实现方案。一些已经被攻破， 一些被证明是不可行的。目前，只有 3类公钥密码体制被认 为是安全有效的，按照其所依据的数学难题划分为：基于大 整数分解问题（I FP） ，如R SA体 制和R abin体制；基于有限 域离散对数问题 (DLP) ，如 Diffie-Hellman 体制和 ElGamal体 制；基于椭圆曲线离散对数问题（ ECDLP），如椭圆密码 体制。椭圆曲线应用到密码学上最早是由 Neal Koblitz和 Victor Miller 在 1985年分别独立提出的。它是目前已知的公 钥体制中，对每一比特所提供加密强度最高的一种体制。它 具有安全性高、密钥量小、灵活性好的特点，受到了国际上 的广泛关注。而 SET(Secure Electronic Transaction)协议的制 定者已把它作为下一代S ET协议中缺省的公钥密码算法。深 入研究基于椭圆曲线离散对数问题的公钥密码具有很大的现 实意义。 1 椭圆曲线 1.1 椭圆曲线的定义 若 定义给定域G 上 的三元齐次 Weierstrass方程： Y 2 Z+a 1 XYZ+a 3 YZ 2 =X 3 +a 2 X 2 Z+a 4 XZ 2 +a 6 Z 3 (a i