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

• 作者: 张方国 王育民
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 超椭圆曲线密码体制 Jacobian 子域 Weil Descent攻击
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 1-9
• 页数: 9页
• 分类号: TN918.4
• 字数: 5019字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2002.03.001

摘要

本文首先介绍了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)上的这类超椭圆曲线密码体制并没有太大的威胁.