基于双基表示的并列点乘算法

• 作者: 陈辉 鲍皖苏
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 椭圆曲线 并列点乘 DBNS 标量乘法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 科研通信
• 页码范围: 873-876
• 页数: 4页
• 分类号: TN918.1
• 字数: 3332字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.04.037

摘要

双基表示是一种整数表示法,它将任意整数表示成2和3的混合幂次的和或差的形式,并列点乘是一种快速的点乘算法,应用于一些椭圆曲线密码体制中.本文在现有的双基表示算法以及并列点乘算法的基础上,提出了新的双基表示算法以及基于该双基表示算法的并列点乘算法,该算法利用了一些特殊点的快速计算公式,从而有效地提高了并列点乘算法的执行效率.实验表明,在密钥长度为160比特,[S]l[,]=0.8时,当[I]/[M]=30,新算法的效率比基于JSF表示的并列点乘算法提高了22%;当[I]/[M]=10,新算法比JSF表示提高了6%;当[I]/[M]=8,新算法比JSF表示提高了3%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍皖苏	解放军信息工程大学电子技术学院	39	129	6.0	9.0
2	陈辉	解放军信息工程大学电子技术学院	9	54	4.0	7.0