论文部分内容阅读
随着计算机和网络技术的快速发展与广泛应用,信息安全变得越来越重要。数字签名技术可以通过网络进行安全、快速的签名,保证信息的认证性、完整性和不可否认性。椭圆曲线密码体制的安全性是建立在椭圆曲线离散对数问题的难解性上的,相对于其它的公钥密码体制,椭圆曲线密码体制具有安全性高,密钥长度短,计算效率高,计算量和存储量小,带宽要求低等优点。本文对基于椭圆曲线密码体制的数字签名技术进行了深入的分析和研究。在研究了椭圆曲线密码体制和数字签名技术的理论的基础上,根据椭圆曲线离散对数问题的常用攻击算法进行椭圆曲线密码体制的安全性分析,得出安全椭圆曲线的基本准则和两种生成算法。改进了传统的椭圆曲线数字签名算法,并对该改进后的两种算法进行正确性检验和安全性分析。改进的算法中签名者不需要进行求逆运算,它比传统的算法具有更少的时间复杂度,因此改进的两种算法具有一定的实用价值,适合签名方计算能力比较弱得情况。此外,改进了一种具有消息恢复的椭圆曲线数字签名算法,使得改进后的算法具有更高的安全性。