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

Achieving Differential Privacy under Spatiotemporal Correlations

Research Project

Project/Area Number 19K20269
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 60070:Information security-related
Research InstitutionHokkaido University (2022)
Kyoto University (2019-2021)

Principal Investigator

Cao Yang  北海道大学, 情報科学研究院, 准教授 (60836344)

Project Period (FY) 2019-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2019: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords差分プライバシ / 時空間データ / differential privacy / spatiotemporal privacy / プライバシー保護 / location privacy / data correlations / Differential Privacy / spatiotemporal data / 差分プライバシー / 位置情報プライバシ
Outline of Research at the Start

We study how to properly achieve DP under spatiotemporal correlations and aim to holistically tackle this issue by assessing the privacy risk, enhancing the privacy guarantee, and formalizing the theoretical properties of DP under spatiotemporal correlations.

Outline of Final Research Achievements

Differential Privacy has been extensively studied and deployed as the de facto privacy standard for preserving data privacy during collection and analysis. In this project, we demonstrate the potential risks and utility insufficiency of Differential Privacy when applied to spatiotemporal data. We propose new, flexible privacy notions for spatiotemporal data, such as Geo-graph-indistinguishability (DBSec 2019, IEICE 2023), Spatiotemporal Event Privacy (IEEE ICDE 2019, IEEE TKDE 2019), and Policy-based Location Privacy (ESORICS 2020) to achieve a better privacy-utility tradeoff.

Academic Significance and Societal Importance of the Research Achievements

時空間データの収集と分析は、多くの研究分野や新興産業の基盤となっており、例えば、スマートシティ、交通予測、人流統計、クラウドソーシング、自動運転などがあります。しかし、プライバシーは無視できない障壁となることが多いです。本研究の成果は、時空間データ駆動型の科学技術の発展を支援することができます。

Report

