Improvement on a Trapdoor Hash Function

10.6633/IJNS.200907.9(1).04

Fuw-Yi Yang

Digital signature ； trapdoor hash function

International Journal of Network Security

9卷1期（2009 / 07 / 01）

17 - 21

英文

By appending some bits to the original signature, a trapdoor hash function converts any signature scheme into secure signature scheme with very efficient online computation. Many of them have been proposed. However, all of them require performing a modular reduction during the online phase. The paper presents a trapdoor hash function to get rid of the modular reduction in online computation.