Special Publication 800-54 July 2007 Border Gateway Protocol Security Recommendations of the National Institute of Standards and Technology Rick Kuhn Kotikalapudi Sriram Doug Montgomery NIST Special Publication 800-54 C O M P U T E R S E C U R I T Y Computer Security Division Information Technology Laboratory National Institute of St andards and Technology Gaithersburg, MD 20899-8930 July 2007 U.S. Department of Commerce Carlos M. Gutierrez, Secretary Technology Administration Robert C. Cresanti, Under Secretary of Commerce for Technology National Institute of Standards and Technology William Jeffrey, Director BORDER GATEWAY PROTOCOL SECURITY Reports on Computer Systems Technology The Information Technology Laboratory TL) at the National Institute of Standards and Technology (NIST) promotes the U.S. economy and public welfare by providing technical leadership for the Nation’s measurement and standards infrastructure. ITL devel ops tests, test methods, reference data, proof of concept implementations, and technical analyses to advance the development and productive use of information technology. ITL’s responsibilities include the development of technical, physical, administrative, and management standards and guide lines for the cost-effective security and privacy of sensitive unclassified information in Federal computer systems. This Special Publication 800-series reports on ITL’s research, guidance, and outreach e fforts in computer security, and its collaborative activities with industry, government, and academic organizations. National Institute of Standards and Technology Special Publication 800-54 Natl. Inst. Stand. Technol. Spec. Publ. 800-54, 61 pages (July 2007) 1 Note to Readers This document is a publication of the National Institute of Standards and Technology (NIST) and is not subject to U.S. copyright. Certain commercial entities, equipment, or materials may be identified in this document in order to describe an experimental procedur e or concept adequately. Such identification is not intended to imply recommendation or endorsement by the National Institute of Standards and Technology, nor is it intended to imply that the entiti es, materials, or equipment are necessarily the best available for the purpose. For questions or comments on this document, contact Rick Kuhn, kuhn@nist.gov or 301-975-3337. Acknowledgements The authors (Rick Kuhn, Kotikalapudi Sriram, and Doug Montgomery) wish to thank their colleagues who reviewed drafts of this document and contributed to its development. The authors also gratefully acknowledge and appreciate the many contributions from the public and private sectors whose thoughtful and constructive comments improved the quality and accur acy of this publication, including Tim Grance, Okhee Kim, Oliver Borchert, Sandy Murphy, Kare n Scarfone, Stephen Hamilton, Brian McNamara, Patrik Fältström, Bruce Potter, Hank Nussbacher, Paul Ferguson, Peiter Zatko, Valdis Kletnicks, Hank Kilmer, Terry L. Sherald, Jack Harris, Janell Poindexter, and Lovell King II. Certain commercial entities, equipment, or materials may be identified in this document in order to describe an experimental procedure or concept adequately. Such identification is not intended to imply recommendation or endorsement by the National Institute of Standards and Technology, nor is it intended to imply that the entities, materials, or equipment are necessa rily the best available for the purpose. 2 BORDER GATEWAY PROTOCOL SECURITY Table of Contents 1. Introduction .............................................................................................