Evaluate and Guard the Wisdom of Crowds: Zero Knowledge Proofs for Crowdsourcing Truth Inference

Xuanming Liu,Xinpeng Yang,Yinghao Wang,Xun Zhang,Xiaohu Yang

2024-02-02

Abstract:Crowdsourcing has emerged as a prevalent method for mitigating the risks of correctness and security in outsourced cloud computing. This process involves an aggregator distributing tasks, collecting responses, and aggregating outcomes from multiple data sources. Such an approach harnesses the wisdom of crowds to accomplish complex tasks, enhancing the accuracy of task completion while diminishing the risks associated with the malicious actions of any single entity. However, a critical question arises: How can we ensure that the aggregator performs its role honestly and each contributor's input is fairly evaluated? In response to this challenge, we introduce a novel protocol termed $\mathsf{zkTI}. This scheme guarantees both the honest execution of the aggregation process by the aggregator and the fair evaluation of each data source. It innovatively integrates a cryptographic construct known as zero-knowledge proof with a category of truth inference algorithms for the first time. Under this protocol, the aggregation operates with both correctness and verifiability, while ensuring fair assessment of data source reliability. Experimental results demonstrate the protocol's efficiency and robustness, making it a viable and effective solution in crowdsourcing and cloud computing.

Cryptography and Security

What problem does this paper attempt to address?

The core problem that this paper attempts to solve is to ensure that during the crowdsourcing process, the aggregator can correctly and verifiably execute the task aggregation process and fairly evaluate the contribution of each data provider. Specifically, the paper focuses on the following two aspects:

1. **Ensuring the honest execution of the aggregator**: How can it be guaranteed that when the aggregator collects and processes responses from multiple data providers, it can accurately infer the true answer to the question and fairly evaluate the contribution of each provider? This involves preventing the aggregator from manipulating the results for personal gain or overestimating the contribution of some providers.

2. **Ensuring the fair evaluation of data providers**: How can it be ensured that the input of each data provider is fairly evaluated? That is, how can it be ensured that the aggregator will not underestimate or ignore the valid contributions of some providers due to malicious behavior or other reasons?

To solve these problems, the paper introduces a new protocol named zkTI (zero - knowledge truth inference). This protocol combines zero - knowledge proof (ZKP) technology and truth inference algorithms, aiming to achieve the following goals:

- **Correctness**: Ensure that the aggregator can accurately infer the true answer to the question based on crowdsourcing data.
- **Verifiability**: By generating zero - knowledge proofs, enable other entities to verify whether the aggregator has honestly executed the aggregation process without accessing sensitive data (such as the specific responses of each provider).
- **Fairness**: Ensure that the contribution of each data provider is fairly evaluated and avoid unfair treatment caused by the improper behavior of the aggregator.

Through these measures, the zkTI protocol not only improves the security and credibility of the crowdsourcing process but also enhances the fair evaluation of the contributions of data providers, thereby improving the reliability and efficiency of the entire system.