Publication result 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

Paper in proceedings (conference paper)

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

Key words in English

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

Authors

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

RIV year

2014

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

BibTex

@inproceedings{BUT100483,
  author="Lukáš {Malina} and Jan {Hajný} and Václav {Zeman}",
  title="Trade-off between Signature Aggregation and Batch Verification",
  booktitle="36th International Conference on Telecommunications and Signal Processing TSP",
  year="2013",
  pages="57--62",
  isbn="978-1-4799-0403-7"
}