Weil配对求解椭圆曲线离散对数的实施分析

胡建军

新疆大学学报(自然科学版中英文) ›› 2024, Vol. 41 ›› Issue (03) : 329-335+343. DOI: 10.13568/j.cnki.651094.651316.2024.01.09.0001

Weil配对求解椭圆曲线离散对数的实施分析

  • 胡建军
作者信息 +
History +

摘要

Weil配对广泛应用于加密、解密、签名、密码交换和密码体制安全分析中. 1993年, Menezes等利用Weil配对有效地将超奇异椭圆曲线的离散对数约减到有限域上的离散对数,基于Weil配对的椭圆曲线密码体制遭受严峻挑战,然而,基于Weil配对的椭圆曲线密码体制的应用并未止步.为此,分析了适合Weil配对椭圆曲线的特征,指出适合Weil配对的椭圆曲线是具有二元循环群结构的曲线,一元群结构的超奇异椭圆曲线通过嵌入度的方式能够构造出二元群结构的超奇异椭圆曲线.同时,为了方便理解Weil配对的实施,列出了适合Weil配对安全的常见椭圆曲线.最后,聚焦了MOV攻击嵌入度为偶数的超奇异椭圆的实施过程,利用PARI软件验证了分析结论,指出了PARI和SageMath软件在设计上存在的缺陷.

关键词

有限域 / 超奇异椭圆曲线 / 扭曲群 / 离散对数 / Weil配对

中图分类号

TN918.1

引用本文

导出引用
胡建军. Weil配对求解椭圆曲线离散对数的实施分析. 新疆大学学报(自然科学版中英文). 2024, 41(03): 329-335+343 https://doi.org/10.13568/j.cnki.651094.651316.2024.01.09.0001

基金

兰州文理学院服务地方经济社会发展计划项目“椭圆曲线密码关键技术研究”(2021FWDF15)

评论

Accesses

Citation

Detail

段落导航
相关文章

/