An Optimal Blind Signature Padding with Message Recovery

A blind signature is a very important technology in e-commerce. This paper uses an ideal cipher with a smaller block size to design a secure two-move blind signature with an optimal padding. Our new scheme has the message recovery property with less bandwidth, which means the user can recover the message from the signature signed by the signer, but costs no other bandwidth to save power and battery life. This blind signature can be implemented with a truly real block cipher. Besides this, We also give the scheme for longer message in our paper which uses one random oracles and an ideal cipher. Security analysis for the scheme is also provided in this paper.