KIT | KIT-Bibliothek | Impressum | Datenschutz

Black-Box Accumulation Based on Lattices

Faller, Sebastian H.; Baumer, Pascal; Klooß, Michael; Koch, Alexander; Ottenhues, Astrid; Raiber, Markus


Black-box accumulation (BBA) is a cryptographic protocol that allows users to accumulate and redeem points, e.g. in payment systems, and offers provable security and privacy guarantees. Loosely speaking, the transactions of users remain unlinkable, while adversaries cannot claim a false amount of points or use points from other users. Attempts to spend the same points multiple times (double spending) reveal the identity of the misbehaving user and an undeniable proof of guilt. Known instantiations of BBA rely on classical number-theoretic assumptions, which are not post-quantum secure. In this work, we propose the first lattice-based instantiation of BBA, which is plausibly post-quantum secure. It relies on the hardness of the Learning with Errors (LWE) and Short Integer Solution (SIS) assumptions and is secure in the Random Oracle Model (ROM).

Our work shows that a lattice-based instantiation of BBA can be realized with a communication cost per transaction of about 199MB if built on the zero-knowledge protocol by (CRYPTO 2019) and the CL-type signature of (ASIACRYPT 2017). Without any zero-knowledge overhead, our protocol requires 1.8 MB communication.

Zugehörige Institution(en) am KIT Institut für Informationssicherheit und Verlässlichkeit (KASTEL)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2021
Sprache Englisch
Identifikator ISBN: 978-3-030-92640-3
ISSN: 0302-9743, 1611-3349
KITopen-ID: 1000141253
HGF-Programm 46.23.01 (POF IV, LK 01) Methods for Engineering Secure Systems
Erschienen in Cryptography and Coding : 18th IMA International Conference, IMACC 2021, Virtual Event, December 14–15, 2021, Proceedings. Ed.: M. B. Paterson
Veranstaltung 18th IMA International Conference on Cryptography and Coding (IMACC 2021), Online, 14.12.2021 – 15.12.2021
Verlag Springer
Seiten 220–246
Serie Lecture Notes in Computer Science ; 13129
Projektinformation PQC4MED (BMBF, 16KIS1043)
Vorab online veröffentlicht am 15.12.2021
Externe Relationen Abstract/Volltext
Schlagwörter Lattice-based cryptography, Black-box Accumulation (BBA), Electronic funds transfer, Security and privacy, Learning with errors (LWE), Short Integer Solution (SIS)
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page