基于双基数的快速标量乘算法

摘要：

标量乘法是整个椭圆曲线密码体制实现的瓶颈,本文在有效表示标量k方面,引用一个新的数域系统--双基数系统,将标量的双基数链长度限制在O(log k/log log k)范围内,减少标量乘法中的上层运算.在底层域快速算法研究方面,推导出直接计算3kP快速算法.最后结合直接计算2kP,2P±Q,3P±Q及3kP快速算法.给出基于双基数的快速标量乘新算法,新算法的效率优于Dimitrov算法及传统标量乘算法.

关键词：椭圆曲线密码体制、标量乘法、双基数系统、底层域运算、3kP

所属期刊栏目：35

分类号：TN9;O24

资助基金：国家自然科学基金NSF 60473012;江苏省六大人才高峰06-E-025

在线出版日期：2008-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：186-189,195