Attacking LCCC Batch Verification of RSA Signatures.
Martin Staněk · IACR Cryptology ePrint Archive · 2006
Batch verification of digital signatures is used to improve the computational complexity when a 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.