Attacking LCCC Batch Verification of RSA Signatures

Martin Stanek

Paper 2006/111

Attacking LCCC Batch Verification of RSA Signatures

Martin Stanek

Abstract

Batch verification of digital signatures is used to improve the computational complexity when large number of digital signatures must be verified. Lee at al. [2] proposed a new method to identify bad signatures in batches efficiently. We show that the method is flawed.

Metadata

Available format(s): PDF PS
Category: Applications
Publication info: Published elsewhere. Unknown where it was published
Keywords: digital signatures batch verification RSA
Contact author(s): stanek @ dcs fmph uniba sk
History: 2006-03-22: received
Short URL: https://ia.cr/2006/111
License: CC BY

BibTeX

@misc{cryptoeprint:2006/111,
      author = {Martin Stanek},
      title = {Attacking {LCCC} Batch Verification of {RSA} Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/111},
      year = {2006},
      url = {https://eprint.iacr.org/2006/111}
}