2026-03-10T13:55:30Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00240941 2025-03-06T05:57:52Z 6164:6165:6462:11854

カードベース秘匿マッチングと多入力AND秘密計算 Card-Based Private Matching and Secure Multi-Input AND Computation 小泉, 康一 水木, 敬明 花岡, 悟一郎 Koichi, Koizumi Takaaki, Mizuki Goichiro, Hanaoka カードベース暗号，秘密計算，秘匿共通集合計算, マルチパーティ計算 2024年にDoiらはPrivate Set Intersection (PSI)を実現するカードベース暗号プロトコルをいくつか考案している．その中のshufPSI-3と呼ばれるプロトコルでは，Aliceのカード列とBobのカード列，そしてインデックスを表すカード列を並べ，ダミーカードを巧みに用いて，パイルスクランブルシャッフル1回でPSIを実現している．本稿では，この既存プロトコルにおけるアイデア・技術を応用して，(i) Private Set Intersection Cardinality (PSI-CA)プロトコルがほぼ自明に構成できることを述べ，(ii)秘匿マッチングを実現するプロトコルを構築し，(iii)入力数の対数の回数のシャッフルを用いた新しい多入力AND秘密計算プロトコルを提案する． 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-10-15 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/240941 コンピュータセキュリティシンポジウム2024論文集 1465 1472 https://ipsj.ixsq.nii.ac.jp/record/240941/files/IPSJ-CSS2024195.pdf application/pdf 337.2 kB 2026-10-15