Attacking LCCC Batch Verification of RSA Signatures

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.

• Type: Journal
• Year: 2008
• Where: IJNSEC
• Authors: Martin Stanek
• Keywords: Batch Verification, Computational Complexity, Digital Signatures, IJNSEC 2008