User Efficient Randomized Chaum's Blind Signatures

Abstract

This manuscript presents a new randomized Chaum's blind signature scheme to reduce users' computation loads for the situations where their computation capabilities are limited such as smart-card customers and mobile clients. Comparing with the original scheme, the computations required for users are reduced by about 40% in general and more than 95% if we take a short key e = 3. In addition, the randomization and unlinkability of the proposed scheme are examined.