Hash chain and its generalization—Multi-Dimensional Hash Chain (MDHC) have been widely used in the design of micropayment due to its simplicity and efficiency. In this letter, a more efficient variant of MDHC, called...Hash chain and its generalization—Multi-Dimensional Hash Chain (MDHC) have been widely used in the design of micropayment due to its simplicity and efficiency. In this letter, a more efficient variant of MDHC, called WMDHC, which endows in the structure of MDHC a weight value for each hash value through a well-defined mapping, is proposed. The average hash operation number of WMDHC is log(2 m / t ),which is better than log( m )of MDHC when the parameter t is typically suggested as t = 7.展开更多
基金Supported by the National Natural Science Foundation of China (No.60373041 & 90104034) and the Research Foundation for Outstanding Young Teachers, China University of Geosciences (Wuhan).
文摘Hash chain and its generalization—Multi-Dimensional Hash Chain (MDHC) have been widely used in the design of micropayment due to its simplicity and efficiency. In this letter, a more efficient variant of MDHC, called WMDHC, which endows in the structure of MDHC a weight value for each hash value through a well-defined mapping, is proposed. The average hash operation number of WMDHC is log(2 m / t ),which is better than log( m )of MDHC when the parameter t is typically suggested as t = 7.