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

Preventing A False Light Caused by k-anonymity with Mathematical Modling and Optimization

Research Project

Project/Area Number 26540041
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Multimedia database
Research InstitutionThe University of Tokyo

Principal Investigator

NAKAGAWA Hiroshi  東京大学, 情報基盤センター, 教授 (20134893)

Co-Investigator(Kenkyū-buntansha) SATO Issei  東京大学, 新領域創成科学研究科, 講師 (90610155)
Project Period (FY) 2014-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2015: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywordsプライバシー / k-匿名化 / 濡れ衣 / 個人情報 / パーソナルデータ / 位置情報 / 属性情報 / 情報基礎 / アルゴリズム / プライバシー保護 / 匿名化 / 主観確率 / 数理モデル
Outline of Final Research Achievements

In the field of privacy preserving data mining, k-anonymity is a representative model for protecting privacy. However, when people see k-anonymized data, a person who provides his/her data is misleadingly suspected as a bad guy due to the information which actually has nothing to do with him/her. We define such problem as a false light caused by k-anonymization, and define a record which has an attribute causing a false light as a sensitive record. We propose k-anonimisation algorithms which pay attention to sensitive records in order to prevent a false light. We deal with two cases: location information preservation and more general information including categorical information. In the experiments, we confirmed that proposed method can decrease a probability of occurrence of a false light.

Report

(3 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • Research Products

    (12 results)

All 2016 2015 2014 Other

All Journal Article (2 results) (of which Peer Reviewed: 1 results,  Acknowledgement Compliant: 1 results) Presentation (6 results) (of which Invited: 3 results) Book (1 results) Remarks (3 results)

  • [Journal Article] データベース分割再構成法によるk-匿名化が誘発する濡れ衣の軽減2015

    • Author(s)
      角野為耶、荒井ひろみ、中川裕志
    • Journal Title

      情報処理学会論文誌

      Volume: 56(12) Pages: 2244-2252

    • NAID

      170000130779

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] パーソナルデータの利活用における技術および各国法制度の動向 編集にあたって2014

    • Author(s)
      中川裕志
    • Journal Title

      情報処理

      Volume: 55 Pages: 1332-1336

    • Related Report
      2014 Research-status Report
  • [Presentation] 匿名化の技術的俯瞰2015

    • Author(s)
      中川裕志
    • Organizer
      第35回医療情報学連合大第35回医療情報学連合大会
    • Place of Presentation
      沖縄コンベンションセンター(沖縄県宜野湾市)
    • Year and Date
      2015-11-04
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] データ利用における個人情報の保護2015

    • Author(s)
      中川裕志
    • Organizer
      経済産業省主催シンポジウム 「ID 連携トラストフレームワークが築く社会」
    • Place of Presentation
      秋葉原 UDX (東京都千代田区)
    • Year and Date
      2015-03-13
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] プライバシー保護の法制度と技術課題2015

    • Author(s)
      中川裕志
    • Organizer
      通信総合研究所.プライバシー保護技術ワークショップ
    • Place of Presentation
      通信総合研究所 (東京都小金井市)
    • Year and Date
      2015-03-04
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] k-匿名化が誘発する濡れ衣を軽減するデータベース分割再構成法2015

    • Author(s)
      角野為耶,中川裕志
    • Organizer
      The 32st Symposium on Cryptography and Information Security
    • Place of Presentation
      リーガロイヤルホテル小倉(福岡県北九州市)
    • Year and Date
      2015-01-21
    • Related Report
      2014 Research-status Report
  • [Presentation] 匿名化の実社会での利用へ向けての技術課題2014

    • Author(s)
      中川裕志
    • Organizer
      第28回人工知能学会全国大会
    • Place of Presentation
      ひめぎんホール(愛媛県松山市)
    • Year and Date
      2014-05-13
    • Related Report
      2014 Research-status Report
  • [Presentation] 滞在場所のk-匿名化法2014

    • Author(s)
      角野為耶,中川裕志
    • Organizer
      第28回人工知能学会全国大会
    • Place of Presentation
      ひめぎんホール(愛媛県松山市)
    • Year and Date
      2014-05-13
    • Related Report
      2014 Research-status Report
  • [Book] プライバシー保護入門  第6章2016

    • Author(s)
      中川裕志
    • Total Pages
      41
    • Publisher
      勁草書房
    • Related Report
      2015 Annual Research Report
  • [Remarks] k-匿名化が誘発する濡れ衣を軽減する方法

    • URL

      http://www.slideshare.net/hirsoshnakagawa3/k-34727090

    • Related Report
      2015 Annual Research Report
  • [Remarks] 匿名化の実社会での利用に向けての技術課題

    • URL

      http://www.slideshare.net/hirsoshnakagawa3/2014-34714434

    • Related Report
      2015 Annual Research Report
  • [Remarks] SlideShare-nakagawa プライバシーと匿名化

    • URL

      http://www.r.dl.itc.u-tokyo.ac.jp/node/57

    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2017-05-10  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi