一种改进的固定基点梳形算法

Improved fix base point comb algorithm

椭圆曲线密码体制是迄今为止每比特具有最高安全强度的密码体制,与其它公钥密码系统相比,椭圆曲线密码系统除了安全性高外,还具有计算负载小、密码尺寸短、占用带宽少等优点。因此,椭圆曲线密码系统被认为是最有希望成为下一代通用的公钥密码系统。本文主要研究椭圆曲线密码的快速实现关键算法,在分析研究传统固定基点梳形法局限性的基础上提出了对固定基点梳形法的改进策略,并对其安全性作了分析和改进。

The Elliptic Curve Cryptesystem（ECC） provides the highest strength- per- bit of any cryptesystem known. In addition to its high security, ECC also has many other merits over other public - key cryptosystems such as less computation overheads, shorter key size, considerable bandwidth savings, and so on. All of these merits have made it the best public - key cryptosystem that is suitable for current use in future. In this paper the key algorithms of the fast implementation problems of the elliptic curve cryptosystems are investigated, and then analyze the disadvantages of fix base point comb algorithm. On the basis of this proposed improvement strategy of fix base point comb algorithm, and gives an analysis and improvement of the safety.