RFC 5095 PROPOSED STANDARD IPV6 · SECURITY · ROUTING

Deprecate RH0: Deprecation of Type 0 Routing Headers in IPv6

Why IPv6 nodes were told to stop processing Type 0 Routing Headers.

On rfc-editor.org ↗
PUBLISHED
December 2007
AUTHORS
J. Abley, P. Savola, G. Neville-Neil
STREAM
IETF
BUILDS ON
RFC 2460 — IPv6, RFC 4294 — IPv6 node requirements
ROUTING HEADER NEXT HEADER VALUE
43
DEPRECATED VARIANT
Type 0 (RH0)
DEMONSTRATED AMPLIFICATION
88-fold
ERROR FOR NON-ZERO SEGMENTS LEFT
ICMP Parameter Problem, Code 0
MOBILE IPV6 USES
Type 2 Routing Header
DOI
10.17487/RFC5095

RFC text

Contents
Original text · RFC Editor View on rfc-editor.org ↗
Network Working Group                                           J. Abley
Request for Comments: 5095                                       Afilias
Updates: 2460, 4294                                            P. Savola
Category: Standards Track                                      CSC/FUNET
                                                         G. Neville-Neil
                                                 Neville-Neil Consulting
                                                           December 2007


             Deprecation of Type 0 Routing Headers in IPv6

Status of This Memo

   This document specifies an Internet standards track protocol for the
   Internet community, and requests discussion and suggestions for
   improvements.  Please refer to the current edition of the "Internet
   Official Protocol Standards" (STD 1) for the standardization state
   and status of this protocol.  Distribution of this memo is unlimited.

Abstract

   The functionality provided by IPv6's Type 0 Routing Header can be
   exploited in order to achieve traffic amplification over a remote
   path for the purposes of generating denial-of-service traffic.  This
   document updates the IPv6 specification to deprecate the use of IPv6
   Type 0 Routing Headers, in light of this security concern.

Table of Contents

   1.  Introduction  . . . . . . . . . . . . . . . . . . . . . . . . . 2
   2.  Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . 3
   3.  Deprecation of RH0  . . . . . . . . . . . . . . . . . . . . . . 3
   4.  Operations  . . . . . . . . . . . . . . . . . . . . . . . . . . 3
     4.1.  Ingress Filtering . . . . . . . . . . . . . . . . . . . . . 3
     4.2.  Firewall Policy . . . . . . . . . . . . . . . . . . . . . . 3
   5.  Security Considerations . . . . . . . . . . . . . . . . . . . . 4
   6.  IANA Considerations . . . . . . . . . . . . . . . . . . . . . . 4
   7.  Acknowledgements  . . . . . . . . . . . . . . . . . . . . . . . 4
   8.  References  . . . . . . . . . . . . . . . . . . . . . . . . . . 5
     8.1.  Normative References  . . . . . . . . . . . . . . . . . . . 5
     8.2.  Informative References  . . . . . . . . . . . . . . . . . . 5

1.  Introduction

   [RFC2460] defines an IPv6 extension header called "Routing Header",
   identified by a Next Header value of 43 in the immediately preceding
   header.  A particular Routing Header subtype denoted as "Type 0" is
   also defined.  Type 0 Routing Headers are referred to as "RH0" in
   this document.

   A single RH0 may contain multiple intermediate node addresses, and
   the same address may be included more than once in the same RH0.
   This allows a packet to be constructed such that it will oscillate
   between two RH0-processing hosts or routers many times.  This allows
   a stream of packets from an attacker to be amplified along the path
   between two remote routers, which could be used to cause congestion
   along arbitrary remote paths and hence act as a denial-of-service
   mechanism.  An 88-fold amplification has been demonstrated using this
   technique [CanSecWest07].

   This attack is particularly serious in that it affects the entire
   path between the two exploited nodes, not only the nodes themselves
   or their local networks.  Analogous functionality may be found in the
   IPv4 source route option, but the opportunities for abuse are greater
   with RH0 due to the ability to specify many more intermediate node
   addresses in each packet.

   The severity of this threat is considered to be sufficient to warrant
   deprecation of RH0 entirely.  A side effect is that this also
   eliminates benign RH0 use-cases; however, such applications may be
   facilitated by future Routing Header specifications.

   Potential problems with RH0 were identified in 2001 [Security].  In
   2002 a proposal was made to restrict Routing Header processing in
   hosts [Hosts].  These efforts resulted in the modification of the
   Mobile IPv6 specification to use the type 2 Routing Header instead of
   RH0 [RFC3775].  Vishwas Manral identified various risks associated
   with RH0 in 2006 including the amplification attack; several of these
   vulnerabilities (together with other issues) were later documented in
   [RFC4942].

   A treatment of the operational security implications of RH0 was
   presented by Philippe Biondi and Arnaud Ebalard at the CanSecWest
   conference in Vancouver, 2007 [CanSecWest07].  This presentation
   resulted in widespread publicity for the risks associated with RH0.

   This document updates [RFC2460] and [RFC4294].

2.  Definitions

   RH0 in this document denotes the IPv6 Extension Header type 43
   ("Routing Header") variant 0 ("Type 0 Routing Header"), as defined in
   [RFC2460].

   The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
   "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this
   document are to be interpreted as described in [RFC2119].

3.  Deprecation of RH0

   An IPv6 node that receives a packet with a destination address
   assigned to it and that contains an RH0 extension header MUST NOT
   execute the algorithm specified in the latter part of Section 4.4 of
   [RFC2460] for RH0.  Instead, such packets MUST be processed according
   to the behaviour specified in Section 4.4 of [RFC2460] for a datagram
   that includes an unrecognised Routing Type value, namely:

      If Segments Left is zero, the node must ignore the Routing header
      and proceed to process the next header in the packet, whose type
      is identified by the Next Header field in the Routing header.

      If Segments Left is non-zero, the node must discard the packet and
      send an ICMP Parameter Problem, Code 0, message to the packet's
      Source Address, pointing to the unrecognized Routing Type.

   IPv6 implementations are no longer required to implement RH0 in any
   way.

4.  Operations

4.1.  Ingress Filtering

   It is to be expected that it will take some time before all IPv6
   nodes are updated to remove support for RH0.  Some of the uses of RH0
   described in [CanSecWest07] can be mitigated using ingress filtering,
   as recommended in [RFC2827] and [RFC3704].

   A site security policy intended to protect against attacks using RH0
   SHOULD include the implementation of ingress filtering at the site
   border.

4.2.  Firewall Policy

   Blocking all IPv6 packets that carry Routing Headers (rather than
   specifically blocking Type 0 and permitting other types) has very
   serious implications for the future development of IPv6.  If even a
   small percentage of deployed firewalls block other types of Routing
   Headers by default, it will become impossible in practice to extend
   IPv6 Routing Headers.  For example, Mobile IPv6 [RFC3775] relies upon
   a Type 2 Routing Header; wide-scale, indiscriminate blocking of
   Routing Headers will make Mobile IPv6 undeployable.

   Firewall policy intended to protect against packets containing RH0
   MUST NOT simply filter all traffic with a Routing Header; it must be
   possible to disable forwarding of Type 0 traffic without blocking
   other types of Routing Headers.  In addition, the default
   configuration MUST permit forwarding of traffic using a Routing
   Header other than 0.

5.  Security Considerations

   The purpose of this document is to deprecate a feature of IPv6 that
   has been shown to have undesirable security implications.  Specific
   examples of vulnerabilities that are facilitated by the availability
   of RH0 can be found in [CanSecWest07].  In particular, RH0 provides a
   mechanism for traffic amplification, which might be used as a denial-
   of-service attack.  A description of this functionality can be found
   in Section 1.

6.  IANA Considerations

   The IANA registry "Internet Protocol Version 6 (IPv6) Parameters"
   should be updated to reflect that variant 0 of IPv6 header-type 43
   ("Routing Header") is deprecated.

7.  Acknowledgements

   This document benefits from the contributions of many IPV6 and V6OPS
   working group participants, including Jari Arkko, Arnaud Ebalard, Tim
   Enos, Brian Haberman, Jun-ichiro itojun Hagino, Bob Hinden, Thomas
   Narten, Jinmei Tatuya, David Malone, Jeroen Massar, Dave Thaler, and
   Guillaume Valadon.

