Efficient Group Signatures with Verifier-local Revocation Employing a Natural Expiration

Lukas Malina, Jan Hajny, Zdenek Martinasek

2013

Abstract

This paper presents a novel proposal of group signatures with verifier-local revocation employing a natural expiration to ensure an efficient verification of signatures and a revocation check. Current group signatures have an expensive verification phase which takes several pairing operations and checks a long-sized revocation list, especially, if a large number of users are in the group. Generally, the revocation list grows linearly every time when a new revoked user is added into the list unless group parameters and keys are not reinitialized. Nevertheless, the reinitialization is not feasible and burdens the communication overhead in many communication systems. In these schemes, the verification of several signatures with the long-sized revocation list takes too much time. Our proposed group signature scheme offers the more efficient verification phase which employs the revocation list that is reduced in time by a natural expiration of group member secret keys. Due to an optimization in the verification phase, our scheme is more efficient than related solutions.

Paper Citation

in Harvard Style

Malina L., Hajny J. and Martinasek Z. (2013). Efficient Group Signatures with Verifier-local Revocation Employing a Natural Expiration . In Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013) ISBN 978-989-8565-73-0, pages 555-560. DOI: 10.5220/0004600105550560

in Bibtex Style

@conference{secrypt13,
author={Lukas Malina and Jan Hajny and Zdenek Martinasek},
title={Efficient Group Signatures with Verifier-local Revocation Employing a Natural Expiration},
booktitle={Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)},
year={2013},
pages={555-560},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004600105550560},
isbn={978-989-8565-73-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)
TI - Efficient Group Signatures with Verifier-local Revocation Employing a Natural Expiration
SN - 978-989-8565-73-0
AU - Malina L.
AU - Hajny J.
AU - Martinasek Z.
PY - 2013
SP - 555
EP - 560
DO - 10.5220/0004600105550560