基于Pell型序列的快速安全标量乘算法

摘要：

提出了一种新的椭圆曲线快速安全的标量乘算法.利用佩尔序列前后项分割比产生新的佩尔型点加-倍点链(Pell Type Double-and-Add Chain,PTDAC),其循环固定的"倍点-点加"操作可天然抵抗简单能量分析(Simple Power Analysis,SPA)攻击.PTDAC算法结合Edwards椭圆曲线可从底层域减少运算时间,进一步优化算法.经过理论分析和仿真实验表明,PTDAC算法在最优情况下比EAC-270和GRAC-258算法在时间效率上分别提高了2.6％和22.8％.

关键词：标量乘、佩尔序列、简单能量攻击、Pell型点加-倍点链(PTDAC)

所属期刊栏目：55

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

资助基金：国家自然科学基金61272525;陕西省自然科学基础研究计划项目2017JQ6010

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

页数：共5页

页码：125-129