改进的滑动窗口标量乘算法

摘要：

;标量乘法是实现椭圆曲线密码体制的瓶颈问题,本文对传统滑动窗口算法进行改进,首先利用预处理栈存储非零窗口值与非零窗口权的指数,然后结合底层域直接计算2kR+S算法和预计算表提出了新的标量乘算法.新算法在以牺牲适量的存储空间换取赋值阶段效率的提高.本文还分析出在混合坐标下,当w=4时新算法比仿射坐标下传统滑动窗口算法效率提高约40.6%左右,而且新算法同时还抵抗基于边际信道的攻击.

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

所属期刊栏目：29

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目NSF 60473012

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

页数：共4页

页码：863-866