Efficient Anonymous Sever-Supported Signature Protocol Based on Multipath Hash Chain

Traditional digital signatures usually are computationally expensive and offer no anonymity to signers. It is not very applicable to mobile commerce, where lots of resource-constrained portable devices are involved. In this paper, we first propose a novel hash chain, called multipath hash chain. Then, a new signature protocol, that combines multipath hash chain with server-supported signature technique, is presented. It offers several important benefits: anonymity, reliable time stamp and DoS resistance. It also achieves the same security level as traditional digital signatures.