SEVIL: Secure and Efficient VerifIcation over Massive Proofs of KnowLedge

Souha Masmoudi, Souha Masmoudi, Maryline Laurent, Maryline Laurent, Nesrine Kaaniche, Nesrine Kaaniche

2022

Abstract

This paper presents SEVIL, a group signature construction that offers an efficient, aggregated and batch verification over multiple signatures. The proposed group signature scheme is built upon Groth-Sahai Non-Interactive Witness-Indistinguishable proofs, in an effort to reduce the computation complexity, closely associated with the number the number of signatures. SEVIL fulfills the main security and privacy properties, proven through a detailed analysis. The implementation of SEVIL algorithms demonstrates the high efficiency of the aggregated and batch verification with up to 50% of gain in comparison with naive verification of NIWI proofs.

Paper Citation

in Harvard Style

Masmoudi S., Laurent M. and Kaaniche N. (2022). SEVIL: Secure and Efficient VerifIcation over Massive Proofs of KnowLedge. In Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-590-6, pages 13-24. DOI: 10.5220/0011125800003283

in Bibtex Style

@conference{secrypt22,
author={Souha Masmoudi and Maryline Laurent and Nesrine Kaaniche},
title={SEVIL: Secure and Efficient VerifIcation over Massive Proofs of KnowLedge},
booktitle={Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2022},
pages={13-24},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011125800003283},
isbn={978-989-758-590-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - SEVIL: Secure and Efficient VerifIcation over Massive Proofs of KnowLedge
SN - 978-989-758-590-6
AU - Masmoudi S.
AU - Laurent M.
AU - Kaaniche N.
PY - 2022
SP - 13
EP - 24
DO - 10.5220/0011125800003283