文献
J-GLOBAL ID:201702269994086974   整理番号:17A0635855

完全準同型暗号による安全頻出パターンマイニング計算量効率化

Streamline Computation of Secure Frequent Pattern Mining by Fully Homomorphic Encryption
著者 (5件):
資料名:
巻: 10  号:ページ: 1-12 (WEB ONLY)  発行年: 2017年03月22日 
JST資料番号: U0476A  ISSN: 1882-7799  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 日本語 (JA)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
医薬品や遺伝子などの機密性の高いデータに対する各種処理をクラウドなどの第三者のサーバ上で行う場合,第三者のサーバからの機密情報漏洩が懸念される。解決策として,機密情報そのものではなく匿名化したデータを第三者のサーバに保存し各種処理を行う方法が考えられるが,医療分野など,処理の正確性が求められる分野では匿名化を採用することが困難である。この問題を解決するため,本稿では,完全準同型暗号(FHE:Fully Homomorphic Encryption)を用いてデータを秘匿した状態で各種処理を行うことを考える。そして,各種処理の対象として頻出パターンマイニングを取り上げる。FHEを用いた各種処理を行ううえでの問題は,膨大な時間・空間計算量を要する点である。FHEの頻出パターンマイニング手法への適用例としては,Aprioriアルゴリズムを対象としたLiuらのP3CCがあるが,やはり膨大な時間・空間計算量を要する。これに対して本稿では,1)暗号文パッキングによる暗号文数の削減,および,2)暗号文キャッシングによるサポート値計算の高速化によって,時間・空間計算量を削減する手法を提案する。実験評価では,10,000トランザクションのデータセットにおいて,P3CCの430倍の高速化と94.7%のメモリ使用量削減を達成した。(著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
符号理論 
引用文献 (23件):
もっと見る
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る