DocumentCode
803201
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
Volume
44
Issue
7
fYear
1995
fDate
7/1/1995 12:00:00 AM
Firstpage
957
Lastpage
959
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.392857
Filename
392857
Link To Document