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

2022 Fiscal Year Annual Research Report

Achieving Differential Privacy under Spatiotemporal Correlations

Research Project

Project/Area Number 19K20269
Research InstitutionHokkaido University

Principal Investigator

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

Project Period (FY) 2019-04-01 – 2023-03-31
Keywordsdifferential privacy / spatiotemporal privacy / プライバシー保護
Outline of Annual Research Achievements

During FY 2022, we continued to explore both privacy and utility issues arising from Differential Privacy (DP) in the context of spatiotemporal correlations. Regarding privacy issues, we demonstrated that road networks could expose vulnerabilities in users' location data, even under the protection of DP. Essentially, attackers can exploit prior knowledge about road networks to deduce true locations from noisy (perturbed) locations. For utility issues, we designed post-processing approaches that leverage spatiotemporal correlations as prior information. The idea is to treat correlations as a property of the data, allowing us to model post-processing as an optimization problem constrained by data correlations. Our method significantly improved the utility of privacy-protected data.

  • Research Products

    (6 results)

All 2022

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (5 results) (of which Int'l Joint Research: 5 results)

  • [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 Pages: 1766~1778

    • DOI

      10.14778/3538598.3538601

    • Peer Reviewed
  • [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
    • 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
    • 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)
    • 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)
    • 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)
    • Int'l Joint Research

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi