Repositori Obert UdL
Publicación
Artículo científico (JournalArticle)
A quantum-resistant unlinkable and strongly-unsplittable multi-coupon system
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., This research is a result of the Strategic Project “Advances in post-quantum cryptography applied to the development of a coupon system” (C039/24), resulting from an agreement between the Spanish National Cybersecurity Institute (INCIBE) and University of Lleida. This initiative is carried out in the scope of the funds from the Recovery, Transformation and Resilience Plan, funded by the European Union (Next Generation). This research is also part of the R&D+i project PID2021-124613OB-I00 funded by MICIU/ AEI/10.13039/501100011033 and FEDER, EU.
Proyecto:
AEI PID2021-124613OB-I00