Batch verification suitable for efficiently verifying a limited number of signatures

Keisuke Hakuta, Yosuke Katoh, Hisayoshi Sato, Tsuyoshi Takagi

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

4 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルInformation Security and Cryptology, ICISC 2012 - 15th International Conference, Revised Selected Papers
ページ425-440
ページ数16
DOI
出版ステータス出版済み - 4 15 2013
イベント15th International Conference on Information Security and Cryptology, ICISC 2012 - Seoul, 大韓民国
継続期間: 11 28 201211 30 2012

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7839 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他15th International Conference on Information Security and Cryptology, ICISC 2012
国/地域大韓民国
CitySeoul
Period11/28/1211/30/12

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Batch verification suitable for efficiently verifying a limited number of signatures」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル