一种定点快速标量乘算法的优化

• 作者: 侯红祥 殷新春
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: ECC 定点标量乘法 NAF编码 预计算表法 Yer-Laih法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 学术探讨
• 页码范围: 80-82
• 页数: 3页
• 分类号: TP301
• 字数: 2481字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.04.025

摘要

标量乘法是实现椭圆曲线密码体制的瓶颈问题,利用NAF编码、预计算表法和Yen-Laih法分别在三个阶段对Lim-Lee算法进行优化,新的定点标量乘算法在赋值阶段动态扫描矩阵宽度为w的非全零列窗口,结合2kP底层域快速算法和扩充过的预计算表来提高计算效率.当位长是160时,新算法效率比Lim-Lee算法提高22.7%,192时提高23%,224时提高23.3%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷新春	扬州大学计算机科学与工程系	121	716	12.0	20.0
2	侯红祥	扬州大学计算机科学与工程系	10	42	5.0	6.0