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

第37卷第6期 电子科技大学学报 Vbl．37NO．6 2008年11月 Journal ofElectronicScienceand ofChina Nov．2008 ofUniversity Technology 利用多基链计算椭圆曲线标量乘的高效算法 郝艳华1，一，李 磊2，3j王育民2 (I．漳州师范学院计算机科学与工程系福建漳州363000；2．西安电子科技大学综合业务网国家重点实验室西安710071； 3．郑州大学信息工程学院郑州450052) 【摘要】椭圆曲线标量乘是椭圆曲线密码体制中最耗时的运算，多基链作为双基链的一个推广，具有标量表示长度更短、 非零比特数目更少的特点，非常适宜用于椭圆曲线标量乘的快速计算．该文给出了新的五倍点公式，同时以2，3和5作为基底， 给出了一个利用多基链计算椭圆曲线标量乘的高效算法．由于多基数表示的高度冗余性，该算法能够抵抗某些边信道攻击， 与常用的标准倍点加和非邻接形标量乘算法相比，该算法的运算量更少． 关键词椭圆曲线；多基链；公钥密码体制：标量乘 中图分类号TN918．2 文献标识码A EfficientScalar MultibaseChains MultiplicationAlgorithmUsing HAO WANGYu．rain2 Yah．hual．一，LILei舶，and and Normal Science Z．hangzhouUniversity Fuji锄363000。 (1．I)cpartmmtofComputer Engineering Zhangzhou Service 2．National Networks．XidianUniversityXi’锄710071； KeyLab,ofIntegrated 3．SchoolofInformation EngiIleefing．ZhengzhouUniversityZh∞gzhou450052) AbstractInthe curve isthemost and ellipticeryptosystem，Scalarmultiplicationimportant costliest it oneofhot a ofdoublebase chains becomes chains，multibase operation,thus topics．Asgeneralization are suitableforefficient ofscalar of curvesbecauseofshorter very computationmultiplieationselliptic andless this formulasfor the5-foldofan representationlength Hammingweight．Inpaper，the computing elliptic curve Pare and5 asbasesofthemultibase