与えられたグラフでアクセス構造を表現する2種スートカードプロトコルにおける1ユーザの配布枚数が8枚までの完全分類

• Item type: SIG Technical Reports(1)
• 公開日: 2024-03-11
• タイトル: 与えられたグラフでアクセス構造を表現する2種スートカードプロトコルにおける1ユーザの配布枚数が8枚までの完全分類
• タイトル / 言語: en
• タイトル: Complete classification of up to 8 cards distributed to a single user in 2 types of suit card protocols that represent the access structure in a given graph
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 暗号2
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 株式会社インターネットイニシアティブ
• 著者所属(英): en
• 著者所属(英): Internet Initiative Japan Inc.
• 著者名: 須賀, 祐治
• 著者名(英): Yuji, Suga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 2 者間非コミットメント型カードプロトコルにおいて，グラフをアクセス構造ととして取り扱う．与えられたグラフから 1 頂点を選択することを秘密の入力とし，入力を秘匿しつつ 2 点間の距離のみを出力する秘密計算を考える．SCIS2024 にてカードプロトコルの系列で n-gon グラフ Cn のアクセス構造を持つカードプロトコルが提示されている．実装方法としてはカード入力時にランダムカットを用いた単純な新しい入力方法が導入されており，入力後はデッキ分割法を適用しパイルスクランブルシャッフルとランダムカットを一度に行う効率的な処理を行っている．本稿は位数が 8 まで，つまり 1 ユーザの配布枚数が 3 から 8 枚までの状況において 2 種類のスート［ハート］［クローバー］だけで構成される入力パターンの初期状態を分類し，この入力に応じて構成されるアクセス構造がグラフで表現されるかどうかについて検討を行った．グラフの距離に基づいて出力が異なるケースを基本とし，この成約を少し緩めて与えられたグラフにおいて隣接しているかどうかだけを出力とするプロトコルの存在性についても議論した．後者のケースでは，相手の入力したノードと一致・隣接・それ以外，の3パターンを出力するカードプロトコルが構成できたことを示している．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In a two-party uncommitted card protocol, we treat the graph as an access structure. In SCIS2024, a family of card protocols with an n-gon graph Cn access structure is presented. The implementation introduces a simple new input method using random cut at card input phase, and after the input, the deck partitioning method is applied to efficiently perform pile scramble shuffling and random cut at a time. This paper classifies the initial state of input patterns consisting of only two suits [heart] and [clover] in situations where the number of cards distributed to a user is up to 8, i.e., from 3 to 8, and examines whether the access structure constructed in response to this input can be represented by a graph. The basic case is that the output differs based on the distance of the graph. We also discussed the existence of a protocol that relaxes this restriction a little and only considers whether or not a node is adjacent to another node in a given graph as its output. In the latter case, we showed that it is possible to construct a card protocol that outputs three patterns: matched, adjacent, or other than the node entered by the other party.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2024-CSEC-104, 号 68, p. 1-8, 発行日 2024-03-11
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会