基于pk进制的一类超椭圆曲线上标量乘算法

• 作者: 游林 王慧慧
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 超椭圆曲线 密码体制 除子标量乘 除子
• 年，卷（期）: 2012,（6）
• 页码范围: 25-28
• 页数: 4页
• 分类号: TP918
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2012.06-007

摘要

超椭圆曲线密码体制中,除子标量乘算法是提高密码算法运算效率的关键运算.该文将正整数的p进制以及pk进制表示相结合,提出了基于一类超椭圆曲线Cq∶v2 =up+au+b上的快速标量乘算法.讨论了3种标量乘算法:以p=3为特例与滑动窗口法结合的p进制算法,pk进制算法以及与已有算法结合后改进的pk进制算法.最后从除子加与倍加运算角度出发,给出了3种法与二进制算法在运算量与运算效率方面的比较.通过对比可知,p进制算法可使运算量明显减少,当p=7时,减少量约为64.4％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游林	杭州电子科技大学通信工程学院	55	184	7.0	10.0
2	王慧慧	杭州电子科技大学通信工程学院	1	0	0.0	0.0