In order to resist the attack of quantum algorithm and deal with the defect that malicious signers can output multiple signatures using the complete anonymity of ring signature technology to carry out double overhead attack, and to solve the unnecessary waste of system overhead, this paper proposed a new identity-based linkable ring signature scheme form lattice. The scheme took the approximate shortest vector problem on the lattice as the security basis, reduced the solution of the problem to the solution of the collision problem, generated the signature by using the linear operation between matrix vectors, and combined the identity-based cryptography technology. It solved the problem of system overhead waste, did not involve complex algorithms such as trapdoor generation and Gaussian sampling, improves the signature efficiency and reduces the storage overhead. It verifies that the scheme meets the requirements of complete anonymity and strong unforgeability under the random oracle model. After analysis, the scheme is a secure and efficient ring signature scheme.

[2022-05-12] Accepted Paper /doc/2022.03.0103/v1

[2022-10-05] Printed Article /doc/2022.03.0103/v2