Expander Graphs for Digital Stream Authentication and Robust Overlay Networks

@inproceedings{Song2002ExpanderGF,
  title={Expander Graphs for Digital Stream Authentication and Robust Overlay Networks},
  author={Dawn Xiaodong Song and J. Doug Tygar and David Zuckerman},
  booktitle={IEEE Symposium on Security and Privacy},
  year={2002}
}
We use expander graphs to provide eÆcient new constructions for two security applications: authentication of long digital streams over lossy networks and building scalable, r obust overlay networks.Here is a summary of our contributions: (1) To authenticate long digital streams over lossy networks, we provide a construction with a provable lower bound on… CONTINUE READING

Topics

Statistics

0510'03'05'07'09'11'13'15'17
Citations per Year

70 Citations

Semantic Scholar estimates that this publication has 70 citations based on the available data.

See our FAQ for additional information.