摘要：作为一种能够提供不可否认性的密码学算法，由于计算效率较高，Hash链被广泛应用于电子微支付方案中。为了进一步提高系统的效率，可以同时采用多个Hash链表示不同的面值进行微支付。由于Hash链存在有限长度的限制，系统的设计需要尽量降低再生Hash链时导致的额外开销。该文提出一种高效的基于一次性签名的可同时再生多个Hash链的构造方法，分析了这种构造内在的不可否认性和再生配置的灵活性，讨论了在多面值微支付巾的应用。这种构造方法能够提高同时使用多个Hash链的系统的效率。

关键词：hash链 不可否认性 一次性签名 

单位：北京邮电大学信息工程学院; 北京100876