摘要
针对PayWord协议在频繁更换商家的场合中执行效率不高的问题 ,提出了一种基于Merkle树的微支付方案 ,它通过使用Merkle树将散列链连接起来 ,使多个散列链共用一个消费者数字签名 ,从而减少了公钥签名的数量 ,节省了计算开销 ,适用于消费者对多个商家进行支付 .此外 ,还对该方案进行了扩展 ,将消费者在支付过程中的计算量由O(n)降低到O(n1/2 ) 。
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)).
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2004年第6期27-28,32,共3页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家自然科学基金资助项目 (90 10 4 0 33)
