A Conditional Privacy-Preserving Certificateless Signature Scheme Based on Lattice
Pan Chen, Liquan Chen, Bo Yang, Qingyao Gu, Lin Shi · 2024
A myriad of conditional privacy-preserving signature (CPPS) schemes have emerged recently, aiming to secure communication data while preserving user privacy. However, many of these schemes, relying on classical mathematical problems and identity based cryptographic mechanism, suffer from key escrow vulnerabilities and are susceptible to quantum attacks. In this paper, we propose a lattice based conditional privacy-preserving certificateless signature scheme. By leveraging the ring small integer solution problem and the decisional compact knapsack problem, our scheme demonstrates robust resistance against quantum attacks with high asymptotic efficiency. We utilize certificateless signature to circumvent the key escrow issue inherent in identity based CPPS schemes. While ensuring conditional privacy preservation, we enhance the security and efficiency of the signature process through a rejection sampling algorithm based on the bimodal Gaussian distribution. Furthermore, our security analysis demonstrates resilience against type I and type II adversaries, meeting diverse security requirements such as traceability and unlinkability. Through a comparative analysis of communication traffic, we observe commendable efficiency in signature generation, making our scheme particularly suitable for wireless communication scenarios. Finally, we detail implementation strategies tailored for drone networks, enhancing the practicality and relevance of our contributions in wireless communication contexts.