An efficient blind signature scheme based on (U,U+V) codes
Yang Yang, Fangguo Zhang, Kuojie XIAO · Scientia Sinica Informationis · 2025
The development of quantum algorithms and quantum computers has posed significant challenges to the security of public-key cryptosystems based on assumptions such as integer factorization and discrete logarithms. Cryptosystems based on coding theory have garnered significant attention for their strong resistance to quantum computing. Existing secure blind signature schemes based on coding theory are almost exclusively constructed using the CFS signature scheme. However, this approach inherits the low efficiency of the CFS scheme while incurring high communication overheads, with some schemes reaching tens of megabytes.In this paper, we propose a new blind signature scheme by combining the Wave signature scheme, based on (U,U+V) codes, with the Stern protocol, and provide two sets of parameter examples.Compared to the blind signature schemes constructed based on the CFS signature scheme, our scheme has significant advantages in terms of both public key and signature sizes. Furthermore, in our scheme, any syndrome can be efficiently decoded, allowing users to interact with the signer only once to generate a valid signature. For 128 bits of security, the communication overhead (including the information jointly sent by the user and the signer) is merely 2.61 kB. This improvement significantly enhances signature efficiency and the practical applicability of the scheme.