• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Outsourcing of privacy preserving data mining for large-scale non-structured information

Research Project

Project/Area Number 24680015
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypePartial Multi-year Fund
Research Field Intelligent informatics
Research InstitutionUniversity of Tsukuba

Principal Investigator

SAKUMA Jun  筑波大学, システム情報系, 教授 (90376963)

Project Period (FY) 2012-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥26,260,000 (Direct Cost: ¥20,200,000、Indirect Cost: ¥6,060,000)
Fiscal Year 2015: ¥7,280,000 (Direct Cost: ¥5,600,000、Indirect Cost: ¥1,680,000)
Fiscal Year 2014: ¥7,540,000 (Direct Cost: ¥5,800,000、Indirect Cost: ¥1,740,000)
Fiscal Year 2013: ¥7,410,000 (Direct Cost: ¥5,700,000、Indirect Cost: ¥1,710,000)
Fiscal Year 2012: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Keywords準同型暗号 / 差分プライバシー / プライバシ保護データマイニング / アウトソーシング / 秘密計算 / 統計解析 / レコードリンケージ / プライバシ / セキュリティ / データマイニング / 機械学習 / 差分プライバシ / 差別配慮 / プライバシー
Outline of Final Research Achievements

For outsourcing of privacy-preserving data mining with large-scale data, we consider two tasks: secure computation and statistical privacy. When the data contains private information and is distributed over multiple locations, the former provides a methodology that computes a specified function with the distributed data sources with keeping the secrecy of data in the process of computation. The latter aims to prevent inference of input from the computed results. In this research project, we developed studies on secure computation and statistical privacy (including differential privacy) for various statistics and data mining tasks. More specifically, we developed secure computation of vector matrix multiplication, set intersection cardinality, statistical testing, and so on. For statistical privacy, we studied differential privacy of outlier detection and privacy protection by interval release.

Report

