PriTKT: A Blockchain-Enhanced Privacy-Preserving Electronic Ticket System for IoT Devices

Yonghua Zhan, Yuan Feng, Rui Shi, Guozhen Shi, Chen DongSensors 2024 · DOI

TL;DR

This paper introduces PriTKT, a novel blockchain-enhanced e-ticket system designed for IoT devices. It addresses the critical need for privacy-preserving, attribute-based ticket purchasing and robust double-spending detection, offering a more efficient and practical solution than existing methods.

What Problem Does This Paper Address?

The widespread adoption of electronic tickets (e-tickets) brings convenience but also introduces significant challenges, particularly concerning user privacy, data security, and the ability to deploy on resource-constrained IoT devices like smartphones. Existing e-ticket systems often struggle to balance unforgeability and authenticity with user privacy, and many are computationally too expensive for mobile deployment. Furthermore, preventing double-spending and enabling efficient tracing of such attempts without compromising user anonymity remains a complex issue. This paper aims to bridge this gap by proposing a system that is both secure and efficient for modern IoT environments.

Methods

PriTKT is built upon a combination of advanced cryptographic techniques and blockchain technology. Key components include:

  • Blockchain: Used as a decentralized and immutable ledger for storing ticket information, enabling effective double-spending detection and tracing.
  • Attribute-Based Ticketing: Users can purchase tickets by proving they possess certain attributes (e.g., student status for a discount) without revealing unnecessary personal data, adhering to GDPR principles.
  • Unlinkable Redactable Signatures (URS): A core cryptographic primitive that allows users to selectively disclose attributes while maintaining unlinkability, meaning tickets issued to the same user cannot be linked together. This is a key innovation that replaces more computationally intensive Zero-Knowledge Proofs (ZKPs) in many existing schemes.
  • Structure-Preserving Signatures (SPS): Used for issuing credentials, particularly for seller public keys.
  • Zero-Knowledge Proofs (ZKPs): Employed in specific instances, such as proving knowledge of a secret key, but the system strategically replaces complex ZKPs with URS/SPS where possible to improve efficiency.

The system involves five entities: Central Authority (CA), Ticket Seller (S), User (U) with an IoT device, Blockchain (BC), and Ticket Verifier (V).

Datasets

Not discussed in the paper. The paper focuses on theoretical construction and experimental evaluation of its proposed system.

Key Insights and Ideas

  • URS as a Privacy-Efficiency Enabler: The paper highlights URS as a crucial element for achieving both privacy and efficiency. By replacing complex ZKPs with URS, PriTKT significantly reduces computational and communication overhead, making it practical for smartphones.
  • Attribute-Based Ticketing for Granular Privacy: The ability for users to disclose only necessary attributes for ticket purchasing (e.g., "student" for a discount, not their full student ID) is a significant privacy enhancement, aligning with data minimization principles.
  • Blockchain for Trust and Traceability: Leveraging blockchain for double-spending detection and tracing provides a robust, tamper-proof mechanism that enhances the overall security and trustworthiness of the e-ticketing system.
  • "Schnorr Trick" for Efficient Double-Spending Tracing: The paper utilizes the "Schnorr trick" to efficiently trace the public key of a user attempting to double-spend, enabling swift identification without compromising anonymity for honest users.

Key Results

  • Efficiency Gains: PriTKT demonstrates significant improvements in computational and communication overhead compared to the state-of-the-art attribute-based e-ticketing system [18].
  • Ticket issuing (Issue) algorithm is up to 250 times more efficient than the scheme in [18].
  • Ticket showing (Show) algorithm is up to 240 times more efficient than the scheme in [18].
  • Security Properties: The system formally proves its security, achieving:
  • Unforgeability of user credentials and tickets.
  • Unlinkability of honest users' credentials and tickets.
  • Framing resistance (preventing sellers from falsely accusing users of double-spending).
  • Effective double-spending detection and tracing.
  • Practicality: The system is designed to be suitable for IoT devices, with experimental results showing its performance on a smartphone.

Limitations and Future Work

  • Computational Overhead of Setup: The computational overhead of the Setup algorithm and the storage overhead of public parameters (pp) are noted as O(N^2), which is significant. However, the authors argue this is a one-time initialization cost and that modern IoT devices have sufficient storage.
  • Reliance on CA Trust: The system, like many cryptographic schemes, relies on a trusted Central Authority (CA) for initial setup and credential issuance.
  • Future Work: The paper suggests further research into optimizing the Setup algorithm and exploring more advanced cryptographic techniques to further enhance efficiency and security. The authors also mention that the formal security definitions and proofs can be found in supplementary materials, indicating potential for further formal verification and analysis.

Summary updated

Abstract

Electronic tickets (e-tickets) are gradually being adopted as a substitute for paper-based tickets to bring convenience to customers, corporations, and governments. However, their adoption faces a number of practical challenges, such as flexibility, privacy, secure storage, and inability to deploy on IoT devices such as smartphones. These concerns motivate the current research on e-ticket systems, which seeks to ensure the unforgeability and authenticity of e-tickets while simultaneously protecting user privacy. Many existing schemes cannot fully satisfy all these requirements. To improve on the current state-of-the-art solutions, this paper constructs a blockchain-enhanced privacy-preserving e-ticket system for IoT devices, dubbed PriTKT, which is based on blockchain, structure-preserving signatures (SPS), unlinkable redactable signatures (URS), and zero-knowledge proofs (ZKP). It supports flexible policy-based ticket purchasing and ensures user unlinkability. According to the data minimization and revealing principle of GDPR, PriTKT empowers users to selectively disclose subsets of (necessary) attributes to sellers as long as the disclosed attributes satisfy ticket purchasing policies. In addition, benefiting from the decentralization and immutability of blockchain, effective detection and efficient tracing of double spending of e-tickets are supported in PriTKT. Considering the impracticality of existing e-tickets schemes with burdensome ZKPs, we replace them with URS/SPS or efficient ZKP to significantly improve the efficiency of ticket issuing and make it suitable for use on smartphones.
BibTeX
@inproceedings{zhan2024pritkt,
  author = {Yonghua Zhan and Yuan Feng and Rui Shi and Guozhen Shi and Chen Dong},
  title = {{PriTKT: A Blockchain-Enhanced Privacy-Preserving Electronic Ticket System for IoT Devices}},
  booktitle = {Sensors},
  year = {2024},
  doi = {10.3390/s24020496},
}
Figure