一种改进的椭圆曲线密码实现算法.pdfVIP

维普资讯 电子科技 2004年第 7期 (总第 178期 一 种改进的椭圆曲线密码实现算法 李 湛 (复旦大学数学系，上海 200433) 摘 要 椭圆曲线密码系统(ECC)与其他公钥体制相比，是迄今为止每比特具有最高安全强度的密码系统。椭 圆曲线密码的算法研究的一个方向是进一步减少算法的运算量，以便于该算法在实际环境中应用。椭圆曲线上的 倍点和数乘运算是椭圆曲线中核心运算，该文通过对计算过程的深入研究，推导了直接计算2 尸，m {=l的公式， 并从理论上分析直接计算所节省的计算量。进而对椭圆曲线密码的快速实现算法进行了相应的改进，所提 出的新 算法的性能随着直接计算2 P，m {=l中m 的增大而提高，在极限情况下性能可比原算法提高3O％，具有较大的 应用价值。 关键词 椭圆曲线密码；算法实现；性能改进 中图分类号 TP309．2 1引 言