Abstract
With the development of the Vehicular Ad-Hoc Network (VANET), protecting user privacy while ensuring security has become an immense challenge. A ring signature has the characteristics of no manager and unconditional anonymity, which can substantially protect user privacy. However, two problems exist in practical applications: first, unconditional anonymity cannot track the signer, which has potential security risks; and second, ordinary ring signatures cannot resist quantum attacks. In response to these problems, this paper proposes a Traceable Ring Signature (TRS) scheme on ideal lattice. In the scheme, the traceability of the ring signature is achieved by adding information to the ring signature. Selecting the algorithm on the ideal lattice to generate the master key can effectively resist quantum attacks. The scheme gives a detailed security proof and efficiency analysis. The new scheme has strong unforgeability for the difficult problem of Short Integer Solution (SIS) Question and a smaller signature size.
Highlights
Ring signature technology was proposed by Rivest et al [1] in 2001
Han et al.: Privacy Protection of Vehicular Ad-Hoc Network (VANET) Based on Traceable Ring Signature (TRS) on Ideal Lattice and introduced the original image sampling function
We prove that our scheme has strong unforgeability and unconditional anonymity with the standard model and is safe under the attack of selective subrings and adaptive selective messages [23]
Summary
Ring signature technology was proposed by Rivest et al [1] in 2001. Any member of a ring can sign any message on behalf of the ring, and the verifier will know that the signature originated in this ring but will not know specific signer information. Lyubashevsky and Micciancio [8] proposed a one-time signature scheme based on ideal lattices in 2008. Han et al.: Privacy Protection of VANET Based on TRS on Ideal Lattice and introduced the original image sampling function This scheme belongs to the standard lattice signature and allows arbitrary messages to be signed. In 2014, Ducas and Micciancio [13] constructed a digital signature scheme with a shorter public key length in the ideal lattice and proved the security of the scheme with the standard model. By the unconditional anonymity of the ring signature, our scheme enables other VANET members to know that the signature originates with a legitimate user but does not know the user’s specific identity, which blocks an effective way for attackers to collect members’ information.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
