亏格2超椭圆曲线除子类群的直接算法

• 作者: 丁秀欢 付治国 张树功
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 超椭圆曲线公钥密码系统 Cantor算法 NUCOMP算法
• 年，卷（期）: 2010,（5）
• 页码范围: 774-776
• 分类号: O156.2
• 字数: 1472字
• 语种: 中文

摘要

针对亏格2超椭圆曲线的情形, 从以下三方面改进了NUCOMP算法:(1) 用有限域Fq中元素的求逆运算代替NUCOMP算法中的多项式求逆运算;(2) 利用Montgomery的求逆技巧将多个元素求逆用一个元素求逆实现;(3) 在NUCOMP算法计算中省去了部分多项式的系数计算. 实验结果表明, 改进后的算法比NUCOMP算法效率显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张树功	吉林大学数学学院	38	103	6.0	7.0
2	付治国	吉林大学数学学院	7	11	2.0	2.0
3	丁秀欢	浙江海洋学院数学与信息学院	4	5	2.0	2.0