抗MOV规约法攻击的一类安全椭圆曲线

A Method to Generate Elliptic Curves

基于椭圆曲线的公钥密码体制已发展成为非对称密钥体制研究的热点问题,其中比较关注的问题之一就是如何选取或构建安全椭圆曲线。椭圆曲线密码体制的安全性取决于由椭圆曲线定义的群上的离散对数问题的难度。伴随着对此问题的深入研究,又出现了许多针对椭圆曲线的攻击算法。该文主要针对一种特定算法———MOV规约法,提出了一类安全椭圆曲线的构建方法。

The study of elliptic curve cryptography is now becoming a focus in public-key cryptosystems,and its security relies on the difficulty to solve the discrete logarithm problem of the elliptic curve Abelian group.This paper presents a class of elliptic curves based on MOV reduction which is an attack method on a few special elliptic curves,and describes a detailed process of how to generate these curves.Besides,the paper also discusses some characters about the bulit elliptic curves.