基于椭圆曲线数字签名算法的研究

来源 :东北大学 | 被引量 : 5次 | 上传用户:xxyxwxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和网络技术的快速发展与广泛应用,信息安全变得越来越重要。数字签名技术可以通过网络进行安全、快速的签名,保证信息的认证性、完整性和不可否认性。椭圆曲线密码体制的安全性是建立在椭圆曲线离散对数问题的难解性上的,相对于其它的公钥密码体制,椭圆曲线密码体制具有安全性高,密钥长度短,计算效率高,计算量和存储量小,带宽要求低等优点。本文对基于椭圆曲线密码体制的数字签名技术进行了深入的分析和研究。在研究了椭圆曲线密码体制和数字签名技术的理论的基础上,根据椭圆曲线离散对数问题的常用攻击算法进行椭圆曲线密码体制的安全性分析,得出安全椭圆曲线的基本准则和两种生成算法。改进了传统的椭圆曲线数字签名算法,并对该改进后的两种算法进行正确性检验和安全性分析。改进的算法中签名者不需要进行求逆运算,它比传统的算法具有更少的时间复杂度,因此改进的两种算法具有一定的实用价值,适合签名方计算能力比较弱得情况。此外,改进了一种具有消息恢复的椭圆曲线数字签名算法,使得改进后的算法具有更高的安全性。
其他文献
矩量法因具有求解精度高、稳定性好的优点被广泛应用于求解电磁的辐射问题中。然而它所形成的稠密矩阵,对于电大尺寸目标的分析,对其求逆非常耗时,因此限制了它的应用。为克
秘密共享是数据保密和通信安全中的一种重要手段,它在防止重要信息和秘密数据的丢失,毁坏,被恶意修改和被不法分子利用中起着非常关键的作用.对秘密共享及其相关应用的研究不