カードベース秘匿マッチングと多入力AND秘密計算

• Item type: Symposium(1)
• 公開日: 2024-10-15
• タイトル / 言語: ja
• タイトル: カードベース秘匿マッチングと多入力AND秘密計算
• タイトル / 言語: en
• タイトル: Card-Based Private Matching and Secure Multi-Input AND Computation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: カードベース暗号，秘密計算，秘匿共通集合計算, マルチパーティ計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 福島工業高等専門学校
• 著者所属: 東北大学
• 著者所属: 産業技術総合研究所
• 著者所属(英): en
• 著者所属(英): National Institute of Technology, Fukushima College
• 著者所属(英): en
• 著者所属(英): Tohoku University
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology (AIST)
• 著者名: 小泉, 康一; 水木, 敬明; 花岡, 悟一郎
• 著者名(英): Koichi, Koizumi; Takaaki, Mizuki; Goichiro, Hanaoka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 2024年にDoiらはPrivate Set Intersection (PSI)を実現するカードベース暗号プロトコルをいくつか考案している．その中のshufPSI-3と呼ばれるプロトコルでは，Aliceのカード列とBobのカード列，そしてインデックスを表すカード列を並べ，ダミーカードを巧みに用いて，パイルスクランブルシャッフル1回でPSIを実現している．本稿では，この既存プロトコルにおけるアイデア・技術を応用して，(i) Private Set Intersection Cardinality (PSI-CA)プロトコルがほぼ自明に構成できることを述べ，(ii)秘匿マッチングを実現するプロトコルを構築し，(iii)入力数の対数の回数のシャッフルを用いた新しい多入力AND秘密計算プロトコルを提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In 2024, Doi et al. devised several card-based cryptographic protocols that perform Private Set Intersection (PSI). One of these protocols, called shufPSI-3, realizes PSI with a single pile-scramble shuffle by cleverly using dummy cards after arranging Alice's card sequence, Bob's card sequence, and cards representing indexes. In this paper, we apply the ideas and techniques in this existing protocol to (i) show that a Private Set Intersection Cardinality (PSI-CA) protocol can be constructed almost trivially, (ii) construct protocols that achieve private matching, and (iii) design a new secure multi-input AND computation protocol using a logarithmic number of shuffles in terms of the number of inputs.
• 書誌情報: コンピュータセキュリティシンポジウム2024論文集; p. 1465-1472, 発行日 2024-10-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会