GF(2n)域椭圆曲线密码体制中快速标量乘算法的研究

• 作者: 张占军 赖忠喜 陶东娅
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 椭圆曲线密码体制 双标量点乘算法 半点运算 双基数系统
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 安全技术
• 页码范围: 324-326,329
• 页数: 4页
• 分类号: TP309.7
• 字数: 3214字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.08.081

摘要

根据将求逆转换为乘法运算的思想,提出在二进制域Fn2上用仿射坐标直接计算5P+Q的算法,其运算量为2I+ 7S+13M,比传统算法节省了二次求逆运算.同时还推导出一种新的直接计算3kP的快速算法,比殷新春等人所提的算法节省了4k+ 10的乘法运算.最后结合MBNS表示方法把这些新算法应用到标量乘法中,实验结果表明,在NIST推荐的椭圆曲线上,新算法比Pu-rohit算法的平均效率大约提高了21.22％,比Mishra算法的平均效率大约提高了3.29％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赖忠喜	台州职业技术学院机电学院	22	77	5.0	7.0
2	张占军	台州职业技术学院机电学院	14	49	4.0	6.0
3	陶东娅	台州职业技术学院机电学院	20	67	6.0	7.0