基于复合域上的椭圆曲线密码体制的计算算法

摘要：

基于有限域上椭圆曲线公开密钥协议的离散对数计算算法正日益成为热点.其基本的操作是标量乘法:即用一整数乘以椭圆曲线上给定的点P.协议的主要开销在于椭圆曲线的标量乘操作上.本文给出3个算法进行椭圆曲线密码系统的有效计算.第一个算法采用加-减法链的方法处理标量乘法问题;第二个算法给出了正整数n的NAF形式;第三个算法采用窗口的方法处理NAF(n)从而进一步提高加-减法链的效率.这三个算法的有机结合从很大程度上提高了椭圆曲线密码体制的加/解密速度.

关键词：椭圆曲线、标量乘法、公开密钥密码体制

所属期刊栏目：23

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

资助基金：国家高技术研究发展计划863计划

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

页数：共3页

页码：1007-1009