Publication detail

Trade-off between Signature Aggregation and Batch Verification

MALINA, L. HAJNÝ, J. ZEMAN, V.

Original Title

Trade-off between Signature Aggregation and Batch Verification

English Title

Trade-off between Signature Aggregation and Batch Verification

Type

conference paper

Language

en

Original Abstract

The paper deals with optimization techniques of digital signatures applied in information and communication ar- chitectures. The techniques called the signature aggregation and batch verification cause two contrary benefits: small computa- tional overhead or small communication overhead, shorter chain of signatures or faster verification process, respectively. In this paper, we analyze and compare aggregate signature schemes and evaluate their efficiency. Moreover, we analyze batch verification and implement it on a group signature scheme.

English abstract

The paper deals with optimization techniques of digital signatures applied in information and communication ar- chitectures. The techniques called the signature aggregation and batch verification cause two contrary benefits: small computa- tional overhead or small communication overhead, shorter chain of signatures or faster verification process, respectively. In this paper, we analyze and compare aggregate signature schemes and evaluate their efficiency. Moreover, we analyze batch verification and implement it on a group signature scheme.

Keywords

Aggregate Signatures, Batch Verification, Cryptography, Digital Signatures, Optimization

RIV year

2013

Released

06.07.2013

ISBN

978-1-4799-0403-7

Book

36th International Conference on Telecommunications and Signal Processing TSP

Pages from

57

Pages to

62

Pages count

5

Documents

BibTex


@inproceedings{BUT100483,
  author="Lukáš {Malina} and Jan {Hajný} and Václav {Zeman}",
  title="Trade-off between Signature Aggregation and Batch Verification",
  annote="The paper deals with optimization techniques of
digital signatures applied in information and communication ar-
chitectures. The techniques called the signature aggregation and
batch verification cause two contrary benefits: small computa-
tional overhead or small communication overhead, shorter chain
of signatures or faster verification process, respectively. In this
paper, we analyze and compare aggregate signature schemes and
evaluate their efficiency. Moreover,
we analyze batch verification and implement it on a group
signature scheme.",
  booktitle="36th International Conference on Telecommunications and Signal Processing TSP",
  chapter="100483",
  howpublished="electronic, physical medium",
  year="2013",
  month="july",
  pages="57--62",
  type="conference paper"
}