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.

References

  1. Boneh, D. and Shacham, H. (2004). Group signatures with verifier-local revocation. In Proceedings of the 11th ACM conference on Computer and communications security, pages 168-177. ACM.
  2. Bringer, J. and Patey, A. (2011). Backward unlinkability for a vlr group signature scheme with efficient revocation check. Technical report, Cryptology ePrint Archive.
  3. Camenisch, J., Kohlweiss, M., and Soriente, C. (2009). An accumulator based on bilinear maps and efficient revocation for anonymous credentials. In Public Key Cryptography-PKC 2009, pages 481-500. Springer.
  4. Camenisch, J., Kohlweiss, M., and Soriente, C. (2010). Solving revocation with efficient update of anonymous credentials. In Security and Cryptography for Networks, pages 454-471. Springer.
  5. Chaum, D. and Van Heyst, E. (1991). Group signatures. In Advances in CryptologyEUROCRYPT91, pages 257- 265. Springer.
  6. Chen, L. and Li, J. (2012). Vlr group signatures with indisputable exculpability and efficient revocation. International Journal of Information Privacy, Security and Integrity, 1(2):129-159.
  7. Chu, C., Liu, J., Huang, X., and Zhou, J. (2012). Verifierlocal revocation group signatures with time-bound keys.
  8. Ferrara, A. L., Green, M., Hohenberger, S., and Pedersen, M. Ø. (2009). Practical short signature batch verification. In Topics in Cryptology-CT-RSA 2009, pages 309-324. Springer.
  9. Hajny, J. and Malina, L. (2012). Anonymous credentials with practical revocation. In Satellite Telecommunications (ESTEL), 2012 IEEE First AESS European Conference on, pages 1-6. IEEE.
  10. Libert, B. and Vergnaud, D. (2009). Group signatures with verifier-local revocation and backward unlinkability in the standard model. In Cryptology and Network Security, pages 498-517. Springer.
  11. Malina, L., Castellà-Roca, J., Vives-Guasch, A., and Hajny, J. (2013). Short-term linkable group signatures with categorized batch verification. In Foundations and Practice of Security, pages 244-260. Springer.
  12. Nakanishi, T. and Funabiki, N. (2007). A short verifier-local revocation group signature scheme with backward unlinkability. IEICE transactions on fundamentals of electronics, communications and computer sciences, 90(9):1793-1802.
Download


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