| 基于Merkle树的微支付方案 |
| |
| 引用本文： | 谭运猛,郎为民,杨宗凯.基于Merkle树的微支付方案[J].华中科技大学学报(自然科学版),2004,32(6):27-28,32. |
| |
| 作者姓名： | 谭运猛 郎为民 杨宗凯 |
| |
| 作者单位： | 华中科技大学,电子与信息工程系,湖北,武汉,430074;华中科技大学,电子与信息工程系,湖北,武汉,430074;华中科技大学,电子与信息工程系,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金资助项目 (90 10 4 0 33) |
| |
| 摘 要： | 针对PayWord协议在频繁更换商家的场合中执行效率不高的问题，提出了一种基于Merkle。树的微支付方案，它通过使用MerKle树将散列链连接起来，使多个散列链共用一个消费者数字签名，从而减少了公钥签名的数量，节省了计算开销，适用于消费者对多个商家进行支付。此外，还对该方案进行了扩展，将消费者在支付过程中的计算量由0(n)降低到O(n^1/2)，因此方案的执行效率大大提高。
|
| 关 键 词： | 微支付 Merkle树 散列链 PayWord |
| 文章编号： | 1671-4512(2004)06-0027-02 |
| 修稿时间： | 2003年11月25 |
Micropayment scheme based on Merkle tree |
| |
| Tan Yunmeng Lang Weimin Yang ZongkaiTan Yunmeng Lect., Dept. of Electronic & Information Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan ,China..Micropayment scheme based on Merkle tree[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2004,32(6):27-28,32. |
| |
| Authors: | Tan Yunmeng Lang Weimin Yang ZongkaiTan Yunmeng Lect Dept of Electronic & Information Eng Huazhong Univ of Sci & Tech Wuhan China |
| |
| Institution: | Tan Yunmeng Lang Weimin Yang ZongkaiTan Yunmeng Lect., Dept. of Electronic & Information Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | A micropayment scheme based on Merkle tree with hash chains designed to be spent at many merchants was proposed. The number of signature required was reduced by allowing multiple hash chains with a single signature by linking the chains together through Merkle tree. The extension of the scheme was a computational efficiency improvement for hash chain payments from O(n) to O(n~(1/2)). |
| |
| Keywords: | micropayment Merkle tree hash chain PayWord |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
