Abstract:Recently, a novel class of incentive mechanisms is proposed to attract extensive users to truthfully participate in crowd sensing applications with a given budget constraint. The class mechanisms also bring good service quality for the requesters in crowd sensing applications. Although it is so important, there still exists many verification and privacy challenges, including users' bids and subtask information privacy and identification privacy, winners' set privacy of the platform, and the security of the payment outcomes. In this paper, we present a privacy-preserving verifiable incentive mechanism for crowd sensing applications with the budget constraint, not only to explore how to protect the privacies of users and the platform, but also to make the verifiable payment correct between the platform and users for crowd sensing applications. Results indicate that our privacy-preserving verifiable incentive mechanism achieves the same results as the generic one without privacy preservation.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to design an incentive mechanism in crowdsourcing - sensing applications that can protect the privacy of users and platforms and verify the correctness of payments. Specifically, the paper focuses on how to design privacy - protected and verifiable incentive mechanisms for crowdsourcing - sensing applications with homogeneous services, heterogeneous services, and sub - modular services under budget constraints. These problems include:
1. **Privacy Protection**: In crowdsourcing - sensing applications, users may be reluctant to disclose their cost privacy, sensing preferences, and the payment behavior of the platform. Therefore, a mechanism needs to be designed to protect these sensitive information and avoid leakage to other users or the platform.
2. **Payment Verifiability**: The platform may engage in improper behavior, such as providing false results or inserting fictional bids and sensing preferences, to reduce payments to users. Therefore, a method is needed to ensure the correctness of platform payments, enabling users to verify whether the payments they receive are reasonable.
To address the above challenges, the paper proposes two privacy - protected and verifiable incentive mechanisms, which are applicable to crowdsourcing - sensing applications with homogeneous and heterogeneous services, and sub - modular services respectively. These mechanisms utilize technologies such as Order Preserving Encryption Scheme (OPES), Blind Digital Signature, Timed Lapse Cryptography Service (TLC), and Bulletin Board to ensure user privacy and payment verifiability without sacrificing the utility and incentive compatibility of the platform.
### Main Contributions
1. **Privacy Protection**: By using the Order Preserving Encryption Scheme and Blind Digital Signature technology, the sensitive information of users (such as cost, sensing preferences, etc.) is ensured not to be leaked.
2. **Payment Verifiability**: By introducing the Timed Lapse Cryptography Service and Bulletin Board, it is ensured that users can verify the correctness of platform payments and prevent improper behavior of the platform.
3. **Incentive Compatibility**: The designed mechanism ensures that user participation is genuine, that is, users will truthfully report their costs and preferences, thereby improving service quality and user experience.
### Technical Details
- **Order Preserving Encryption Scheme (OPES)**: It is used to protect users' sensitive information while allowing the platform to rank and select winners.
- **Blind Signature**: It is used to ensure that users' submitted information is non - repudiable, and the platform can decrypt their information only when the user becomes a winner.
- **Timed Lapse Cryptography Service (TLC)**: It is used to ensure that users' bid information is kept confidential from the platform before the end of the auction, preventing the platform from manipulating bids.
- **Bulletin Board**: It is used to publish all public information, including auction details and payment calculation methods, ensuring transparency and verifiability.
Through these technical means, the paper successfully solves the privacy protection and payment verifiability problems in crowdsourcing - sensing applications, providing effective solutions for practical applications.