Faster batch forgery identification

D.J. Bernstein, J.M. Doumen, T. Lange, J. Oosterwijk

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

12 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProgress in Cryptology - INDOCRYPT 2012 (13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012. Proceedings)
EditorsS. Galbraith, M. Nandi
Place of PublicationBerlin
PublisherSpringer
Pages454-473
ISBN (Print)978-3-642-34930-0
DOIs
Publication statusPublished - 2012
Eventconference; 13th International Conference on Cryptology in India; 2012-12-09; 2012-12-12 -
Duration: 9 Dec 201212 Dec 2012

Publication series

NameLecture Notes in Computer Science
Volume7668
ISSN (Print)0302-9743

Conference

Conferenceconference; 13th International Conference on Cryptology in India; 2012-12-09; 2012-12-12
Period9/12/1212/12/12
Other13th International Conference on Cryptology in India

Fingerprint Dive into the research topics of 'Faster batch forgery identification'. Together they form a unique fingerprint.

Cite this