SPOT+: secure and privacy-preserving proximity-tracing protocol with efficient verification over multiple contact information
Résumé
At SECRYPT 2022, Masmoudi et al. introduced a group signature scheme that offers an aggregated and batch verification over massive proofs of knowledge, named Sevil. The performance analysis of the proposed scheme demonstrates its efficiency and its applicability to real world applications. In this paper, we introduce Spot+, an extension of Sevil to a concrete use-case referred to as a proximity-tracing protocol. Spot+ is a secure and privacy-preserving proximity-tracing protocol that ensures data consistency and integrity and preserves the privacy of users who share their contact information with people in proximity. Spot+ relies on Sevil to significantly improve the performances of the Spot framework [IEEE Access Journal, 10, 3208697, (2022)] while supporting aggregated and batch verifications over contact information belonging to multiple users. In comparison with Spot, Spot+ construction allows to reduce computation complexity by 50% and 99% for verifying data integrity and consistency, respectively, when considering an asymmetric pairing type and a 128-bit security level.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|