摘要
通过介绍与数字签名有关的两个重要概念公钥密码体制、陷门函数以及签名方案应满足的条件,给出了数字签名方案的算法思想及数学描述,并结合RSA和DSA两个经典数字签名方案进行相应分析,从而进一步说明了数字签名方案数学描述的普遍适用性。最后介绍了对数字签名的两种主要攻击与4种破解方案和目前这项技术研究的热点和新的发展方向。
Two important notion -public key cryptography and one-way trap-door function were introduced, which are related to digital signature, as well as condition which signature schemes should satisfy fully with. Then algorithm and mathematics description of digital signature scheme were presented. Two representative digital signature schemes RSA and DSA were analyzed, so generality and university of mathematics description of digital signature scheme were showed. In the end, two main attacks and four main breaks on digital signature scheme as well as new direction and popular fields of the technology were introduced.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第2期195-197,共3页
Computer Engineering and Design
基金
国家973基础研究发展基金项目(G1998030420)
云南省自然科学基金项目(2002F0010M)
关键词
密码学
公钥密码
单向陷门函数
数字签名
数字签名策略
cryptography
public key cryptography
one-way trap-door function
digital signature
digital signature scheme