2007 · 38 citations · 20 references
ComputingComputer ScienceComputer SystemsComputer SecurityCryptographyNetwork SecurityInternet RoutingNetwork ProtocolsRoutingRouting AlgorithmsRouting ProtocolsSecure RoutingCryptographic OperationsHigh-performance Computing NetworksRoute Advertisement VerificationRoute AuthenticationRoute VerificationRouting Attack DetectionRouting SecuritySecure Route Discovery
We design and evaluate a lightweight route verification mechanism that enables a router to discover route failures and inconsistencies between advertised Internet routes and actual paths taken by the data packets. Our mechanism is accurate, incrementally deployable, and secure against malicious intermediary routers. By carefully avoiding any cryptographic operations in the data path, our prototype implementation achieves the overhead of less than 1% on a 1 Gbps link, demonstrating that our method is suitable even for high-performance networks.
20
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
Eddie Kohler, Robert Morris, Benjie Chen et al. · ACM Transactions on Computer Systems · 2000 · 2.4K citations · Full text
Practical network support for IP traceback
Stefan Savage, David Wetherall, Anna R. Karlin et al. · ACM SIGCOMM Computer Communication Review · 2000 · 1.1K citations · Full text
End-to-end Internet packet dynamics
Vern Paxson · IEEE/ACM Transactions on Networking · 1999 · 905 citations