2026-03-10T22:54:28Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00210817 2025-01-19T18:00:55Z 6164:6165:6640:10580

完全準同型暗号を用いたFP-growthによる頻出パターンマイニングの委託タスク増加による影響の調査 種村, 真由子 小口, 正人 サイバーセキュリティ 近年，ビッグデータの利活用が多くの分野で進んでいる．大規模なデータを扱う統計処理を行う際，処理能力の高い計算機システムを用意する事が困難な場合には，クラウド等の外部の計算資源を利用する方法があるが，外部委託するデータが個人情報等，プライバシに関わる場合は，特に管理に注意する必要がある．本研究では，プライバシ保護のため，外部サーバに送信するデータを完全準同型暗号 (Fully Homomorphic Encryption，FHE) で暗号化する．FHE は，暗号文同士の加算と乗算が成立する公開鍵暗号で，委託先サーバに復号鍵を渡さず，統計処理を行うことが可能となる．これを用いて，頻出パターンマイニングを行うシステムを作成する．本研究では，先行研究において Apriori アルゴリズムで処理している部分を FP-growth に変更した頻出パターンマイニングのシステムの実装を行っている．しかし，現行のプログラムでは，クライアントがサーバに容易に委託可能なタスクが少ないため，クライアント側の処理の負荷を抑えつつさらにサーバに処理を委託する方法を検討する．また，その処理による実行時間，データサイズなどの増加を調査する． 情報処理学会 2020-06-17 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/210817 マルチメディア，分散協調とモバイルシンポジウム2123論文集 2020 706 711 https://ipsj.ixsq.nii.ac.jp/record/210817/files/IPSJ-DICOMO2020104.pdf application/pdf 913.1 kB 2022-06-17