数字签名技术
第27卷第2期Vol.27
No.2
计算机工程与设计
ComputerEngineeringandDesign
2006年1月Jan.2006
数字签名综述
赵
摘
翔
(云南大学信息学院,云南昆明650091)
要:通过介绍与数字签名有关的两个重要概念公钥密码体制、陷门函数以及签名方案应满足的条件,给出了数字签名方案的算法思想及数学描述,并结合RSA和DSA两个经典数字签名方案进行相应分析,从而进一步说明了数字签名方案数学描述的普遍适用性。最后介绍了对数字签名的两种主要攻击与4种破解方案和目前这项技术研究的热点和新的发展方向。关键词:密码学;公钥密码;单向陷门函数;数字签名;数字签名策略中图法分类号:TP309
文献标识码:A
文章编号:1000-7024(2006)02-0195-03
Overviewofdigitalsignature
ZHAOXiang
(CollegeofInformation,YunnanUniversity,Kunming650091,China)
Abstract:Twoimportantnotion-publickeycryptographyandone-waytrap-doorfunctionwereintroduced,whicharerelatedtodigitalsignature,aswellasconditionwhichsignatureschemesshouldsatisfyfullywith.Thenalgorithmandmathematicsdescriptionofdigitalsignatureschemewerepresented.TworepresentativedigitalsignatureschemesRSAandDSAwereanalyzed,sogeneralityanduniversityofmathematicsdescriptionofdigitalsignatureschemewereshowed.Intheend,twomainattacksandfourmainbreaksondigitalsignatureschemeaswellasnewdirectionandpopularfieldsofthetechnologywereintroduced.
Keywords:cryptography;publickeycryptography;one-waytrap-doorfunction;digitalsignature;digitalsignaturescheme
数字签名的概念最初是由Diffie和Hellman提出的,他们提出让每一个用户公布一个公钥用于验证签名,同时还保存一个私钥用于产生签名。
在Diffie和Hellman的数字签名策略中,用户对消息的签名取决于消息本身和用户的私钥,而利用用户的公钥则可对签名进行验证。
1引言
随着现代通信技术的发展和迅速普及,特别是随着由通信与计算机相结合而诞生的计算机互联网络全面进入千家万户,使得信息共享应用日益广泛与深入。世界范围的信息革命激发了人类历史上最活跃的生产力,但同时也使得信息的安全问题日渐突出而且情况也越来越复杂。
从大的方面来说,信息安全问题已威胁到国家的政治、经济、军事、文化、意识形态等领域。因此,很早就有人提出了"信息战"的概念并将信息武器列为继原子武器、生物武器、化学武器之后的第4大武器。
从小的方面来说,信息安全问题也是人们能否保护自己个人隐私的关键。
计算机网络的飞速发展,使人类社会正经历着一场前所未有的全方位的深刻变革,它改变了传统的事务处理方式,对社会的进步和发展起着很大的推动作用,与此同时,人们也越来越意识到信息安全的重要性,在日常生活中,我们用签名来表示个人身份。
那么,在Internet上,我们该如何表示身份呢?数字签名的提出和其可靠的应用,使得数字签名成为了手写签名有效合法的替代者。
2
2.1
理论基础
公钥密码体制
目前关于数字签名的研究主要集中于公钥密码体制数字
签名的研究,公钥密码体制的观点是由Diffie和Hellman在1976年首次提出的,它使密码学发生了一场变革,1977年由Rivest、Shamir和Adlerman提出了第1个比较完善的公钥密码算法,这就是著名的RSA算法。
公开密钥加密的基本思想是:每个用户拥有两个密钥,一个是公开密钥pk,它类似于电话本上的号码,对任何其他用户都公开;另一个是私有密钥sk,仅为自己拥有。加密算法E和解密算法D都是公开的,虽然sk是由pk决定的,但却不能根据pk计算出sk。
(1)用加密密钥pk对明文x加密后,用解密密钥sk即可恢复出明文,即Dsk(Epk(x))=X;另外加密和解密的运行可以对
收稿日期:2004-11-16。
基金项目:国家973基础研究发展基金项目(G1998030420);云南省自然科学基金项目(2002F0010M)。作者简介:赵翔(1980-),男,云南昆明人,硕士生,研究方向为信息安全。
-195-
数字签名数字签名隐藏>> 数字签名技术综述摘要:数字签名是电子商务安全的一个非常重要的分支。随着电子商务的发展,电子签名的 使用越来越多。实现电子签名的技术手段...
数字签名综述摘 要 本文从数字签名的定义以及作用出发,详细分析了数字签名的各种实现方法, 并指出了数字签名目前面临的一些安全威胁,同时对它未来的发展提出了一些...
+86-551-5690963 5690964 数字签名技术综述李 程(浙江工商大学,统计与数学学院,浙江 杭州 310018 ) 摘要:在计算机通信系统中,维护电子文档的安全成为至关重要和非常...
应用于移动设备的数字签名方案综述_专业资料。数字签名技术在移动设备上的应用对于移动电子商务的安全起到了重要作用,数字签名提供了重要安全特性,能保证电子交易过程...
作业:数字签名综述_互联网_IT/计算机_专业资料。一个关于信息安全方面的数字签名的综述数字签名综述曾光 ( 华东交通大学软件工程学院 江西 南昌 330000) 1 ...
数字签名技术综述_工学_高等教育_教育专区。数字签名LOGO 数字签名技术综述 LOGO 摘要 1 2 3 4 5 背景知识 数字签名基本概念 数字签名发展 总结 参考文献 www....
签名技术综述_工学_高等教育_教育专区。论文中南大学课程论文 数字签名技术综述摘 要:计算机和网络技术的发展将人类带入信息化社会,随之而来的是倍受关注的信息安全...
数字签名技术综述_互联网_IT/计算机_专业资料。通信网络安全与保密课程作业 题目:数字签名技术综述 学院: 学号: 姓名: 数字签名技术综述摘 要:数字签名技术是实现...
数字签名详解 2页 1下载券 喜欢此文档的还喜欢 数字签名综述 5页 免费 数字...PGP 简介 关键字 PGP RSA MD5 DES 密钥 加密 解密 数字签名 认证 前言本...
第十讲 数字签名 56页 免费 数字签名详解 2页 2财富值 数字签名在我国的应用及发... 5页 1财富值喜欢此文档的还喜欢 数字签名综述 5页 免费 数字签名 7...
热门文档