Format-Independent Authentication of Arbitrary Scalable Bit-Streams Using One-Way Accumulators

Mukherjee, Debargha

HP Development Company

关键词: one-way accumulator;    authentication;    scalable bit- stream;    format-independent;   

RP-ID  :  HPL-2006-173

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

We propose a mechanism for authentication of general scalable bit-streams, based on quasi-commutative one- way accumulator functions. Such functions allow flexible partitioning between an auxiliary hash computed for removed parts of an original bitstream and the hash that a receiver can compute from the received bit-stream, and yet allow generation of a common root hash for the original bit-stream against which the authentication may be conducted. Unlike prior work using Merkle hash trees, the number of auxiliary hashes to be transmitted is always one, independent of the actual version of the bit-stream to be authenticated, and the mechanism is independent of the order of hash accumulation. Further, the method readily lends itself to format-independent authentication and adaptation mechanism by use of appropriate standardized metadata.4 Pages