STDA: Secure Time Series Data Analytics with practical efficiency in wide-area network

Publication Type

Journal Article

Publication Date

11-2023

Abstract

Time series data analytics technology significantly benefits modern scientific research, especially in fields such as medical health, financial investment, and transportation. Unfortunately, privacy issues hinder people from handing over the data to a third party for various analytical tasks; because the data may reveal much more individual sensitive information, e.g., disease information from medical data, investment tendency from financial data, or the daily trajectory from transportation data. To break down this barrier, secure computation approaches have shown their importance in processing sensitive data, and have attracted much attention from the industry and research communities. However, when considering the case of secure time-series data analytics (e.g., DTW similarity), we are still far from achieving high efficiency due to high round complexity in communication or expensive computational complexity. We observe that DTW involves a lot of comparison operations and existing approaches in dealing with the comparison require higher communication costs. To this end, this paper studies secure DTW-based analytics with practical efficiency over time series data. Specifically, we propose the framework of secure time series data analytics (STDA) and formulate the problem of top- query for outsourced time series data. Based on threshold Paillier encryption, we present a top- query protocol utilizing the DTW distance as a metric and its security analysis, optimizations, and performance evaluation. The experimental results demonstrate that in a wide-area network with a 10 ms latency, our top- approach outperforms the state-of-the-art by 3x times, while DTW calculation outperforms by 9x times. Correspondingly, the optimized DTW achieves 17x times better, and optimized top- achieves 4-10x times better.

Keywords

Complexity theory, Cryptography, Data analysis, Dynamic Time Warping Distance, Optimization, Protocols, Secure Comparison, Secure Computation, Servers, Time series analysis

Discipline

Information Security | Numerical Analysis and Scientific Computing

Research Areas

Cybersecurity

Publication

IEEE Transactions on Information Forensics and Security

Volume

19

First Page

1440

Last Page

1454

ISSN

1556-6013

Identifier

10.1109/TIFS.2023.3336512

Publisher

Institute of Electrical and Electronics Engineers

Copyright Owner and License

Authors

This document is currently not available here.

Share

COinS