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
Citation
LI, Xiaoguo; HUANG Zixi; ZHAO, Bowen; YANG, Guomin; XIANG, Tao; and DENG, Robert H..
STDA: Secure Time Series Data Analytics with practical efficiency in wide-area network. (2023). IEEE Transactions on Information Forensics and Security. 19, 1440-1454.
Available at: https://ink.library.smu.edu.sg/sis_research/8499
Copyright Owner and License
Authors