Paper 2017/863
The Minimum Number of Cards in Practical Card-based Protocols
Julia Kastner, Alexander Koch, Stefan Walzer, Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, and Hideaki Sone
Abstract
The elegant “five-card trick” of den Boer (EUROCRYPT 1989) allows two players to securely compute a logical AND of two private bits, using five playing cards of symbols
Note: Full version (provides proof of Prop. 1, discussion of Fig. 1, slightly more discussion on open problems).
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- A minor revision of an IACR publication in ASIACRYPT 2017
- Keywords
- Card-based protocolsCommitted formatBoolean ANDCOPYSecure computationCryptography without computers
- Contact author(s)
- alexander koch @ kit edu
- History
- 2017-09-12: revised
- 2017-09-11: received
- See all versions
- Short URL
- https://ia.cr/2017/863
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/863, author = {Julia Kastner and Alexander Koch and Stefan Walzer and Daiki Miyahara and Yu-ichi Hayashi and Takaaki Mizuki and Hideaki Sone}, title = {The Minimum Number of Cards in Practical Card-based Protocols}, howpublished = {Cryptology {ePrint} Archive, Paper 2017/863}, year = {2017}, url = {https://eprint.iacr.org/2017/863} }