2026-05-19T18:19:42Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00187363 2025-01-20T02:18:24Z 6164:6165:6462:9463

Private Permutationを用いない金持ち比べカードベースプロトコルの効率化 宮原, 大輝 林, 優一 水木, 敬明 曽根, 秀昭 Daiki, Miyahara Yu-ichi, Hayashi Takaaki, Mizuki Hideaki, Sone 暗号，カードベース暗号，秘密計算，金持ち比べ問題 カードベース暗号を用いた秘密計算の重要なアプリケーションとして，2016 年にNakai らは，金持ち比べ問題を対象にしたカードベースプロトコルを提案した．すなわち，彼らは既存のAND プロトコル等を組み合わせて，2 入力の大小関係を秘密計算するプロトコルを与えたとともに，背面での秘匿操作を想定したPraivate Permutation (PP) を許容することにより効率的なプロトコルも考案している．本稿では，PP を用いないという場面設定に焦点を絞り，既存プロトコルよりも効率的なプロトコルを提案する． conference paper 情報処理学会 2017-10-16 application/pdf コンピュータセキュリティシンポジウム2017論文集 2 2017 https://ipsj.ixsq.nii.ac.jp/record/187363/files/IPSJCSS2017188.pdf jpn ISSN　1882-0840