一种基于半点运算与双基表示的双标量乘算法

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

摘要

椭圆曲线密码体制的核心运算是标量乘法运算,在一些椭圆曲线公钥密码体制中需要计算双标量乘法.为了提高椭圆曲线双标量乘法的效率,在现有半点运算和双基表示的基础上提出了一种新的双标量表示形式,并给出基于该表示形式的双标量乘算法.该算法用快速的半点运算替代传统的倍点运算,从而有效提高了双标量乘法的效率.实验结果表明,在NIST推荐的椭圆曲线上,新算法的效率比基于双基表示的并列点乘算法大约提高了32％,比基于JSF表示的双标量乘算法提高了35％.

作者信息

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