@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00240941,
 author = {小泉, 康一 and 水木, 敬明 and 花岡, 悟一郎 and Koichi, Koizumi and Takaaki, Mizuki and Goichiro, Hanaoka},
 book = {コンピュータセキュリティシンポジウム2024論文集},
 month = {Oct},
 note = {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.},
 pages = {1465--1472},
 publisher = {情報処理学会},
 title = {カードベース秘匿マッチングと多入力AND秘密計算},
 year = {2024}
}