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