手の内だけで簡単に実行可能なSix Card Trickとカード入力後の置換に関する考察

• Item type: SIG Technical Reports(1)
• 公開日: 2021-03-08
• タイトル: 手の内だけで簡単に実行可能なSix Card Trickとカード入力後の置換に関する考察
• タイトル / 言語: en
• タイトル: A new proposal for the Six Card Trick that can be easily executed by hands and discussions of permutations after user's card inputs
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: セキュアプロトコル
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 株式会社インターネットイニシアティブ
• 著者所属(英): en
• 著者所属(英): Internet Initiative Japan Inc.
• 著者名: 須賀, 祐治
• 著者名(英): Yuji, Suga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 非コミット型カードベース暗号の 1 種である Six Card Trick は 3 入力の equality function（等価関数）を出力する 3 入力 6 カードのプロトコルである．本稿では，SCIS2021 で提案された最終結果の一部開示というアイデアを用いることにより，3 者のカード入力後の置換を排除しても Six Card Trick と同様の出力結果を得られることを示す．この方式は机などの平らな場所にカードを置いてからカードを入れ替える操作を必要としないことから究極的に簡素な方式であり，手の内だけで簡単にプロトコルを実行可能なメリットを持つ．本稿の後半では，CSEC-91 で提示された Six Card Trick にてランダムシャッフルを行うカード置換の事前処理に関する完全分類と既存手法を再考し，カード入力に関する考察を行うことで既存方式との同値関係について論じる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The Six Card Trick, a kind of non-committed card-based protocol, is a three-input, six-card protocol that outputs a three-input equality function. In this paper, we show that by using the idea of partial disclosure of the final result proposed in SCIS2021, we can obtain the same output result as the Six Card Trick without the permutation after the three user's card inputs. This proposal is ultimately simple because it does not require replacements on a flat space such as a desk, and it has the advantage that the protocol can be easily executed by one's own hands. In the latter part of this paper, we present a complete classification of the pre-processing of card replacement by random shuffling in the Six Card Trick presented at CSEC-91, recall existing methods and discuss equivalent relations with existing methods by considering user's card inputs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2021-CSEC-92, 号 7, p. 1-8, 発行日 2021-03-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会