Paper 2012/549

Faster batch forgery identification

Daniel J. Bernstein, Jeroen Doumen, Tanja Lange, and Jan-Jaap Oosterwijk

Abstract

Batch signature verification detects whether a batch of signatures contains any forgeries. Batch forgery identification pinpoints the location of each forgery. Existing forgery-identification schemes vary in their strategies for selecting subbatches to verify (individual checks, binary search, combinatorial designs, etc.) and in their strategies for verifying subbatches. This paper exploits synergies between these two levels of strategies, reducing the cost of batch forgery identification for elliptic-curve signatures.

Note: Expanded version of Indocrypt 2012 paper.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
signaturesbatch verificationelliptic curvesscalar multiplication
Contact author(s)
tanja @ hyperelliptic org
History
2012-09-22: received
Short URL
https://ia.cr/2012/549
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/549,
      author = {Daniel J.  Bernstein and Jeroen Doumen and Tanja Lange and Jan-Jaap Oosterwijk},
      title = {Faster batch forgery identification},
      howpublished = {Cryptology ePrint Archive, Paper 2012/549},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/549}},
      url = {https://eprint.iacr.org/2012/549}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.