With the rapid development of quantum computers, traditional cryptographic algorithms face serious threats from quantum attacks. In this paper, we design a chameleon signature scheme that can resist quantum computer attacks and analyze its security in detail. The study adopts the idea of lattice-based cryptography to construct a novel chameleon signature scheme and proves the security of the scheme under the random predicate machine model. The innovation of the scheme is that by constructing identity-based chameleon signatures, it is able to withstand quantum computing attacks while maintaining its efficiency. Experimental results show that the scheme is computationally efficient when performing key generation, signature generation and verification. Specifically, under the simulation platform, the new chameleon signature scheme improves the computational efficiency in the handshake process by about 25% compared to the traditional RSA signature scheme. In addition, the scheme in this paper provides stronger authentication security and is able to realize encryption, signature and signing functions at the same time, which has the potential for a wider range of applications. Ultimately, the experiments show that the scheme achieves the desired goals in terms of performance and security, and provides new ideas for digital signature research in the post-quantum era.
