低存储需求的快速标量乘法算法

摘要：

在椭圆曲线密码体制(ECC)中,标量乘法的运算时间和存储资源消耗较大.为此,借助标量的2MOF表示,利用混合坐标系下直接计算2Q+P的策略,提出一种低存储需求的从左向右标最乘法算法.理论及实例分析表明,该算法的时间和空间消耗较少,能有效提高ECC在资源受限环境中的实现效率.

关键词：椭圆曲线密码体制、标量乘法、混合坐标、标量表示、直接计算

所属期刊栏目：38

分类号：TP309.7(计算技术、计算机技术)

资助基金：四川省教育厅科研基金资助重点项目07ZA145

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

页数：共3页

页码：137-139