关键词: 身份证书 数字签名 Hash函数 算法

Abstract:

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 to ogether with one addition. It is more efficient than the basic signature scheme in the random Oracle paradigm and is suitable for Smartcard applications

Key words: certificate data, digital signature, Hash function, algorithm