Abstract:

Partially blind signature is an extension of blind signature. It not only has the blindness in blind signature, but also solves the problem of tracking signature in blind signature. It effectively solves many problems in the application of blind signature. In this paper, an identity-based partially blind signature scheme from lattice is proposed for the problem which current relevant schemes cannot resist the quantum attack. A matrix sampling algorithm is used to generate the corresponding private key according to the user’s identity, and the signature of a message is generated by the rejection sampling theorem. On the premise of security, this paper changes the sampling method of the signature parameters in a lattice-based partially blind signature scheme. While verifying the signature, it can effectively avoid the occurrence of unqualified signatures. The proposed scheme makes the IBPBS scheme effectively resist quantum attacks, and it also do not produce the exception signature, which effectively improves the success rate of the signature and reduces the signature communication cost. It is proved that under the random oracle model, based on the difficulty of the small integer solution (SIS) problem, the proposed scheme satisfies the existential unforgeability under the chosen-message and the chosen-identity attacks.

Key words: lattice, identity-based, partially blind signature, small integer solution problem, quantum attack