  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.
