Cryptology ePrint Archive: Report 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.

Category / Keywords: applications / digital signatures, batch verification, RSA

Date: received 22 Mar 2006

Contact author: stanek at dcs fmph uniba sk

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20060322:222038 (All versions of this report)

Discussion forum: Show discussion | Start new discussion