Analysis of the SPV secure routing protocol: Weaknesses and lessons

Computer Communication Review

Volumn 37, Issue 2, 2007, Pages 29-38

  Raghavan, Barath ^a   Panjwani, Saurabh ^a   Mityagin, Anton ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

BGP; Routing; Secure Path Vector

Indexed keywords

AUTONOMOUS SYSTEMS; BGP; BORDER GATEWAY PROTOCOL; DESIGN DECISIONS; DIGITAL SIGNATURE SCHEMES; ROUTING; SECURE PATH VECTORS; SECURE ROUTING PROTOCOLS;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; INTERNET PROTOCOLS; NETWORK SECURITY; ROUTING PROTOCOLS;

GATEWAYS (COMPUTER NETWORKS);

EID: 56349120333     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1232919.1232923     Document Type: Review

References (25)

1. M. Bellare and B. Yee. Forward security in private key cryptography. In Proceedings of CT-RSA, Apr. 2003.
2. S. M. Bellovin. Security problems in the TCP/IP protocol suite. SIGCOMM CCR, 2(19), 1989.
3. K. Butler, T. Farley, P. McDaniel, and J. Rexford. A survey of BGP security: Issues and solutions. Technical Report TD-5UGJ33, AT&T Research, Apr. 2005.
4. L. Buttyán and I. Vajda. Towards provable security for ad hoc routing protocols. In Proceedings of ACM SASN, Oct. 2004.
5. M. Caesar and J. Rexford. BGP routing policies in ISP networks. Technical Report UCB/CSD-05-1377, University of California, Berkeley, Mar. 2005.
6. CAIDA Skitter Project. http://www.caida.org/tools/measurement/skitter/.
7. H. Chan, D. Dash, A. Perrig, and H. Zhang. Modeling adoptability of secure BGP protocols. In Proceedings of ACM SIGCOMM, Sept. 2006.
8. Cisco Systems. Personal communication, Apr. 2006.
9. Crypto++ library. http://www.eskimo.com/~weidai/cryptlib.html.
10. A. Fujioka, T. Okamoto, and S. Miyaguchi. ESIGN: An efficient digital signature implementation for smart cards. In Proceedings of EUROCRYPT, Apr. 1991.
11. Y.-C. Hu, A. Perrig, and M. Sirbu. SPV: secure path vector routing for securing BGP. In Proceedings of ACM SIGCOMM, Sept. 2004.
12. S. Kent, C. Lynn, and K. Seo. Secure border gateway protocol (S-BGP). IEEE Journal on Selected Areas in Communications, 18(4), 2000.
13. E. Kiltz, A. Mityagin, S. Panjwani, and B. Raghavan. Append-only signatures. In Proceedings of ICALP, July 2005.
14. H. Krawczyk. Simple forward-secure signatures from any signature scheme. In Proceedings of ACM CCS, Nov. 2000.
15. A. Lysyanskaya, S. Micali, L. Reyzin, and H. Shacham. Sequential aggregate signatures from trapdoor permutations. In Proceedings of EUROCRYPT, May 2004.
16. S. Matyas, C. Meyer, and J. Oseas. Generating strong one-way functions with cryptographic algorithms. IBM Technical Disclosure Bulletin 27:5658-5659, 1985.
17. A. Menezes, M. Qu, D. Stinson, and Y. Wang. Evaluation of security level of cryptography: ESIGN signature scheme. CRYPTREC Project, Japan, Jan. 2001.
18. O. Nordström and C. Dovrolis. Beware of BGP attacks. SIGCOMM CCR, 34(2), 2004.
19. T. Okamoto and J. Stern. Almost uniform density of power residues and the provable security of ESIGN. In Proceedings of ASIACRYPT, Nov. 2003.
20. A. Perrig. The BiBa one-time signature and broadcast authentication protocol. In Proceedings of ACM CCS, Nov. 2001.
21. L. Reyzin and N. Reyzin. Better than BiBa: Short one-time signatures with fast signing and verifying. In Proceedings of ACSIP, July 2002.
22. L. Subramanian, V. Roth, I. Stoica, S. Shenker, and R. Katz. Listen and whisper: Security mechanisms for BGP. In Proceedings of USENIX/ACM NSDI, Mar. 2004.
23. T. Wan, E. Kranakis, and P. van Oorschot. Pretty secure BGP (psBGP). In Proceedings of ISOC NDSS, Feb. 2005.
24. R. White. Securing BGP through Secure Origin BGP (soBGP). The Internet Protocol Journal, Sept. 2003.
25. M. Zhao, S. W. Smith, and D. M. Nicol. Aggregated Path Authentication for Efficient BGP Security. In Proceedings of ACM CCS, Nov. 2005.