(5 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (43 results)

All 2022 2021 2020 2019 Other

All Int'l Joint Research (3 results) Journal Article (4 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 4 results,  Open Access: 1 results) Presentation (36 results) (of which Int'l Joint Research: 27 results,  Invited: 2 results)

  • [Int'l Joint Research] Emory University(米国)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] University of Arizona(米国)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] Wuhan University(中国)

    • Related Report
      2019 Research-status Report
  • [Journal Article] HDPView: differentially private materialized view for exploring high dimensional relational data2022

    • Author(s)
      Kato Fumiyuki、Takahashi Tsubasa、Takagi Shun、Cao Yang、Liew Seng Pei、Yoshikawa Masatoshi
    • Journal Title

      Proceedings of the VLDB Endowment

      Volume: 15 Issue: 9 Pages: 1766-1778

    • DOI

      10.14778/3538598.3538601

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Protecting Spatiotemporal Event Privacy in Continuous Location-Based Services2020

    • Author(s)
      Cao Yang、Xiao Yonghui、Xiong Li、Bai Liquan、Yoshikawa Masatoshi
    • Journal Title

      IEEE Transactions on Knowledge and Data Engineering

      Volume: - Issue: 8 Pages: 1-1

    • DOI

      10.1109/tkde.2019.2963312

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Efficient logging and querying for Blockchain-based cross-site genomic dataset access audit2020

    • Author(s)
      Ma Shuaicheng, Cao Yang, Xiong Li
    • Journal Title

      BMC Medical Genomics

      Volume: 印刷中

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] AuthPrivacyChain: A Blockchain-Based Access Control Framework With Privacy Protection in Cloud2020

    • Author(s)
      Yang Caixia、Tan Liang、Shi Na、Xu Bolei、Cao Yang、Yu Keping
    • Journal Title

      IEEE Access

      Volume: 8 Pages: 70604-70615

    • DOI

      10.1109/access.2020.2985762

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] Mitigating Privacy Vulnerability Caused by Map Asymmetry2022

    • Author(s)
      Ryota Hiraishi, Masatoshi Yoshikawa, Shun Takagi, Yang Cao, Sumio Fujita, Hidehito Gomi
    • Organizer
      36th Annual IFIP WG 11.3 Conference, DBSec 2022
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Accurate, Flexible and Private Trajectory-Based Contact Tracing System on Untrusted Servers2022

    • Author(s)
      Ruixuan Cao, Fumiyuki Kato, Yang Cao, Masatoshi Yoshikawa
    • Organizer
      24th International Conference, iiWAS 2022
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Asymmetric differential privacy2022

    • Author(s)
      Shun Takagi, Fumiyuki Kato, Yang Cao, Masatoshi Yoshikawa
    • Organizer
      2022 IEEE International Conference on Big Data (Big Data)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Boosting Utility of Differentially Private Streaming Data Release under Temporal Correlations2022

    • Author(s)
      Cao Xuyang, Cao Yang, Yoshikawa Masatoshi, Nakamura Atsuyoshi
    • Organizer
      2022 IEEE International Conference on Big Data (Big Data)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Network Shuffling: Privacy Amplification via Random Walks2022

    • Author(s)
      Liew Seng Pei、Takahashi Tsubasa, Takagi Shun, Kato Fumiyuki, Cao Yang, Yoshikawa Masatoshi
    • Organizer
      Proceedings of the 2022 International Conference on Management of Data (SIGMOD)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Preventing Manipulation Attack in Local Differential Privacy Using Verifiable Randomization Mechanism.2021

    • Author(s)
      Fumiyuki Kato, Yang Cao, Masatoshi Yoshikawa
    • Organizer
      DBSec
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Transparent Contribution Evaluation for Secure Federated Learning on Blockchain2021

    • Author(s)
      Shuaicheng Ma, Yang Cao, Li Xiong
    • Organizer
      ICDE workshop
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] P3GM: Private High-Dimensional Data Release via Privacy Preserving Phased Generative Model.2021

    • Author(s)
      Shun Takagi
    • Organizer
      IEEE ICDE 2021
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] FLAME: Differentially Private Federated Learning in the Shuffle Model.2021

    • Author(s)
      Ruixuan Liu
    • Organizer
      AAAI 2021
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Privacy-Preserving Polynomial Evaluation over Spatio-Temporal Data on An Untrusted Cloud Server.2021

    • Author(s)
      Wei Song
    • Organizer
      DASFAA 2021
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] FedSel: Federated SGD under Local Differential Privacy with Top-k Dimension Selection2020

    • Author(s)
      Ruixuan Liu
    • Organizer
      DASFAA 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] PCKV: Locally Differentially Private Correlated Key-Value Data Collection with Optimized Utility.2020

    • Author(s)
      Xiaolan Gu
    • Organizer
      USENIX Security 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] PANDA: Policy-aware Location Privacy for Epidemic Surveillance.2020

    • Author(s)
      Yang Cao
    • Organizer
      VLDB 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Voice-Indistinguishability: Protecting Voiceprint in Privacy Preserving Speech Data Release.2020

    • Author(s)
      Yaowei Han
    • Organizer
      IEEE ICME 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] PGLP: Customizable and Rigorous Location Privacy through Policy Graph.2020

    • Author(s)
      Yang Cao
    • Organizer
      ESORICS 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Secure and Efficient Trajectory-Based Contact Tracing using Trusted Hardware.2020

    • Author(s)
      Fumiyuki Kato
    • Organizer
      7th International Workshop on Privacy and Security of Big Data @IEEE BigData 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] PCKV: Locally Differentially Private Correlated Key-Value Data Collection with Optimized Utility.2020

    • Author(s)
      Xiaolan Gu, Ming Li, Yueqiang Cheng, Li Xiong and Yang Cao
    • Organizer
      USENIX Security 2020
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] ID-LDP: Providing Input-Discriminative Protection for Local Differential Privacy.2020

    • Author(s)
      Xiaolan Gu, Ming Li, Li Xiong and Yang Cao
    • Organizer
      IEEE ICDE 2020
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Federated SGD under Local Differential Privacy with Top-k Dimension Selection.2020

    • Author(s)
      Ruixuan Liu, Yang Cao, Masatoshi Yoshikawa, Hong Chen
    • Organizer
      25th International Conference on Database Systems for Advanced Applications (DASFAA) 2020
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Voice-Indistinguishability: Protecting Voiceprint in Privacy Preserving Speech Data Release.2020

    • Author(s)
      Yaowei Han, Sheng Li, Yang Cao, Qiang Ma, Masatoshi Yoshikawa
    • Organizer
      IEEE ICME 2020 (Oral)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Money Cannot Buy Everything: Trading Mobile Data with Controllable Privacy Loss.2020

    • Author(s)
      Shuyuan Zheng, Yang Cao, Masatoshi Yoshikawa
    • Organizer
      IEEE MDM 2020
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 局所差分プライバシにおけるパラメータの秘匿について2020

    • Author(s)
      高木駿, 曹洋, 吉川正俊
    • Organizer
      第 12回データ工学と情報マネジメントに関するフォーラム(DEIM2020)
    • Related Report
      2019 Research-status Report
  • [Presentation] 段階的学習を用いたプライバシ保護型深層生成モデル.2020

    • Author(s)
      高木駿, 高橋翼, 曹洋, 吉川正俊
    • Organizer
      第12 回データ工学と情報マネジメントに関するフォーラム(DEIM2020).
    • Related Report
      2019 Research-status Report
  • [Presentation] TEEに基づく差分プライバシの検証2020

    • Author(s)
      加藤郁之, 曹洋, 吉川正俊
    • Organizer
      第12 回データ工学と情報マネジメントに関するフォーラム(DEIM2020).
    • Related Report
      2019 Research-status Report
  • [Presentation] 局所差分プライバシを用いた行列分解によるネッ ト広告システムの提案2020

    • Author(s)
      峯田初音, 韓耀緯, 曹洋, 吉川正俊
    • Organizer
      第12 回データ工学と情報マネジメントに関するフォーラム(DEIM2020).
    • Related Report
      2019 Research-status Report
  • [Presentation] プライバシ保護深層学習のための SGX分散処理の提案.2020

    • Author(s)
      加納英樹,加藤郁之,ティブシメディ,阿部正幸,曹洋
    • Organizer
      2020年暗号と情報セキュリティシンポジウム(SCIS2020)
    • Related Report
      2019 Research-status Report
  • [Presentation] 道路ネットワークにおける位置情報プライバシを考 慮した軌跡データの評価に関する研究2020

    • Author(s)
      成瀬真, 高木駿, 曹洋, 吉川正俊
    • Organizer
      第12 回データ工学と情報マネジメントに関するフォーラム(DEIM2020).
    • Related Report
      2019 Research-status Report
  • [Presentation] Geo-Graph-Indistinguishability: Protecting Location Privacy for LBS over Road Networks2019

    • Author(s)
      Shun Takagi, Yang Cao, Yasuhito Asano and Masatoshi Yoshikawa
    • Organizer
      DBSec
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] PriSTE: From Location Privacy to Spatiotemporal Event Privacy2019

    • Author(s)
      Yang Cao, Yonghui Xiao, Li Xiong, Liquan Bai
    • Organizer
      IEEE ICDE short paper
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Blockchain-based Bidirectional Updates on Fine-grained Medical Data.2019

    • Author(s)
      Chunmiao Li, Yang Cao, Zhenjiang Hu, Masatoshi Yoshikawa
    • Organizer
      BlockDM workshop at IEEE ICDE 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 道路ネットワークにおける位置情報プライバシー2019

    • Author(s)
      高木 駿,曹 洋,浅野 泰仁,吉川 正俊
    • Organizer
      DEIM 2019
    • Related Report
      2019 Research-status Report
  • [Presentation] Supporting both Range Queries and Frequency Estimation with Local Differential Privacy2019

    • Author(s)
      Xiaolan Gu, Ming Li, Yang Cao, Li Xiong
    • Organizer
      IEEE Conference on Communications and Network Security (CNS) 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] When and where do you want to hide? Recommendation of location privacy preferences with local differential privacy.2019

    • Author(s)
      Maho Asada, Masatoshi Yoshikawa, Yang Cao
    • Organizer
      DBSec 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] PriSTE: Protecting Spatiotemporal Event Privacy in Continuous Location-Based Services.2019

    • Author(s)
      Yang Cao, Yonghui Xiao, Li Xiong, Liquan Bai, Masatoshi Yoshikawa
    • Organizer
      VLDB 2019, demo track
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Towards Decentralized and Privacy-Preserving Personal Data Market2019

    • Author(s)
      Yang Cao
    • Organizer
      IEEE Tokyo Blockchain Workshop 2019
    • Related Report
      2019 Research-status Report
    • Invited
  • [Presentation] From Location Privacy to Spatiotemporal Event Privacy2019

    • Author(s)
      Yang Cao
    • Organizer
      Wuhan University
    • Related Report
      2019 Research-status Report
    • Invited

URL: 

Published: 2019-04-18   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi