计算椭圆曲线上多标量乘的快速算法

• 作者: 刘铎 戴一奇
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 密码学 椭圆曲线 多标量乘 联合带符号二进制表示
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 研究论文
• 页码范围: 1131-1137
• 页数: 7页
• 分类号: TP309
• 字数: 6223字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.07.008

摘要

椭圆曲线密码体制最主要的运算就是椭圆曲线上的标量乘和多标量乘,在各种密码协议中起到了核心作用.文中设计了多个整数的一种新的联合带符号二进制表示的编码算法,它每次最多处理相邻的两列,因此在实现上是简单而快速的;在此基础上提出了计算椭圆曲线上多标量乘的一个新算法,并对这个算法进行了分析,最后将新算法和已有多标量乘算法进行了比较,指出新算法在一般情况下(m≥3时)效率可提高7%～15%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴一奇	清华大学计算机科学与技术系	99	1118	19.0	29.0
2	刘铎	清华大学计算机科学与技术系	18	165	8.0	12.0