An Efficient Stream Authentication Scheme

Yongsu PARK  Yookun CHO  

IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.4   pp.704-711
Publication Date: 2003/04/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Applications of Information Security Techniques
network security,  stream authentication protocol,  stream distribution,  

Full Text: PDF(335.7KB)>>
Buy this Article

We present an efficient stream authentication scheme using authentication stars. The computation overhead of the proposed scheme on the sender is almost the same as that of the scheme with the smallest overhead. On the receiver's side, the verification probability of the proposed scheme is much higher than that of any other scheme. To show this, we first conducted a mathematical analysis on the verification probability of our scheme and then performed simulation to compare the verification probability of our scheme with those of the previous schemes. Simulation results shows that when the packet loss rate is 50%, the verification probability of our scheme is 73% whereas those of the previous schemes are below 41%.