Title :
Improved digital signature suitable for batch verification
Author :
Yen, Sung-Ming ; Laih, Chi-Sung
Author_Institution :
Dept. of Electr. Eng., Da-Yeh Inst. of Technol., Chang-Hwa, Taiwan
fDate :
7/1/1995 12:00:00 AM
Abstract :
In this paper, an improved digital signature is developed based on the famous Schnorr (1990) or Brickell-McCurley (1991) schemes. It is shown that both the new scheme and the previous two originals rely on the same security assumptions. The novel feature of this proposed signature is that it can be verified in a batch manner and the improved efficiency is approximately proportional to the number of signatures to be verified
Keywords :
cryptography; batch verification; cryptography; digital signature; discrete logarithm; multiexponentiation; security; signature verification; Computational efficiency; Computer security; Data processing; Digital signatures; Handwriting recognition; Protection; Public key; Public key cryptography;
Journal_Title :
Computers, IEEE Transactions on
