EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A quantum-resistant unlinkable and strongly-unsplittable multi-coupon system

Francesc Sebé, Sergi Simon

Cryptography and Communications · 2026-07 · 18 (4) · 1191-1214

DOI: 10.1007/s12095-026-00902-1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Cryptography and Communications, online erschienen am 26.05.2026. Verfasst von Francesc Sebé und 1 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universitat de Lleida.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A multi-coupon is a batch of coupons (or tokens) a customer can redeem to a merchant in order to obtain some good or service. When all the tokens are intended to be redeemed by the same customer, their sharing is a fraud. Completely preventing token sharing is not possible when the system is endowed with privacy-preserving features such as anonymity and unlinkability. So, several options to make multi-coupon splitting difficult have been proposed in the research literature. One of them is the so-called strong unsplittability approach. All the existing unsplittable multi-coupon systems proposed so far have been designed using cryptography whose security assumes the existence of a hard to factor RSA modulus. Since the integer factorization problem will cease to be hard if a powerful enough quantum computer is eventually built, all these systems are constructed over quantum-vulnerable technology. In this paper, we prove strongly unsplittable multi-coupons can be designed using quantum-resistant cryptography. The proposal employs lattice-based cryptography whose security holds on the assumed hardness of variants of the short integer solution (SIS) and learning with errors (LWE) problems. To the best of authors’ knowledge, no such system has been proposed so far.

Förderung

  • Universitat de Lleida

Zitieren

APA

Sebé, F., & Simon, S. (2026). A quantum-resistant unlinkable and strongly-unsplittable multi-coupon system. Cryptography and Communications, 18(4), 1191-1214. https://doi.org/10.1007/s12095-026-00902-1

Vancouver

Sebé F, Simon S. A quantum-resistant unlinkable and strongly-unsplittable multi-coupon system. Cryptography and Communications. 2026;18(4):1191-1214. doi:10.1007/s12095-026-00902-1

BibTeX
@article{Seb2026,
  author = {Sebé, Francesc and Simon, Sergi},
  title = {A quantum-resistant unlinkable and strongly-unsplittable multi-coupon system},
  journal = {Cryptography and Communications},
  year = {2026},
  volume = {18},
  number = {4},
  pages = {1191--1214},
  doi = {10.1007/s12095-026-00902-1}
}
Kostenlos starten →