A MICROPAYMENT SCHEME BASED ON WEIGHTED MULTI-DIMENSIONAL HASH CHAIN  

作　　者：Liu Yining Hu Lei Liu Heguo 

机构地区：[1]Faculty of Mathematics and Computer Sciences, Hubei University, Wuhan 430062, China [2]State Key Laboratory of Information Security, Graduate School of the Chinese Academy of Sciences, Beijing 100049, China [3]School of Mathematics and Physics, China University of Geoscience, Wuhan 430074, China

出　　处：《Journal of Electronics(China)》2006年第5期791-794,共4页电子科学学刊（英文版）

基　　金：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.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（2m/t）, which is better than log（m） of MDHC when the parameter t is typically suggested as t - 7.

关 键 词：Micropayment Multi-Dimensional flash Chain （MDHC） Hamming weight 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]