Batch verification suitable for efficiently verifying a limited number of signatures

Keisuke Hakuta, Yosuke Katoh, Hisayoshi Sato, Tsuyoshi Takagi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Batch verification is a method for verifying digital signatures at once. Batch verification can reduce the computational cost compared to that of verifying each signature one by one, and in particular, batch verification is especially appropriate for systems which are required to verify a large amount of signatures. However, in addition to the above requirement, several types of systems might also require verifying a limited number of digital signatures more and more efficiently in real-time. For this purpose, to improve the efficiency of verifying a limited number of signatures is presumably an important matter. This paper deals with the second requirement and proposes an efficient batch verification technique suitable for verifying a limited number of signatures in real-time. Our method can only be applied to elliptic curve based signatures, and uses one of the two special families of elliptic curves.

Original languageEnglish
Title of host publicationInformation Security and Cryptology, ICISC 2012 - 15th International Conference, Revised Selected Papers
Pages425-440
Number of pages16
DOIs
Publication statusPublished - Apr 15 2013
Event15th International Conference on Information Security and Cryptology, ICISC 2012 - Seoul, Korea, Republic of
Duration: Nov 28 2012Nov 30 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7839 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other15th International Conference on Information Security and Cryptology, ICISC 2012
Country/TerritoryKorea, Republic of
CitySeoul
Period11/28/1211/30/12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Batch verification suitable for efficiently verifying a limited number of signatures'. Together they form a unique fingerprint.

Cite this