TEPDA: A TTP-Free, Efficient, and Privacy-Preserving Framework with Data Authenticity

As the participants in participatory sensing, the privacy of both the user's identity and location information is of vital importance. In addition, the organizer of participatory sensing usually inspires users to participate in the sensing paradigm as much as possible, which leads to the authenticity and efficiency requirements of the participants. In this work, we have constructed a comprehensive privacy-preserving framework for the participatory sensing platform called TEPDA. Our framework employs a technique of identity-based ring signature to achieve k-anonymity and pseudo-identity for privacy protection. The identity-based ring signature is newly designed and requires no pairing operation on a bilinear map. The framework simultaneously achieves security, data authenticity, user privacy, and high efficiency without any need for a trusted third party. Then we supply security analysis which shows that TEPDA is secure under existential unforgeability against adaptive chosen-message and identity attacks (EUF-IDRS-CMIA2). Moreover, implementation and performance results show that TEPDA can let users efficiently submit ring signatures and allow participatory sensing servers to verify them in a timely manner. Finally, extensive experimental comparisons are given to show that our proposed algorithm outperforms the baseline algorithm.