3パターン出力のグラフアクセス構造を表現する2種スートカードプロトコル

• Item type: SIG Technical Reports(1)
• 公開日: 2024-07-15
• タイトル: 3パターン出力のグラフアクセス構造を表現する2種スートカードプロトコル
• タイトル / 言語: en
• タイトル: Two-suit card protocol representing a graph access structure with three output patterns
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: IPSJ-CSEC
• 資源タイプ / 資源タイプ識別子: 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 のアクセス構造を持つカードプロトコルが提示されている．実装方法としてはカード入力時にランダムカットを用いた単純な新しい入力方法が導入されており，入力後はデッキ分割法を適用しパイルスクランブルシャッフルとランダムカットを一度に行う効率的な処理を行っている．本稿は 2 種類のスート[♡][♧黒} だけで構成される入力パターンの初期状態を分類し，この入力に応じて構成されるアクセス構造がグラフで表現されるかどうかについて検討を行う．グラフのノードの連結性に基づいて出力が異なるケースを基本とするが，特に 3 パターンを出力するケース，つまり同じ入力か，2 頂点が連結か否かで出力が異なるカードプロトコルについて考察を行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In a two-party non-committed card protocol, we consider treating a graph as an access structure. We explore a secret computation where the card input is used to select one vertex from a given graph, keeping the input secret while outputting the relationship between two points on the graph. At SCIS2024, a card protocol with an access structure for the n-gon graph Cn was presented in the series of card protocols. A novel input method using random cuts for input patterns was introduced. Post-input, the deck partition method is applied to simultaneously perform pile scramble shuffling and random cuts for efficient processing. In this paper, we classify the initial state of input patterns consisting of only two types of suits, [♡] and [♧black}, and examine whether the access structure constructed according to this input can be represented by a graph. We focus on cases where the output varies based on the adjacency of the vertices in the graph. Specifically, we consider a card protocol that produces three different output patterns, depending on whether the inputs are the same or whether the two vertices are connected.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2024-CSEC-106, 号 40, p. 1-6, 発行日 2024-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会