Trade-off between signature aggregation and batch verification

The paper deals with optimization techniques of digital signatures applied in information and communication architectures. The techniques called the signature aggregation and batch verification cause two contrary benefits: small computational overhead or small communication overhead, shorter chain o...

Full description

Saved in:
Bibliographic Details
Main Authors: Malina, Lukas, Hajny, Jan, Zeman, Vaclav
Format: Conference Proceeding
Language:English
Subjects:
Aggregate Signatures
Aggregates
Batch Verification
Cryptography
Digital signatures
Manganese
Optimization
Public key
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper deals with optimization techniques of digital signatures applied in information and communication architectures. The techniques called the signature aggregation and batch verification cause two contrary benefits: small computational 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. The paper investigates current aggregate signature schemes and compares their performance. Moreover, we analyze batch verification and implement it on a group signature scheme. Using our experimental results, we discuss the feasibility of batch verification and signature aggregation in information and communication systems.
DOI:10.1109/TSP.2013.6613891