AND Protocols Using Only Uniform Shuffles
Cryptography and Security
2019-07-31 v2
Abstract
Secure multi-party computation using a deck of playing cards has been a subject of research since the "five-card trick" introduced by den Boer in 1989. One of the main problems in card-based cryptography is to design committed-format protocols to compute a Boolean AND operation subject to different runtime and shuffle restrictions by using as few cards as possible. In this paper, we introduce two AND protocols that use only uniform shuffles. The first one requires four cards and is a restart-free Las Vegas protocol with finite expected runtime. The second one requires five cards and always terminates in finite time.
Cite
@article{arxiv.1810.00769,
title = {AND Protocols Using Only Uniform Shuffles},
author = {Suthee Ruangwises and Toshiya Itoh},
journal= {arXiv preprint arXiv:1810.00769},
year = {2019}
}
Comments
This paper has appeared at CSR 2019