KIT | KIT-Bibliothek | Impressum | Datenschutz

Foundations for actively secure card-based cryptography

Koch, Alexander 1; Walzer, Stefan
1 Karlsruher Institut für Technologie (KIT)


Card-based cryptography, as first proposed by den Boer [den Boer, 1989], enables secure multiparty computation using only a deck of playing cards. Many protocols as of yet come with an “honest-but-curious” disclaimer. However, modern cryptography aims to provide security also in the presence of active attackers that deviate from the protocol description. In the few places where authors argue for the active security of their protocols, this is done ad-hoc and restricted to the concrete operations needed, often using additional physical tools, such as envelopes or sliding cover boxes. This paper provides the first systematic approach to active security in card-based protocols. The main technical contribution concerns shuffling operations. A shuffle randomly permutes the cards according to a well-defined distribution but hides the chosen permutation from the players. We show how the large and natural class of uniform closed shuffles, which are shuffles that select a permutation uniformly at random from a permutation group, can be implemented using only a linear number of helping cards. This ensures that any protocol in the model of Mizuki and Shizuya [Mizuki and Shizuya, 2014] can be realized in an actively secure fashion, as long as it is secure in this abstract model and restricted to uniform closed shuffles. ... mehr

Verlagsausgabe §
DOI: 10.5445/IR/1000125391
Veröffentlicht am 28.10.2020
DOI: 10.4230/LIPIcs.FUN.2021.17
Zitationen: 19
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2020
Sprache Englisch
Identifikator ISBN: 978-3-9597714-5-0
ISSN: 1868-8969
KITopen-ID: 1000125391
Erschienen in 10th International Conference on Fun with Algorithms (FUN 2021). Ed.: M. Farach-Colton
Verlag Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI)
Seiten Art.-Nr.: 17
Serie Leibniz International Proceedings in Informatics (LIPIcs) ; 157
Schlagwörter Card-Based Protocols, Card Shuffling, Secure Multiparty Computation, Active Security, Cryptography without Computers
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page