Attacking LCCC Batch Verification of RSA Signatures

Martin Stanek

Paper 2006/111 Original: eprint.iacr.org/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
Category: Applications
Publication info: Preprint.
History: 2006-03-22: last updated; 2006-03-22: published
Short URL: https://ia.cr/2006/111
License: https://creativecommons.org/licenses/by/4.0/

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}
}