摘要
在分析了基本数字签名方法的基础上,本文设计并实现了基于离散对数困难问题(DLP)、辅以Hash函数和公钥证书进行签名和验证签名的数字签名方法。它在随机Oracle模式下是安全的且签名方进行签名只需要一次指数运算、一次模乘运算和一次加法运算,在线计算量则只需一次乘法和一次加法,因而是高效的且适合智能卡的应用。
Based on analysing the existing basic digital signature methods, we develop an efficient digital signature based on the discrete logarithm hard problem, together with the collision free hash functions and certificate data. It is provably secure in the random Oracle paradigm and its computation cost is just one exponent operation and one multiplication together with one addition on the signer＇s side and the online computation is one multiplication together with one addition. It is more efficient than the basic signature scheme in the random Oracle paradigm and is suitable for Smartcard applications.
出处
《计算机工程与科学》
CSCD
2007年第7期4-5,12,共3页
Computer Engineering & Science
基金
浙江工业大学科技发展基金资助项目(20040068)
关键词
身份证书
数字签名
HASH函数
算法
certificate data
digital signature
Hash function
algorithm
