A MODIFIED BUTTERFLY-GRAPH BASED HASH-CHAINING SCHEME PROVIDING PARTIAL AUTHENTICATION

摘要

For many real-time media streams on the Internet today, it is necessary to provide authentication, data integrity, and non-repudiation. It is important to be able to balance the need for security with the constraints of the environment, where data must be delivered in a limited amount of time. This paper develops a novel method of achieving data authentication, based on previous work done in the area of hash-chaining authentication schemes. Theoretical and simulated results are presented, showing that the new method, the modified butterfly scheme, outperforms similar schemes such as the butterfly scheme, using the same amount of overhead.