Improved low-computation partially blind signatures

摘要

A low-computation partially blind signature scheme was proposed in 1998. Compared to the existing blind signature protocols, the scheme largely reduces the computation costs for each user by about 99%. However, a weakness on partial blindness is found in the scheme. This paper presents a new partially blind signature protocol with extremely low computation for each user. Not only is the proposed scheme more user efficient than the previous scheme, but also the computation costs for the signer and the communication traffic between each user and the signer are lower than those of the previous one. Furthermore, the weakness found in the previous scheme also is eliminated in the proposed protocol.