A Secure Three-Input AND Protocol with a Standard Deck of Minimal Cards

Hiroto Koyama, Daiki Miyahara, Takaaki Mizuki, Hideaki Sone

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

Abstract

Card-based protocols are used to perform cryptographic tasks such as secure multiparty computation using a deck of physical cards. While most of the existing protocols use a two-colored deck consisting of red cards and black cards, Niemi and Renvall in 1999 constructed protocols for securely computing two-input Boolean functions (such as secure logical AND and XOR computations) using a commonly available standard deck of playing cards. Since this initial investigation, two-input protocols with fewer cards and/or shuffles have been designed, and by combining them, one can perform a secure computation of any Boolean circuit. In this paper, we directly construct a simple card-based protocol for the three-input AND computation. Our three-input AND protocol requires fewer cards and shuffles compared to that required when applying any existing two-input AND protocol twice to perform the three-input AND computation. Our protocol is unique in the sense that it is card minimal if we use two cards to encode a single bit.

Original languageEnglish
Title of host publicationComputer Science – Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Proceedings
EditorsRahul Santhanam, Daniil Musatov
PublisherSpringer Science and Business Media Deutschland GmbH
Pages242-256
Number of pages15
ISBN (Print)9783030794156
DOIs
Publication statusPublished - 2021
Event16th International Computer Science Symposium in Russia, CSR 2021 - Sochi, Russian Federation
Duration: 2021 Jun 282021 Jul 2

Publication series

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

Conference

Conference16th International Computer Science Symposium in Russia, CSR 2021
Country/TerritoryRussian Federation
CitySochi
Period21/6/2821/7/2

Keywords

  • Card-based cryptography
  • Logical AND function
  • Real-life hands-on cryptography
  • Secure computation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A Secure Three-Input AND Protocol with a Standard Deck of Minimal Cards'. Together they form a unique fingerprint.

Cite this