8.  References

8.1.  Normative References

   [RFC2119]       Bradner, S., "Key words for use in RFCs to Indicate
                   Requirement Levels", BCP 14, RFC 2119, March 1997.

   [RFC2460]       Deering, S. and R. Hinden, "Internet Protocol,
                   Version 6 (IPv6) Specification", RFC 2460,
                   December 1998.

   [RFC4294]       Loughney, J., "IPv6 Node Requirements", RFC 4294,
                   April 2006.

8.2.  Informative References

   [CanSecWest07]  Biondi, P. and A. Ebalard, "IPv6 Routing Header
                   Security", CanSecWest Security Conference 2007,
                   April 2007.
                   http://www.secdev.org/conf/IPv6_RH_security-csw07.pdf

   [Hosts]         Savola, P., "Note about Routing Header Processing on
                   IPv6 Hosts", Work in Progress, February 2002.

   [RFC2827]       Ferguson, P. and D. Senie, "Network Ingress
                   Filtering: Defeating Denial of Service Attacks which
                   employ IP Source Address Spoofing", BCP 38, RFC 2827,
                   May 2000.

   [RFC3704]       Baker, F. and P. Savola, "Ingress Filtering for
                   Multihomed Networks", BCP 84, RFC 3704, March 2004.

   [RFC3775]       Johnson, D., Perkins, C., and J. Arkko, "Mobility
                   Support in IPv6", RFC 3775, June 2004.

   [RFC4942]       Davies, E., Krishnan, S., and P. Savola, "IPv6
                   Transition/Co-existence Security Considerations",
                   RFC 4942, September 2007.

   [Security]      Savola, P., "Security of IPv6 Routing Header and Home
                   Address Options", Work in Progress, March 2002.

Authors' Addresses

   Joe Abley
   Afilias Canada Corp.
   Suite 204, 4141 Yonge Street
   Toronto, ON  M2P 2A8
   Canada

   Phone: +1 416 673 4176
   EMail: jabley@ca.afilias.info


   Pekka Savola
   CSC/FUNET
   Espoo,
   Finland

   EMail: psavola@funet.fi


   George Neville-Neil
   Neville-Neil Consulting
   2261 Market St. #239
   San Francisco, CA  94114
   USA

   EMail: gnn@neville-neil.com

Full Copyright Statement

   Copyright (C) The IETF Trust (2007).

   This document is subject to the rights, licenses and restrictions
   contained in BCP 78, and except as set forth therein, the authors
   retain all their rights.

   This document and the information contained herein are provided on an
   "AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE REPRESENTS
   OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY, THE IETF TRUST AND
   THE INTERNET ENGINEERING TASK FORCE DISCLAIM ALL WARRANTIES, EXPRESS
   OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF
   THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED
   WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.

Intellectual Property

   The IETF takes no position regarding the validity or scope of any
   Intellectual Property Rights or other rights that might be claimed to
   pertain to the implementation or use of the technology described in
   this document or the extent to which any license under such rights
   might or might not be available; nor does it represent that it has
   made any independent effort to identify any such rights.  Information
   on the procedures with respect to rights in RFC documents can be
   found in BCP 78 and BCP 79.

   Copies of IPR disclosures made to the IETF Secretariat and any
   assurances of licenses to be made available, or the result of an
   attempt made to obtain a general license or permission for the use of
   such proprietary rights by implementers or users of this
   specification can be obtained from the IETF on-line IPR repository at
   http://www.ietf.org/ipr.

   The IETF invites any interested party to bring to its attention any
   copyrights, patents or patent applications, or other proprietary
   rights that may cover technology that may be required to implement
   this standard.  Please address the information to the IETF at
   ietf-ipr@ietf.org.

AI ELI5

