SPOT+: Secure and Privacy-Preserving Proximity-Tracing Protocol with Efficient Verification over Multiple Contact Information

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationE-Business and Telecommunications - 19th International Conference, ICSBT 2022, and 19th International Conference, SECRYPT 2022, Revised Selected Papers
EditorsMarten Van Sinderen, Fons Wijnhoven, Slimane Hammoudi, Pierangela Samarati, Sabrina De Capitani di Vimercati
PublisherSpringer Science and Business Media Deutschland GmbH
Pages1-19
Number of pages19
ISBN (Print)9783031451362
DOIs
Publication statusPublished - 1 Jan 2023
Event19th International Conference on Smart Business Technologies, ICSBT 2022 and International Conference on Security and Cryptography, SECRYPT 2022 - Lisbon, Portugal
Duration: 14 Jul 202216 Jul 2022

Publication series

NameCommunications in Computer and Information Science
Volume1849 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference19th International Conference on Smart Business Technologies, ICSBT 2022 and International Conference on Security and Cryptography, SECRYPT 2022
Country/TerritoryPortugal
CityLisbon
Period14/07/2216/07/22

Keywords

  • Batch verification
  • Group signatures
  • Privacy
  • Proof of knowledge
  • Proximity-tracing

Fingerprint

Dive into the research topics of 'SPOT+: Secure and Privacy-Preserving Proximity-Tracing Protocol with Efficient Verification over Multiple Contact Information'. Together they form a unique fingerprint.

Cite this