数字签名研究的现状与发展.docVIP

数字签名研究的现状与发展 　　摘要：随着网络技术的飞速发展及网上活动的日益频繁，信息安全成为一个非常突出的问题，而数字签名技术在保证数据的完整性、可控性和不可抵赖性等方面起着极为重要的作用。在对数字签名技术宏观分析的基础上，文中主要讨论了RSA、ElGamal、DSA、ECDSA等典型签名方案，并分析了数字签名的发展前景。 　　关键词：数字签名；RSA；ElGamal；DSA；ECDSA 　　中图分类号：TN918文献标识码：A文章编号：1009-3044(2008)12-2pppp-0c 　　 　　Survey and Trend of Digital Signature 　　LIU Zhao-li1,WEI Shi-min2,LI Xiao-cheng1 　　(1.Institute of Mathematics Science,Huaibei Coal Teachers College,Huaibei 235000,China; 2.Institute of Computer Science Technology,Huaibei Coal Teachers College,Huaibei 235000,China) 　　Abstract:With the development of the network technology and the high frequency activity in the network,the secure of information have become a very important problem. Digital signature has very important function in protecting the integrity,controllability and non-repudiation of information.Based on the macro-analysis of digital signature,analyzes several digital signature,i.e. RSA、ElGamal、DSA、ECDSA etc,and the trend of digital signature are analyzed in the paper. 　　Key words:Digital signature;RSA;ElGamal;DSA;ECDSA 　　 　　20世纪70年代，公钥密码体制的诞生标志了现代密码学的形成。不久，基于PKI的数字签名技术也随之产生。自数字签名概念提出后，数字签名的基础理论和应用研究引起了世界各国的广泛重视[1]。理论研究方面，基于各种PKI体制的数字签名方案和适应某些特殊要求的数字签名方案应运而生，各种数字签名的安全性分析和攻击分析研究也日益火热；应用研究方面，数字签名标准和数字签名法案越来越完善，数字签名的应用领域越来越广。1991年8月美国NIST（National Institute of Standard and Technology）公布了数字签名标准（DSS）。2000年6月，美国通过数字签名法案。进入21世纪，数字签名技术已经广泛运用于商业、金融、军事、政府、电子购物等领域。2004年8月，我国正式颁布了《中华人民共和国电子签名法》，从而确立了电子签名的法律效力和地位。这部法律有力地保障和支持了我国数字签名理论和应用研究的顺利进行。 　　文章分为3部分：第1部分简要介绍了数字签名理论的数学基础；第2部分分类讨论了基于大素数因子分解、离散对数分解和椭圆曲线难题的重要数字签名体制；第3部分给出了结论，并对数字签名体制的发展和努力方向做了展望。 　　 　　1 数字签名的数学描述 　　 　　1.1 数字签名的形式化定义 　　数字签名，是一种基于公钥密码体制的以电子形式存储的消息签名，一般包含三个主要过程：系统的初始化过程、签名产生过程和签名验证过程。系统的初始化过程产生数字签名用到一切参数；签名产生过程中，发送方利用给定的算法对消息产生签名；签名验证过程中，接收方利用公开的验证方法对接收到的信息的数字签名进行有效验证。 　　定义：一个数字签名方案包括签名算法和验证算法，一般由以下部分组成[2]： 　　(1)一个明文消息空间M：某字母表中串的集合 　　(2)一个签名空间S：可能的签名集合 　　(3)一个签名密钥空间K：用于生成签名的可能密钥集合，和一个认证密钥空间K：用于验证签名的可能密钥集合 　　(4)一个有效的密钥生成算法Gen：N→K×K，其中K和K分别为私钥和公钥空间 　　(5)一个有效的签名算法Sign：M×K→S， 　　(6)一个有效的