On this page
PROBLEMThe IPv6 Type 0 Routing Header (RH0) lets an attacker list the same intermediate addresses many times, so packets bounce between two remote nodes and amplify traffic along the path between them.
MECHANISMNodes MUST NOT run the RH0 algorithm and instead treat RH0 like an unrecognised Routing Type; operators are told to use ingress filtering and to block only Type 0, not all Routing Headers.
WHY IT MATTERSRH0 is deprecated and implementations no longer need to support it. It updates RFC 2460 and RFC 4294.

§1The Problem With RH0

RFC 2460 defines the IPv6 Routing Header, an extension header identified by a Next Header value of 43. One subtype, Type 0, is called RH0 here.

A single RH0 may hold many intermediate node addresses, and the same address may appear more than once. A packet can therefore be built to oscillate between two RH0-processing hosts or routers many times. A stream of attacker packets is amplified along the path between those two remote routers, which can cause congestion on arbitrary remote paths and so act as a denial-of-service mechanism. An 88-fold amplification has been demonstrated.

The attack affects the entire path between the two exploited nodes, not only the nodes or their local networks. The IPv4 source route option has similar functionality, but RH0 allows many more intermediate addresses per packet.

Imagine writing a delivery route that sends a parcel back and forth between two shops hundreds of times. All the trucks in between get jammed.

§2How the Risk Was Found

Problems with RH0 were identified in 2001, and a 2002 proposal suggested restricting Routing Header processing in hosts. These efforts led Mobile IPv6 (RFC 3775) to use the type 2 Routing Header instead of RH0.

In 2006 Vishwas Manral identified several risks, including the amplification attack, and some were later documented in RFC 4942. A 2007 talk at the CanSecWest conference gave the risks widespread publicity.

The authors judge the threat serious enough to deprecate RH0 entirely. A side effect is that benign uses of RH0 disappear too, though future Routing Header specifications may serve them.

People noticed the trick one by one over several years, until a conference talk made everyone pay attention.

§3Deprecation of RH0

An IPv6 node that receives a packet addressed to it and containing an RH0 MUST NOT execute the RH0 algorithm from section 4.4 of RFC 2460. Instead, the packet MUST be handled as a datagram with an unrecognised Routing Type value.

  • If Segments Left is zero, the node ignores the Routing header and processes the next header.
  • If Segments Left is non-zero, the node discards the packet and sends an ICMP Parameter Problem, Code 0, message to the packet's Source Address, pointing to the unrecognized Routing Type.

IPv6 implementations are no longer required to implement RH0 in any way.

If a packet arrives with the bouncing route, the computer acts as if it has never heard of that kind of route. It either skips it or throws the packet away and tells the sender.

WHAT A NODE DOES WITH AN RH0 PACKET (RFC 5095)
SenderIPv6 node
  1. Packet with RH0, Segments Left non-zeroThe node does not run the RH0 algorithm.
  2. ICMP Parameter Problem, Code 0Points to the unrecognized Routing Type; the packet is discarded.

§4Operational Advice

Not all IPv6 nodes will be updated at once. Some RH0 uses can be mitigated with ingress filtering, as recommended in RFC 2827 and RFC 3704. A site security policy meant to protect against RH0 attacks SHOULD include ingress filtering at the site border.

Firewalls must be careful. Blocking all packets with any Routing Header has serious implications for IPv6 development: if even a small percentage of firewalls block other types by default, extending Routing Headers becomes impossible in practice. Mobile IPv6 relies on a Type 2 Routing Header and would become undeployable.

So firewall policy against RH0 MUST NOT simply filter all traffic with a Routing Header. It must be possible to disable forwarding of Type 0 traffic without blocking other types, and the default configuration MUST permit forwarding of Routing Headers other than 0.

Block only the bad kind of route. If you shut out every kind of route, good ones can never be used either.

§5Security and IANA Considerations

The whole document exists to deprecate a feature shown to have undesirable security implications. RH0 gives a mechanism for traffic amplification that might be used as a denial-of-service attack. Specific vulnerabilities are described in the CanSecWest presentation.

For IANA, the registry "Internet Protocol Version 6 (IPv6) Parameters" should be updated to show that variant 0 of IPv6 header-type 43 ("Routing Header") is deprecated.

The fix is to remove the risky feature, and the official list of header types gets a note saying it is retired.

§6References