A Novel Method of Correlated Laplace Noise Generation for Differential Privacy on Time-Series Data

Lihui Mao and Zhengquan Xu
Additional contact information
Lihui Mao: Wuhan University, China
Zhengquan Xu: Wuhan University, China

International Journal of Information Security and Privacy (IJISP), 2025, vol. 19, issue 1, 1-27

Abstract: Data correlation is crucial to privacy protection of time series data. Series indistinguishability provides a theoretical basis for ensuring differential privacy on correlated time series data and is implemented with the correlated Laplace mechanism (CLM), which has become a novel privacy-preserving method. CLM requires generating Laplace noise series with original data correlation. However, the existing method (CLM-S) can generate only Laplace noise series with nonnegative autocorrelation, which prevents it from achieving series indistinguishability on negatively correlated data, potentially compromising privacy guarantees in such scenarios. This study proposes a new method named CLM-M as well as its effective implementation (CLM-M-Delta) for generating correlated Laplace noise series through multiplication combination of four Gaussian noises. It has been theoretically proven that CLM-M can match negative correlations. The experimental results demonstrate that CLM-M-Delta effectively adapts to various data correlations and provides improved privacy performance over CLM-S.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJISP.372683 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jisp00:v:19:y:2025:i:1:p:1-27

Access Statistics for this article

International Journal of Information Security and Privacy (IJISP) is currently edited by Yassine Maleh

More articles in International Journal of Information Security and Privacy (IJISP) from IGI Global
Bibliographic data for series maintained by Journal Editor ().