Solitaire Zero-knowledge

Article type: Research Article

Authors: Niemi, Valtteri | Renvall, Ari

Affiliations: Nokia Research Center, P.O.Box 45, 00211 Helsinki, Finland. [email protected] | Department of Mathematics, University of Turku, 20014 Turku, Finland. [email protected]

Note: [] All correspondence to Ari Renvall

Note: [] Address for correspondence: Department of Mathematics, University of Turku, 20014 Turku, Finland

Abstract: We show how a standard deck of playing cards can be used to implement a secure multiparty protocol to compute any boolean function. Our contribution to previous work: no identical copies of cards are needed, and the number of necessary cards is reduced.

Keywords: cryptographic protocols, zero-knowledge

DOI: 10.3233/FI-1999-381214

Journal: Fundamenta Informaticae, vol. 38, no. 1-2, pp. 181-188, 1999