利用多基链计算椭圆曲线标量乘的高效算法

摘要：

椭圆曲线标量乘是椭圆曲线密码体制中最耗时的运算,多基链作为双基链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,非常适宜用于椭圆曲线标量乘的快速计算.该文给出了新的五倍点公式,同时以2、3和5作为基底,给出了一个利用多基链计算椭圆曲线标量乘的高效算法.由于多基数表示的高度冗余性,该算法能够抵抗某些边信道攻击,与常用的标准倍点加和非邻接形标量乘算法相比,该算法的运算量更少.

关键词：椭圆曲线、多基链、公钥密码体制、标量乘

所属期刊栏目：37

分类号：TN918.2

资助基金：国家自然科学基金6043027;福建省青年科技人才创建新基金2008F3110:福建省自然科学基金2006J0045

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

页数：共4页

页码：868-871