椭圆曲线密码的计算与分析研究

In this program, we focus on the theory of elliptic curve discrete logarithm problem, and try to give some new description on this problem by using theories of group representation and algebriac geometry. We will try to construct some efficient computation method. Especially, we will do some research on the parallel computing strategy,and realize the attack on high performance platform and local network. On the related computation on elliptic curves, we pay much attention to fast computation for elliptic curve point multiplication and bilinear pairing, and generalize these methods and technologies to algebraic curves with small genus.

本项目主要研究椭圆曲线的离散对数问题的深层次理论背景，力图用群表示和代数几何的相关理论给出该问题新的阐述和表达。我们将尝试构造针对该问题有效的计算方法。特别地，我们将考察计算该问题的新的并行策略，并在一些高性能计算平台以及局域网上来实现具体的攻击。同时研究与此关联的椭圆曲线的计算问题，我们重点研究椭圆曲线上点乘和双线性配对的快速计算方法以及相关实现，并将这些方法和技术推广到底亏格的代数曲线上去。

本项目主要研究椭圆曲线的快速计算以及离散对数问题。取得如下成果：.全面研究了GLV方法，推广了已有的2-dimensional GLV方 法到3维和4维的情形，并给出相应算法，比用常规方法实现椭圆曲线点乘在效率上提高33%，是目前最优的计算方法，具有科学意义和广泛的应用价值。.在配对友好曲线构造和快速计算方面，利用复乘和扭曲线技巧，得到一组适用于IBC应用的曲线，为军队普通密码标准提交了建议草案，有一定应用前景。.对椭圆曲线离散对数求解，是对椭圆曲线密码安全性评估的重要依据。我们取得初步的结果，为进一步的研究奠定了基础。