Title :
Improving Content Authentication Efficiency of Online Multimedia Service
Author :
Li, Liangbin ; Wang, JinLin ; Niu, Erli ; Liu, Xue
Author_Institution :
Grad. Univ. of Chinese Acad. of Sci., Beijing, China
Abstract :
Content authentication is a critical issue for online multimedia systems. A new content authentication scheme based on optimal binary search tree (OBST) was proposed and evaluated to reduce the authentication cost. A balanced tree based approach, however, can not achieve optimal authentication cost when each element is accessed with different probabilities, so it´s not appropriate for a practical online multimedia system in which access of the contents is expected to obey Zipf´s law. We prove that an OBST based scheme achieves minimized expected authentication cost; we also compare the authentication cost of our scheme to that of a binary search tree (BST) and a red-black tree.
Keywords :
message authentication; multimedia computing; tree searching; Zipf law; balanced tree based approach; content authentication efficiency; minimized expected authentication cost; online multimedia service system; optimal binary search tree; red black tree; Acoustical engineering; Acoustics; Authentication; Binary search trees; Computer networks; Cost function; Multimedia computing; Multimedia systems; National security; Wireless communication; Merkle hash tree; content authentication; optimal binary search tree;
Conference_Titel :
Networks Security Wireless Communications and Trusted Computing (NSWCTC), 2010 Second International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-4011-5
Electronic_ISBN :
978-1-4244-6598-9
DOI :
10.1109/NSWCTC.2010.171