• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ストリームデータに対する匿名化処理の情報損失低減と高速化に関する研究

研究課題

研究課題/領域番号 17K00188
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報セキュリティ
研究機関広島市立大学

研究代表者

若林 真一  広島市立大学, 情報科学研究科, 教授 (50210860)

研究分担者 上土井 陽子  広島市立大学, 情報科学研究科, 講師 (80264935)
研究期間 (年度) 2017-04-01 – 2020-03-31
研究課題ステータス 完了 (2019年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2019年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2018年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2017年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワードプライバシー保護 / k-匿名化 / l-多様性 / ストリームデータ / FDH / 専用ハードウェア / ストリーミングデータ / k匿名化 / 近似最近傍探索 / FPGA / LSH / 近傍データ探索 / m-不変性 / プライバシ保護
研究成果の概要

ストリームデータに対する匿名化に対し、FDH(Flexible Distance-based Hashing)を改良したδ-FDHに基づく近似最近傍データ探索に基づくk-匿名化手法を提案し、計算機実験により有効性を示した。δ-FDHのハードウェア化について研究し、近似最近傍探索ハードウェアエンジンを開発した。提案エンジンはソフトウェアプログラムと比較して、26倍から56倍の高速化を実現した。FDHの拡張として、複数のアンカー集合を持ち、アンカー集合ごとに近似最近傍探索を行うMA-FDHを提案し、計算機実験により有効性を示した。

研究成果の学術的意義や社会的意義

一般に、ストリームデータの処理は高速性が要求される。また、匿名化は計算負荷の大きい処理である。本研究で得られた研究成果により、ストリームデータに対する、効率がよく、情報損失が少なく、プライバシー保護に対する安全性が強化されたデータ匿名化が可能となる。急速に普及するインターネットショッピングやSNSなどで生成されるインターネット上を伝送される膨大なストリームデータから有用な知識を獲得することで、新しいビジネスの創出が期待できる。

報告書

(4件)
  • 2019 実績報告書   研究成果報告書 ( PDF )
  • 2018 実施状況報告書
  • 2017 実施状況報告書
  • 研究成果

    (7件)

すべて 2020 2019 2018 2017

すべて 学会発表 (7件) (うち国際学会 3件)

  • [学会発表] 高次元データに対する近似最近傍探索手法とストリームデータに対するk-匿名化への応用2020

    • 著者名/発表者名
      山吉勇輝
    • 学会等名
      第12回データ工学と情報マネジメントに関するフォーラム
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Flexible Distance-based Hashingに基づく大規模多次元データ集合に対する近似最近傍探索手法の改良2019

    • 著者名/発表者名
      糸谷 友里
    • 学会等名
      第11回データ工学と情報マネジメントに関するフォーラム
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] An Approximate Nearest Neighbor Search Algorithm Using Distance-Based Hashing2018

    • 著者名/発表者名
      Yuri Itotani
    • 学会等名
      29th International Conference on Database and Expert Systems Applications (DEXA 2018)
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] A Nearest Neighbor Search Engine UsingDistance-based Hashing2018

    • 著者名/発表者名
      Yuri Itotani
    • 学会等名
      2018 International Conference on Field-Programmable Technology (FPT)
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] 動的データセットにおけるプライバシ保護の厳密な安全性評価と妥当な安全性評価について2018

    • 著者名/発表者名
      坂田奈々子、上土井陽子、村上頼太、若林真一
    • 学会等名
      データ工学と情報マネジメントに関するフォーラム
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] An FPGA-based Nearest Neighbor Search Engine Using Distance-based Hashing for High-Dimensional Data2018

    • 著者名/発表者名
      Toshitaka Ito, Yuri Itotani, Shin’ichi Wakabayashi, Shinobu Nagayama, Masato Inagi
    • 学会等名
      Workshop on Synthesis And System Integration of Mixed Information technologies
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] 距離に基づくハッシングを用いた高次元ストリームデータに対する効率の良いk-匿名化手法2017

    • 著者名/発表者名
      糸谷友里、若林真一、永山忍、稲木雅人
    • 学会等名
      IEEE広島支部学生シンポジウム
    • 関連する報告書
      2017 実施状況報告書

URL: 

公開日: 2017-04-28   更新日: 2021-02-19  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi