Visible to the public Denoising Signals on the Graph for Distributed Systems by Secure Outsourced Computation

TitleDenoising Signals on the Graph for Distributed Systems by Secure Outsourced Computation
Publication TypeConference Paper
Year of Publication2021
AuthorsWang, Zhaohong, Guo, Jing
Conference Name2021 IEEE 7th World Forum on Internet of Things (WF-IoT)
Date Publishedjun
Keywordscloud computing, Computational efficiency, data structures, Distributed databases, Human Behavior, Metrics, noise reduction, outsourced database security, Protocols, pubcrawl, resilience, Resiliency, Scalability, Streaming media
AbstractThe burgeoning networked computing devices create many distributed systems and generate new signals on a large scale. Many Internet of Things (IoT) applications, such as peer-to-peer streaming of multimedia data, crowdsourcing, and measurement by sensor networks, can be modeled as a form of big data. Processing massive data calls for new data structures and algorithms different from traditional ones designed for small-scale problems. For measurement from networked distributed systems, we consider an essential data format: signals on graphs. Due to limited computing resources, the sensor nodes in the distributed systems may outsource the computing tasks to third parties, such as cloud platforms, arising a severe concern on data privacy. A de-facto solution is to have third parties only process encrypted data. We propose a novel and efficient privacy-preserving secure outsourced computation protocol for denoising signals on the graph based on the information-theoretic secure multi-party computation (ITS-MPC). Denoising the data makes paths for further meaningful data processing. From experimenting with our algorithms in a testbed, the results indicate a better efficiency of our approach than a counterpart approach with computational security.
DOI10.1109/WF-IoT51360.2021.9595245
Citation Keywang_denoising_2021