The five-card trick can be done with four cards

Takaaki Mizuki, Michihito Kumamoto, Hideaki Sone

Research output: Chapter in Book/Report/Conference proceedingConference contribution

45 Citations (Scopus)

Abstract

The "five-card trick" invented by Boer allows Alice and Bob to securely compute the AND function of their secret inputs using five cards - three black cards and two red cards - with identical backs. This paper shows that such a secure computation can be done with only four cards. Specifically, we give a protocol to achieve a secure computation of AND using only four cards - two black and two red. Our protocol is optimal in the sense that the number of required cards is minimum.

Original languageEnglish
Title of host publicationAdvances in Cryptology, ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Pages598-606
Number of pages9
DOIs
Publication statusPublished - 2012
Event18th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2012 - Beijing, China
Duration: 2012 Dec 22012 Dec 6

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7658 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2012
CountryChina
CityBeijing
Period12/12/212/12/6

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'The five-card trick can be done with four cards'. Together they form a unique fingerprint.

Cite this