椭圆曲线密码体制快速算法研究

椭圆曲线密码体制是一种基于代数曲线的公开钥密码体制。使用椭圆曲线作为公钥密码体制的基础是由于定义在有限域上的椭圆曲线上的点的集合可构成阿贝尔群，由此可定义其上的离散对数，即椭圆离散对数。而求此离散对数是非常困难的，由此双方可以构造公钥密码体制，但椭圆曲线密码体制上的计算又是很复杂的，在实际实现过程中执行速度往往很慢。从构建快速、安全的密码体制的思想出发，文章分析了影响椭圆曲线密码体制执行速度的相关问题，为了提高椭圆曲线密码体制的运行速度，设计了其上的快速算法。