Micropayment schemes have been received growing attention recently, because they offer a large amount of potential applications over the Internet. Most of the schemes employ a construction called one- way hash chain which was originally developed for the implementation of one-time password. In this paper, we propose a novel technique to improve the efficiency of generating onewayness using an unbalanced one-way binary tree. This brand-new development will benefit micropayment performance quite a large, especially for implementation on a small device, e.g., smart IC card, which has limited memory space and computational ability. Micropayment is however not the only application of the unbalanced one-way binary tree technique, many other possible applications will be pointed out in this paper.
第九屆全國資訊安全會議論文集=Proceedings of the Ninth National Conference on Infornation Security，頁66-73