3値入力可能な拡張Five Card Trickにおける第4の未定義値の扱いについて

• Item type: SIG Technical Reports(1)
• 公開日: 2022-03-03
• タイトル: 3値入力可能な拡張Five Card Trickにおける第4の未定義値の扱いについて
• タイトル / 言語: en
• タイトル: Security considerations for the fourth data over non-commitment 3-input extended Five Card Trick card-based protocols
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: セキュアプロトコル
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 株式会社インターネットイニシアティブ
• 著者所属(英): en
• 著者所属(英): Internet Initiative Japan Inc.
• 著者名: 須賀, 祐治
• 著者名(英): Yuji, Suga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 2 者間の AND 演算によるマッチングはカードベースプロトコルにおける一般的なアプリケーションであり，気まずくならない告白ができることが知られている．2 者間の秘密計算によって AND 演算出力が 0 である場合，入力が 0 だったのか 1 だったのかを秘匿できる意味で，相手に入力がバレないことから気まずくならないとされている．本稿は 0,1 という 2 択の入力を持つ通常の AND 演算を拡張し，0 でも 1 でもない第 3 の値「不定」を入力可能な拡張 AND プロトコルを考える．このカードプロトコルでは一般的なエンコードに基づく方式ではなく，カードの回転により裏面の識別不可能性が失われない同一カードを用いる．SCIS2022 にて Five Card Trick とほぼ同様の操作で 0, 1, θ を入力可能なプロトコルが実際に示されており，位数 3 の半群の条件を満たす 3 値論理となるような代数的構造を持つように構成されており非コミットメント型からコミットメント型への移行がスムーズになるような設計が行われている．本稿は，上記のように拡張された Five Card Trick において，第 4 の未定義値（不正値）が入力された場合の考察を行う．まず SCIS2022 での提案方式に対して未定義値入力が検知可能かについて触れる．次に根本的な対策として第 4 値の入力を防ぐ方法として，同一カードに加えシール貼付を行う方法を提案する．上下シャッフルによって裏面の識別不可能性を維持できる例としては，片面印刷の名刺などが利用でき，準備も操作も簡便な方式であることから現実的な方式であると考えられる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The matching situation with AND operations between two parties is a common application in card-based protocols, and it is known to provide a non-embarrassing confession of love. This means that the other party does not know whether the input was 0 or 1, which is said to avoid embarrassment. In this paper, we consider an extended AND protocol that allows the input of a third value ”indefinite”, which is neither 0 nor 1, by extending the normal AND operation with two input choices, 0 and 1. In SCIS2022, protocols that allow the input of 0, 1andθ with almost the same operation as the Five Card Trick has been actually proposed. The protocols are designed to have an algebraic structure such that it is a 3-valued logic satisfying the condition of a semigroup with 3 elements, and the transition from uncommitted to committed protocols is possible. In this paper, we consider the case where the fourth undefined value (illegal value) is input to the Five Card Trick extended as described above. First, we discuss whether the proposed method in SCIS2022 can detect the input of the undefined value. Next, as a fundamental countermeasure to prevent the input of the fourth value, we propose a method of attaching stickers to the same cards. As an example of a method that can maintain the indistinguishability of the reverse side by shuffling the cards up and down, business cards printed on one side can be used, which is a practical method because it is easy to prepare and shuffle.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2022-CSEC-96, 号 36, p. 1-7, 発行日 2022-03-03
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会