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

Hiroto Koyama, Daiki Miyahara, Takaaki Mizuki, Hideaki Sone

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルComputer Science – Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Proceedings
編集者Rahul Santhanam, Daniil Musatov
出版社Springer Science and Business Media Deutschland GmbH
ページ242-256
ページ数15
ISBN(印刷版)9783030794156
DOI
出版ステータスPublished - 2021
イベント16th International Computer Science Symposium in Russia, CSR 2021 - Sochi, Russian Federation
継続期間: 2021 6 282021 7 2

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12730 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference16th International Computer Science Symposium in Russia, CSR 2021
国/地域Russian Federation
CitySochi
Period21/6/2821/7/2

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「A Secure Three-Input AND Protocol with a Standard Deck of Minimal Cards」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル