EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Public Traceability in Threshold Decryption

Sébastien Canard, Nathan Papon, Duong Phan

IACR Communications in Cryptology · 07.07.2025 · 2 (2)

DOI: 10.62056/akjb0lmol ↗

Kurz gefasst

Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 07.07.2025. Verfasst von Sébastien Canard und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Tracing techniques have been used to identify users who have leaked their decryption keys in a secure multi-receiver encryption system. Very recently, in the field of distributed cryptography, where trust is distributed, Boneh et al. extended traitor tracing to the framework of threshold decryption, where a single user doesn't hold the whole secret to decrypt but needs to collaborate with others. However, the tracing capacity in their collusion-secure codes-based schemes is still centralized: only the authority holding the secret tracing key can perform tracing. We continue in the direction of not relying on a single entity and propose decentralizing tracing in this context so that the tracing procedure does not need to rely on any secret key and can be done by anyone. Technically, as binary collusion-secure codes only support secret tracing, we switch to robust q -ary IPP codes supporting public tracing. This requires us to generalize the bipartite threshold KEM for two users in Boneh et al.'s paper to q -partite KEM for q users. In terms of security, their static one-sided security in the binary case is not appropriate, which requires us to define an adaptive one-sided security notion for q -partite KEM to be compatible with q -ary IPP codes. Finally, we generalize the Boneh et al. construction to achieve this security notion and achieve public traceability for threshold decryption without degrading efficiency.

Zitieren

APA

Canard, S., Papon, N., & Phan, D. (2025). Public Traceability in Threshold Decryption. IACR Communications in Cryptology, 2(2). https://doi.org/10.62056/akjb0lmol

Vancouver

Canard S, Papon N, Phan D. Public Traceability in Threshold Decryption. IACR Communications in Cryptology. 2025;2(2). doi:10.62056/akjb0lmol

BibTeX
@article{Canard2025,
  author = {Canard, Sébastien and Papon, Nathan and Phan, Duong},
  title = {Public Traceability in Threshold Decryption},
  journal = {IACR Communications in Cryptology},
  year = {2025},
  volume = {2},
  number = {2},
  doi = {10.62056/akjb0lmol}
}
Kostenlos starten →