Analysis of information leakage due to operative errors in card-based protocols

Takaaki Mizuki, Yuichi Komano

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

Card-based protocols provide secure multi-party computation using a deck of physical cards, via a series of operations such as shuffling and turning over cards, which are supposed to be executed by humans. Although almost all existing protocols have been designed to be perfectly secure, operative errors by humans would cause information leakage. In this paper, we propose a technique for analyzing information leakage due to operative errors in card-based protocols. To be specific, we introduce a concept, which we call a “probability trace,” and propose a new diagram for displaying how much information leaks, by enhancing the KWH diagram proposed by Koch, Walzer, and Härtel. By applying our diagram to a card-based protocol with an operative error, we can precisely reveal the leakage of players’ inputs from the protocol output. We also discuss an application of the diagram to human-error-free implementations of the existing six-card AND protocol.

本文言語English
ホスト出版物のタイトルCombinatorial Algorithms - 29th International Workshop, IWOCA 2018, Proceedings
編集者Hon Wai Leong, Costas Iliopoulos, Wing-Kin Sung
出版社Springer Verlag
ページ250-262
ページ数13
ISBN(印刷版)9783319946665
DOI
出版ステータスPublished - 2018
イベント29th International Workshop on Combinatorial Algorithms, IWOCA 2018 - Singapore, Singapore
継続期間: 2018 7 162018 7 19

出版物シリーズ

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

Other

Other29th International Workshop on Combinatorial Algorithms, IWOCA 2018
CountrySingapore
CitySingapore
Period18/7/1618/7/19

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Analysis of information leakage due to operative errors in card-based protocols」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル