Improved Scheme for Data Aggregation of Distributed Oracle for Intelligent Internet of Things

Ruiyang Gao, Yupeng Xue, Wei Wang, Yin Lu, Guan Gui, Shimin XuSensors 2024 · DOI

TL;DR

This paper introduces an improved data aggregation scheme for distributed Oracles in the Internet of Things (IoT) that leverages the Paillier homomorphic encryption algorithm to ensure end-to-end data privacy. The proposed PICA algorithm also addresses the issue of "free-riding" by dishonest Oracles and uses a traffic obfuscation method to protect request paths, achieving a request response time of under 20 seconds for scenarios with 10,000 data nodes.

What Problem Does This Paper Address?

The Internet of Things (IoT) is rapidly expanding, connecting billions of devices and generating vast amounts of data. However, current IoT systems often rely on centralized architectures, making them vulnerable to single points of failure. Blockchain technology offers a decentralized solution, but integrating real-world IoT data into blockchains requires "Oracles." These Oracles act as bridges, fetching external data for smart contracts.

A significant challenge in this integration is ensuring data privacy, especially in scenarios involving numerous, potentially untrusted participants. Existing Oracle solutions often struggle to protect sensitive data as it travels from devices to the blockchain and then to users. Furthermore, distributed Oracle systems can face issues like "free-riding" (where some Oracles benefit without contributing) and exposed request paths, which can reveal user behavior and compromise privacy. This paper aims to tackle these privacy and security challenges in distributed Oracle systems for IoT.

Methods

The core of the proposed solution is an improved scheme for distributed Oracle data aggregation built upon the Paillier homomorphic encryption algorithm. Here's a breakdown of the key methods:

  • Paillier Homomorphic Encryption: This algorithm is central to the privacy protection. It allows computations (like addition) to be performed on encrypted data without decrypting it first. This means data can be encrypted at the source (IoT devices) and processed by Oracles while remaining confidential until it reaches the end-user.
  • PICA (Paillier-based InChain Aggregation) Algorithm: This novel algorithm is designed to address two main issues:
  • Preventing Free-Riding: By incorporating random numbers into the aggregation process, PICA makes it harder for dishonest Oracles to simply replicate results from honest ones without performing their own computation. This is achieved through a commit-then-reveal mechanism enhanced by Paillier's properties.
  • Protecting Request Paths: The paper proposes a traffic obfuscation method (using cover traffic) to hide the original request paths from being exposed on the blockchain. This prevents other nodes from inferring user behavior or data source preferences.
  • Chainlink Integration: The scheme builds upon the existing Chainlink Oracle network, leveraging its infrastructure for data aggregation and blockchain interaction.
  • Command Mapping Algorithm: A specific algorithm is designed to map commands from the Oracle to the appropriate IoT devices, ensuring efficient interaction with the perception layer.

Datasets

Not discussed in the paper. The paper focuses on a simulation and experimental setup rather than training on specific datasets.

Key Insights and Ideas

  • Homomorphic Encryption as a Privacy Enabler: The paper strongly demonstrates how homomorphic encryption, specifically Paillier, can be a powerful tool for achieving end-to-end data privacy in distributed Oracle systems, moving beyond simple encryption at rest or in transit.
  • Addressing the "Free-Rider" Problem: The introduction of randomness within the PICA algorithm is a clever way to incentivize honest participation in distributed Oracle networks, a common challenge in decentralized systems.
  • Cover Traffic for Path Anonymity: The use of cover traffic to obfuscate request paths is a practical approach to enhance user anonymity and prevent indirect information leakage, which is often overlooked in Oracle security discussions.
  • Trade-offs in Performance: While Paillier encryption offers strong privacy, the paper acknowledges its computational overhead, highlighting the need for careful consideration of performance in real-world deployments.

Key Results

  • End-to-End Data Privacy: The proposed scheme effectively protects user data privacy from devices to users through Paillier encryption.
  • Reduced Free-Riding: The PICA algorithm, with its random number integration, aims to mitigate the issue of dishonest Oracles.
  • Request Path Obfuscation: The traffic coverage method helps to hide the original request paths.
  • Performance Metrics:
    • In small to medium-sized IoT scenarios (10,000 data nodes), each additional false request adds approximately 2 seconds of delay.
  • The overall request response time can be achieved within 20 seconds.
  • The paper provides average decryption and encryption times for the Paillier algorithm on different hardware, indicating that while it has overhead, it's feasible for many IoT applications, especially with advancements in edge device capabilities. For instance, a Raspberry Pi 4B can perform approximately 25 Paillier encryptions per second.

Limitations and Future Work

  • Computational Overhead of Paillier: The paper acknowledges that Paillier encryption, while secure, can be computationally intensive, leading to longer encryption and decryption times compared to other algorithms like RSA. This can be a barrier for resource-constrained devices or very large-scale applications.
  • Exposed Request Paths (Partial Solution): While cover traffic is proposed, the paper notes that the data request path is still exposed on the blockchain. The proposed solution of configuring multiple aggregation contracts or registering multiple public keys is a workaround but not a complete elimination of the issue.
  • Hardware Limitations: The performance tests on Raspberry Pi 4B suggest that for medium to large-scale sensor networks, the aggregation speed might be insufficient without increasing the number of gateways.
  • Future Work: The authors suggest that with the continuous advancement of hardware, the computational capabilities of edge devices will improve, making homomorphic encryption schemes more viable. Further research could explore more efficient homomorphic encryption schemes or hybrid approaches to balance privacy and performance.

Summary updated

Abstract

Oracle is a data supply mechanism that provides real-world data for blockchain. It serves as a bridge between blockchain and the IoT world, playing a crucial role in solving problems such as data sharing and device management in the IoT field. The main challenge at this stage is determining how to achieve data privacy protection in distributed Oracle machines to safeguard the value hidden in data on the blockchain. In this paper, we propose an improved scheme for distributed Oracle data aggregation based on Paillier encryption algorithm, which achieves end-to-end data privacy protection from devices to users. To address the issue of dishonest distributed Oracle machines running out of funds, we have designed an algorithm called PICA (Paillier-based InChain Aggregation). Based on the aggregation on the Chainlink chain and the Paillier encryption algorithm, random numbers are introduced to avoid the problem of dishonest Oracle machines running out of funds. We use the traffic coverage method to solve the problem of exposed request paths in distributed Oracle machines. Simulation and experimental results show that in small and medium-sized IoT application scenarios with 10,000 data nodes, each additional false request in a single request will result in a delay of about 2 s in data acquisition and can achieve a request response time of 20 s. The proposed method can achieve user data privacy protection.
BibTeX
@inproceedings{gao2024improved,
  author = {Ruiyang Gao and Yupeng Xue and Wei Wang and Yin Lu and Guan Gui and Shimin Xu},
  title = {{Improved Scheme for Data Aggregation of Distributed Oracle for Intelligent Internet of Things}},
  booktitle = {Sensors},
  year = {2024},
  doi = {10.3390/s24175625},
}
Figure