超椭圆曲线离散对数的Weil Descent代数攻击的分析

本文首先介绍了Galbraith的Weil Descent代数攻击方法,然后对定义在GF(qn)上的形如y2+xy=f(x)的HCDLP能否用Weil Descent代数方法攻击作了详细讨论,作为例子,研究了GF(4)和GF(8)上的这类曲线。得到结论:(1)Weil Descent代数攻击法只能适用于极少部分这类超椭圆曲线;(2)当亏格或基域增大时,Weil Descent方法攻击成功的概率趋向于0。所以说Weil Descent代数攻击法对建立在GF(2n)上的这类超椭圆曲线密码体制并没有太大的威胁。

有限域F2^n上安全椭圆曲线的构造

详细阐述了椭圆曲线密码系统的安全性及其理论,讨论了在有限域F2n上寻找安全椭圆曲线的基本思想,并利用l-adic的基本思想给出了在特征为2的有限域F2n上构造安全椭圆曲线的有效算法,设计实现了该算法并获得了实验结果。所构造的椭圆曲线可提高应用系统的安全性。