暗号化したままデータを分類できるビッグデータ向け解析技術を開発
国立研究開発法人情報通信研究機構(NICT)
暗号化したままデータを分類できるビッグデータ向け解析技術を開発
【ポイント】
■ ビッグデータ解析で多用されているロジスティック回帰分析をデータ暗号化のまま計算可能に
■ 暗号化された1億件のデータを30分以内で複数グループに分類できることをシミュレーションで確認
■ ビッグデータ解析におけるプライバシー保護への応用に期待
国立研究開発法人情報通信研究機構(NICT、理事長: 坂内 正夫) セキュリティ基盤研究室は、大量のデータを暗号化したまま複数のグループに分類できるビッグデータ向け解析技術を開発しました。
本技術は、NICTが開発していた準同型暗号技術SPHERE(スフィア)とロジスティック回帰分析技術を組み合わせることで実現したものです。暗号化した状態でデータを分類できるので、個人情報などの機微な情報を安全に効率よく分類することが可能になります。応用例の一つとして、本技術を用いて健康診断等のデータから病気の判定を行う際に、データ処理を行う第三者にデータの内容を開示せずに済み、プライバシーを保護できるようになると期待されます。
【背景】
現在、データマイニング技術の進展により、ビッグデータの中から価値のある情報を計算により引き出し、それを利活用する高機能なサービスが提供されています。例えば、商品販売サービスにおいてロジスティック回帰分析を用いることで、ユーザーの年齢・性別・購入履歴などから、新たなキャンペーンの案内を送るか否かを決定し、無駄な案内の送付を省く技術が実用化されています。
一方で、データに含まれるプライバシー情報がクラウドサーバ管理者に漏えいするという懸念から、このようなサービスの実施を否定する動きもあります。プライバシー情報を保護するため、データをあらかじめ完全準同型暗号技術を用いて暗号化しておき、暗号化したままデータマイニングの計算を行い、最後に結果を復元する手法が理論的には可能ですが、それには膨大な時間を要するため、現実的な時間で大量のデータを処理することは困難でした。
この問題を解決するため、NICTはこれまで、暗号化した状態でデータのセキュリティレベルの更新と演算の両方が可能な準同型暗号技術SPHEREを開発し、ビッグデータ解析におけるプライバシー保護技術の発展に貢献してきました。
【今回の成果】
今回NICTは、データを暗号化した状態でロジスティック回帰分析を高速に行う手法を世界で初めて開発しました。この技術により、大量のデータを暗号化したまま複数のグループに分類することが可能になります。
高速化の要となる技術は、関数の近似とデータ処理の分割の2点です。
我々はまず、ロジスティック回帰分析中に含まれる複雑な関数を単純な多項式で近似し、準同型暗号と組み合わせることで、現実的な時間で動作する方式を考案しました。
次に、ロジスティック回帰分析に含まれる計算をデータ加工処理と集計処理の2つの部分に分割し、データ加工をあらかじめデータ提供者側で行うことで高速化を推し進めました。
これら2点の改良と、NICT開発の準同型暗号SPHEREを組み合わせることで、大量のデータを暗号化したままでロジスティック回帰分析を行うことが可能になりました。シミュレーションによって、サーバ上で1億件のデータを30分以内で分析可能であることが確認できました。
また、UCI機械学習リポジトリにて公開されている実験用データを用い、今回開発した技術により、データを暗号化したままロジスティック回帰分析を行った結果と、SPHEREを用いずに分析した結果がほぼ一致することを確認しました。
本技術を用いることで、クラウドサーバ等を用いてデータの分類を行う際、データに含まれるプライバシー情報がサーバ管理者に漏えいすることを防ぐことができます。
【今後の展望】
今回開発した技術により、例えば、医療分野において、世界中の被験者から収集したデータを、プライバシーを保護したまま解析することが可能になります。これにより、新たな診断方法や治療法の早期かつ効率的な発見に繋がることが期待されます。
本成果は、平成28年1月19日(火)~ 22日(金)に熊本県熊本市で開催される「2016年暗号と情報セキュリティシンポジウム(SCIS2016)」(http://www.iwsec.org/scis/2016/)で発表します。
43歳大物女優「ダンナがいるから…」3年前に沖縄移住し居酒屋経営 店にも出ている
ドジャースと契約延長エドマンの妻、優勝パレードのトロフィーかぶりつきで話題の1歳長男アップ
ひろゆき氏「何も起きない」斎藤元彦知事の公選法違反疑惑で私見「応援した人を落とす証拠を…」
片瀬那奈が“社員”として登場 トミーズ雅も興奮「写真撮りたい」
三菱重工、台湾高速鉄道の検修庫増設で関連設備工事を受注
宮崎謙介氏「僕の場合は有休とって手伝ってもらった」斎藤元彦知事めぐる問題に言及
モバイルバッテリー、シリコンケーブルなど「MOTTERU」Amazonブラックフライデーで最大60%OFF
網浜直子が退所報告「今一度、これからの人生を見つめ直したい。新たな可能性を模索」
犬を飼った人が必ずかかる発作…?わかりみが深い『あるあるな飼い主の行動』が358万再生「私も発作止まらんw」「やっちゃうよね」と共感の声
【川崎F】山田新が先制点で今季17点目 自ら倒されたPK沈める
米米CLUB元メンバー死去 石井竜也「眉間に皺なんて見たことないくらい、いつもニコニコ…」
フジ「ぽかぽか」で不適切発言が頻発、9月の高畑淳子に続き青学大・原晋監督も 局アナ謝罪対応
大谷翔平、5000万円相当の野球カード所有権返還を申し立て 元通訳の水原一平被告が無断購入
壇蜜「収入減ったなぁ」支えは夫とペットたち「ヘビ、キンカジュー、ナマズ、インコ、トカゲ…」
倖田來未が実名告白「エロかっこいい路線」に進ませた憧れの歌手「同じことしててもあかんなと」
ほんこん「不謹慎すぎる」猪口議員宅火災報道巡り一部ワイドショーに苦言「俺はひどいなと思う」
22歳の大谷翔平、合コン出席も女子アナとの食事も否定、行ったことがあるのは…
斎藤元彦知事の疑惑「連座制適用で、当選無効の可能性」三輪記子氏 「騒ぎすぎ」中野雅至氏
ドリカム吉田美和の20歳下夫、突如番組のカラオケ企画に登場し騒然!「一緒に朝ご飯を食べた」
猪口邦子参院議員宅の火災 2人死亡 夫・孝さんと長女か
クロちゃんを騙した「レイちゃま(小林レイミ)」の現在が別人すぎると話題に
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
二階堂ふみが結婚!?お相手が衝撃的過ぎてネット民「マジか・・・」
多部未華子(30)結婚の裏事情あまりにも恐ろしすぎると話題に!
“飛び降り配信”女子高生と交際のYouTuberピャスカルが大炎上「擁護できない」
前澤友作氏「全ての方向で法的措置を検討します」と警告
米米CLUB元メンバー死去 石井竜也「眉間に皺なんて見たことないくらい、いつもニコニコ…」
元SPEED、新垣仁絵(40)の現在が衝撃的すぎると話題に
千鳥ノブ、突然の背中激痛で動けなくなり病院直行「診断名」明かす「3日ぐらい動けなかった」
フジ「ぽかぽか」で不適切発言が頻発、9月の高畑淳子に続き青学大・原晋監督も 局アナ謝罪対応
43歳大物女優「ダンナがいるから…」3年前に沖縄移住し居酒屋経営 店にも出ている
ドジャースと契約延長エドマンの妻、優勝パレードのトロフィーかぶりつきで話題の1歳長男アップ
ひろゆき氏「何も起きない」斎藤元彦知事の公選法違反疑惑で私見「応援した人を落とす証拠を…」
片瀬那奈が“社員”として登場 トミーズ雅も興奮「写真撮りたい」
三菱重工、台湾高速鉄道の検修庫増設で関連設備工事を受注
宮崎謙介氏「僕の場合は有休とって手伝ってもらった」斎藤元彦知事めぐる問題に言及
モバイルバッテリー、シリコンケーブルなど「MOTTERU」Amazonブラックフライデーで最大60%OFF
網浜直子が退所報告「今一度、これからの人生を見つめ直したい。新たな可能性を模索」
犬を飼った人が必ずかかる発作…?わかりみが深い『あるあるな飼い主の行動』が358万再生「私も発作止まらんw」「やっちゃうよね」と共感の声
【川崎F】山田新が先制点で今季17点目 自ら倒されたPK沈める