Sciweavers

Share
ICIP
2007
IEEE

Stream Authentication Based on Generlized Butterfly Graph

11 years 4 months ago
Stream Authentication Based on Generlized Butterfly Graph
This paper proposes a stream authentication method based on the Generalized Butterfly Graph (GBG) framework. Compared with the original Butterfly graph, the proposed GBG graph supports an arbitrary overhead budget and number of packets. Within the GBG framework, the problem of constructing an authentication graph is considered as a design problem: Given total number of packets, packet loss rate, and overhead budget, we show how to design the graph (number of rows and columns and edge allocation among nodes) to maximize the expected number of verified packets. In addition, we also propose a new evaluation metric called Loss-Amplification-Factor (LAF), which measures the extent to which the authentication method exacerbates the effective packet loss rate. Experimental results demonstrate significant performance improvements over existing authentication methods like EMSS, Augmented Chain, and the original Butterfly.
Zhishou Zhang, John G. Apostolopoulos, Qibin Sun,
Added 21 Oct 2009
Updated 21 Oct 2009
Type Conference
Year 2007
Where ICIP
Authors Zhishou Zhang, John G. Apostolopoulos, Qibin Sun, Susie Wee, Wai-Choong Wong
Comments (0)
books