Design of a Digital Signature Scheme Based on Certificate Data
Tong Hua-zhang · Computer Engineering and Science · 2007
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.