(6 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (36 results)

All 2016 2015 2014 2013 2012 Other

All Journal Article (10 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 8 results,  Open Access: 2 results,  Acknowledgement Compliant: 4 results) Presentation (24 results) (of which Int'l Joint Research: 2 results) Book (1 results) Remarks (1 results)

  • [Journal Article] Using Fully Homomorphic Encryption for Statistical Analysis of Categorical, Ordinal and Numerical Data2016

    • Author(s)
      Wen-jie Lu, Shohei Kawasaki, Jun Sakuma
    • Journal Title

      Proceedings of The Network and Distributed System Security Symposium 2017 (NDSS2017)

      Volume: N/A

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] 近接平均を用いた加速近接勾配法の適応的リスタート2016

    • Author(s)
      中里佳央,福地 一斗, 佐久間 淳
    • Journal Title

      信学技報

      Volume: 116 Pages: 65-71

    • Related Report
      2016 Annual Research Report
  • [Journal Article] 線形モデルにおける安全な予測値公開メカニズムの提案とその疾患リスク予測モデルへの適用2016

    • Author(s)
      草野 光亮, 竹内 一郎, 佐久間 淳
    • Journal Title

      コンピュータセキュリティシンポジウム2016論文集

      Volume: 2016 Pages: 1199-1206

    • NAID

      170000173825

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Ice and Fire: Quantifying the Risk of Re-identification and Utility in Data Anonymization2016

    • Author(s)
      Hiroaki Kikuchi, Takayasu Yamaguchi, Yuji Yamaoka and Jun Sakuma
    • Journal Title

      The 30-th IEEE International Conference on Advanced Information Networking and Applications (AINA-2016)

      Volume: 印刷中

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Privacy-preserving genome-wide association studies on cloud environment using fully homomorphic encryption2015

    • Author(s)
      Wen-jie Lu, Yoshiji Yamada, Jun Sakuma
    • Journal Title

      BMC Med Inform Decis Mak

      Volume: 15(Suppl 5) Issue: S5

    • DOI

      10.1186/1472-6947-15-s5-s1

    • NAID

      120007129972

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Prediction with Model-Based Neutrality2015

    • Author(s)
      Kazuto Fukuchi, Toshihiro Kamishima, and Jun Sakuma
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E98.D Issue: 8 Pages: 1503-1516

    • DOI

      10.1587/transinf.2014EDP7367

    • NAID

      130005090405

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Differentially Private Analysis of Outliers2015

    • Author(s)
      Rina Okada, Kazuto Fukuchi, Jun Sakuma
    • Journal Title

      Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2015

      Volume: 9285 Pages: 458-473

    • DOI

      10.1007/978-3-319-23525-7_28

    • ISBN
      9783319235240, 9783319235257
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Privacy-Preserving Statistical Analysis by Exact Logistic Regression2015

    • Author(s)
      David duVerle, Shohei Kawasaki, Yoshiji Yamada, Jun Sakuma, Koji Tsuda
    • Journal Title

      Proc. 2015 IEEE Symposium on Security and Privacy Workshops (SPW 2015)

      Volume: - Pages: 7-16

    • DOI

      10.1109/spw.2015.14

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] An Efficient Secure Outsourcing of Genome-wide Association Studies2015

    • Author(s)
      Wenjie Lu, Yoshiji Yamada, Jun Sakuma
    • Journal Title

      2nd International Workshop on Genome Privacy and Security

      Volume: なし Pages: 3-6

    • DOI

      10.1109/spw.2015.11

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Neutralized Empirical Risk Minimization with Generalization Neutrality Bound2014

    • Author(s)
      Kazuto Fukuchi, Jun Sakuma
    • Journal Title

      The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases 2014

      Volume: 1 Pages: 21-30

    • DOI

      10.1007/978-3-662-44848-9_27

    • ISBN
      9783662448472, 9783662448489
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Presentation] リンケージポリシ執行を保証するレコードリンケージ2016

    • Author(s)
      海寳貴人,陸文杰,佐久間淳
    • Organizer
      第8回データ工学と情報マネジメントに関するフォーラム(DEIM2016)
    • Place of Presentation
      ヒルトン福岡シーホーク(福岡県福岡市)
    • Year and Date
      2016-02-29
    • Related Report
      2015 Annual Research Report
  • [Presentation] 相互情報量の推定におけるMinimax最適推定量2015

    • Author(s)
      福地 一斗, 佐久間 淳
    • Organizer
      第18回情報論理的学習論と機械学習ワークショップ(IBISWS)
    • Place of Presentation
      つくば国際会議場(茨城県つくば市)
    • Year and Date
      2015-11-25
    • Related Report
      2015 Annual Research Report
  • [Presentation] 疾患リスク公開による遺伝情報の推定リスクの評価2015

    • Author(s)
      草野光亮, 竹内一郎, 山田芳司, 佐久間淳
    • Organizer
      第18回情報論理的学習論と機械学習ワークショップ(IBISWS)
    • Place of Presentation
      つくば国際会議場(茨城県つくば市)
    • Year and Date
      2015-11-25
    • Related Report
      2015 Annual Research Report
  • [Presentation] arge margin仮定における多重仮説検定の差分プライバシ2015

    • Author(s)
      柿崎和也、佐久間淳
    • Organizer
      第18回情報論理的学習論と機械学習ワークショップ(IBISWS)
    • Place of Presentation
      つくば国際会議場(茨城県つくば市)
    • Year and Date
      2015-11-25
    • Related Report
      2015 Annual Research Report
  • [Presentation] 差分プライバシを保証した外れ値分析アルゴリズムの高速化2015

    • Author(s)
      岡田莉奈、福地一斗、佐久間淳
    • Organizer
      第18回情報論理的学習論と機械学習ワークショップ(IBISWS)
    • Place of Presentation
      つくば国際会議場(茨城県つくば市)
    • Year and Date
      2015-11-25
    • Related Report
      2015 Annual Research Report
  • [Presentation] 自己情報コントロール設定における線形分類学習の理論的脆弱性評価2015

    • Author(s)
      小林星平, 奥村翔太, 竹内一郎, 佐久間淳
    • Organizer
      第18回情報論理的学習論と機械学習ワークショップ(IBISWS)
    • Place of Presentation
      つくば国際会議場(茨城県つくば市)
    • Year and Date
      2015-11-25
    • Related Report
      2015 Annual Research Report
  • [Presentation] Secure Edit-distance Computation over homomoRphic Encrypted daTa2015

    • Author(s)
      Yuchen Zhang, Wenrui Dai, Shuang Wang, Miran Kim, Kristin Lauter, Jun Sakuma, Hongkai Xiong and Xiaoqian Jiang
    • Organizer
      The 5th Annual Translational Bioinformatics Conference 2015
    • Place of Presentation
      ベルサール西新宿(東京都新宿区)
    • Year and Date
      2015-11-07
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 準同型暗号による統計解析のアウトソーシング I: 記述統計量2015

    • Author(s)
      陸文杰, 川崎将平, 佐久間淳
    • Organizer
      コンピュータセキュリティシンポジウム(CSS)2015
    • Place of Presentation
      長崎ブリックホール(長崎県長崎市)
    • Year and Date
      2015-10-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] Evaluation of Privacy Breaches from Genetic Testing Results2015

    • Author(s)
      荒井 ひろみ 津田 宏治 佐久間 淳
    • Organizer
      コンピュータセキュリティシンポジウム2015
    • Place of Presentation
      長崎ブリックホール(長崎県長崎市)
    • Year and Date
      2015-10-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] 準同型暗号による統計解析のアウトソーシング II: 予測モデリング2015

    • Author(s)
      川崎将平, 陸文杰, 佐久間淳
    • Organizer
      コンピュータセキュリティシンポジウム(CSS)2015
    • Place of Presentation
      長崎ブリックホール(長崎県長崎市)
    • Year and Date
      2015-10-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] プライバシーポリシー執行を保証する関数評価2015

    • Author(s)
      佐久間 淳、陸 文傑、西出 隆志、國廣 昇
    • Organizer
      コンピュータセキュリティシンポジウム(CSS)2015
    • Place of Presentation
      長崎ブリックホール(長崎県長崎市)
    • Year and Date
      2015-10-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] Efficient Secure Outsourcing of GWAS2015

    • Author(s)
      Wen-jie Lu, Yoshiji Yamada, Jun Sakuma
    • Organizer
      PRIVAGEN
    • Place of Presentation
      産業技術総合研究所臨海副都心センター別館(東京都江東区)
    • Year and Date
      2015-09-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 多重仮説検定の差分プライバシー2015

    • Author(s)
      柿崎和也,佐久間淳
    • Organizer
      情報論理的学習論と機械学習研究会(IBISML)
    • Place of Presentation
      沖縄先端科学技術大学院大学(沖縄県国頭郡)
    • Year and Date
      2015-06-23
    • Related Report
      2015 Annual Research Report
  • [Presentation] 差分プライバシを保証した外れ値検出2015

    • Author(s)
      岡田莉奈,福地一斗,佐久間淳
    • Organizer
      第7回データ工学と情報マネジメントに関するフォーラム(DEIM2015)
    • Place of Presentation
      磐梯熱海ホテル華の湯(福島県)
    • Year and Date
      2015-03-02 – 2015-03-04
    • Related Report
      2014 Annual Research Report
  • [Presentation] Somewhat 準同型暗号上の行列ベクトル積のための効率的なパッキング手法2015

    • Author(s)
      陸文杰,佐久間 淳
    • Organizer
      2015年暗号と情報セキュリティシンポジウム(SCIS2015)
    • Place of Presentation
      リーガロイヤルホテル小倉(福岡県)
    • Year and Date
      2015-01-20 – 2015-01-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] クラウドセンシングにおける差分プライバシーを保証した 線形回帰モデル学習2014

    • Author(s)
      チャンクワンカイ, 福地一斗,佐久間 淳
    • Organizer
      第17回情報論的学習理論ワークショップ(IBIS2014)
    • Place of Presentation
      名古屋大学・名古屋工業大学(愛知県)
    • Year and Date
      2014-11-16 – 2014-11-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] 共分散中立性リスクにおける中立経験リスク最小化2014

    • Author(s)
      福地一斗, 佐久間 淳
    • Organizer
      第18回情報論的学習理論と機械学習(IBISML)研究会
    • Place of Presentation
      筑波大学(茨城県)
    • Year and Date
      2014-09-01 – 2014-09-02
    • Related Report
      2014 Annual Research Report
  • [Presentation] 整数行列分解に基づく大規模近似PIR2013

    • Author(s)
      原田弘毅, 照屋唯紀, 佐久間淳
    • Organizer
      2013年暗号と情報セキュリティシンポジウム(SCIS2013)
    • Place of Presentation
      ウェスティン都ホテル京都(京都府)
    • Year and Date
      2013-01-23
    • Related Report
      2012 Annual Research Report
  • [Presentation] リンク予測のためのノード情報とリンク構造を組み合わせたペアワイズカーネル2013

    • Author(s)
      長谷川聡, 佐久間淳
    • Organizer
      第27回人工知能学会全国大会
    • Place of Presentation
      富山国際会議場
    • Related Report
      2013 Annual Research Report
  • [Presentation] Bloom Filterを用いた積集合サイズのベイズ推定とそのプライバシー保護疫学調査への応用2012

    • Author(s)
      菊池浩明, 佐久間淳
    • Organizer
      コンピュータセキュリティシンポジウム2012 (CSS2012)
    • Place of Presentation
      くにびきメッセ(島根県)
    • Year and Date
      2012-10-31
    • Related Report
      2012 Annual Research Report
  • [Presentation] Locality Sensitive Hashing に基づく暗号理論的に安全なk 近傍探索法2012

    • Author(s)
      原田弘毅, 青木良樹, 佐久間淳
    • Organizer
      第26回人工知能学会全国大会
    • Place of Presentation
      ゆ~あいプラザ山口県社会福祉会館(山口県)
    • Year and Date
      2012-06-14
    • Related Report
      2012 Annual Research Report
  • [Presentation] ペアワイズ共リンク伝播カーネル

    • Author(s)
      長谷川 聡, 佐久間 淳
    • Organizer
      第13回IBISML研究会
    • Place of Presentation
      早稲田大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] Privacy-preserving Online Logistic Regression Based on Homomorphic Encryption

    • Author(s)
      Shuang Wu, Junpei Kawamoto, Hiroaki Kikuchi, Jun Sakuma
    • Organizer
      第13回IBISML研究会
    • Place of Presentation
      早稲田大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] Privacy-preserving Logistic Regression

    • Author(s)
      Shuang Wu,Tadanori Teruya, Junpei Kawamoto, Jun Sakuma, Hiroaki Kikuchi
    • Organizer
      第27回人工知能学会全国大会
    • Place of Presentation
      富山国際会議場
    • Related Report
      2013 Annual Research Report
  • [Book] データ解析におけるプライバシ保護2016

    • Author(s)
      佐久間淳
    • Total Pages
      240
    • Publisher
      講談社
    • Related Report
      2016 Annual Research Report
  • [Remarks]

    • URL

      http://www.mdi.cs.tsukuba.ac.jp/

    • Related Report
      2012 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi