An Overview of Incremental Hash Function Based on Pair Block Chaining

Hash function plays an important role in the area of information security. It is widely used to provide data integrity, message authentication, digital signature and password protection. Since incremental hash function was proposed in 1994, it has gained much attention for its property. It is high-speed to compute hash value of updated message according to previous hash value instead of re-computing it from scratch as tranditional hash function. it posseses not only efficiency but also security problems. There are a lot of scheme about it. At present, XOR Scheme and PCIHF Scheme are two typical incremental hash function based on pair block chaining. This article provides an overview of incremental hash function based on pair block chaing, namely the research on theory, efficiency, security and appliction.