Internet Engineering Task Force (IETF)                       D. Benjamin
Request for Comments: 8701                                    Google LLC
Category: Informational                                     January 2020
ISSN: 2070-1721


Applying Generate Random Extensions And Sustain Extensibility (GREASE)
                         to TLS Extensibility

Abstract

  This document describes GREASE (Generate Random Extensions And
  Sustain Extensibility), a mechanism to prevent extensibility failures
  in the TLS ecosystem.  It reserves a set of TLS protocol values that
  may be advertised to ensure peers correctly handle unknown values.

Status of This Memo

  This document is not an Internet Standards Track specification; it is
  published for informational purposes.

  This document is a product of the Internet Engineering Task Force
  (IETF).  It represents the consensus of the IETF community.  It has
  received public review and has been approved for publication by the
  Internet Engineering Steering Group (IESG).  Not all documents
  approved by the IESG are candidates for any level of Internet
  Standard; see Section 2 of RFC 7841.

  Information about the current status of this document, any errata,
  and how to provide feedback on it may be obtained at
  https://www.rfc-editor.org/info/rfc8701.

Copyright Notice

  Copyright (c) 2020 IETF Trust and the persons identified as the
  document authors.  All rights reserved.

  This document is subject to BCP 78 and the IETF Trust's Legal
  Provisions Relating to IETF Documents
  (https://trustee.ietf.org/license-info) in effect on the date of
  publication of this document.  Please review these documents
  carefully, as they describe your rights and restrictions with respect
  to this document.  Code Components extracted from this document must
  include Simplified BSD License text as described in Section 4.e of
  the Trust Legal Provisions and are provided without warranty as
  described in the Simplified BSD License.

Table of Contents

  1.  Introduction
    1.1.  Requirements Language
  2.  GREASE Values
  3.  Client-Initiated Extension Points
    3.1.  Client Behavior
    3.2.  Server Behavior
  4.  Server-Initiated Extension Points
    4.1.  Server Behavior
    4.2.  Client Behavior
  5.  Sending GREASE Values
  6.  IANA Considerations
  7.  Security Considerations
  8.  Normative References
  Acknowledgments
  Author's Address

1.  Introduction

  The TLS protocol [RFC8446] includes several points of extensibility,
  including the list of cipher suites and several lists of extensions.
  The values transmitted in these lists identify implementation
  capabilities.  TLS follows a model where one side, usually the
  client, advertises capabilities, and the peer, usually the server,
  selects them.  The responding side must ignore unknown values so that
  new capabilities may be introduced to the ecosystem while maintaining
  interoperability.

  However, bugs may cause an implementation to reject unknown values.
  It will interoperate with existing peers, so the mistake may spread
  through the ecosystem unnoticed.  Later, when new values are defined,
  updated peers will discover that the metaphorical joint in the
  protocol has rusted shut and the new values cannot be deployed
  without interoperability failures.

  To avoid this problem, this document reserves some currently unused
  values for TLS implementations to advertise at random.  Correctly
  implemented peers will ignore these values and interoperate.  Peers
  that do not tolerate unknown values will fail to interoperate,
  revealing the mistake before it is widespread.

  In keeping with the rusted joint metaphor, this technique is called
  "GREASE" (Generate Random Extensions And Sustain Extensibility).

1.1.  Requirements Language

  The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
  "SHOULD", "SHOULD NOT", "RECOMMENDED", "NOT RECOMMENDED", "MAY", and
  "OPTIONAL" in this document are to be interpreted as described in
  BCP 14 [RFC2119] [RFC8174] when, and only when, they appear in all
  capitals, as shown here.

2.  GREASE Values

  This document reserves a number of TLS protocol values, referred to
  as GREASE values.  These values were allocated sparsely to discourage
  server implementations from conditioning on them.  For convenience,
  they were also chosen so all types share a number scheme with a
  consistent pattern while avoiding collisions with any existing
  applicable registries in TLS.

  The following values are reserved as GREASE values for cipher suites
  and Application-Layer Protocol Negotiation (ALPN) [RFC7301]
  identifiers:

     {0x0A,0x0A}

     {0x1A,0x1A}

     {0x2A,0x2A}

     {0x3A,0x3A}

     {0x4A,0x4A}

     {0x5A,0x5A}

     {0x6A,0x6A}

     {0x7A,0x7A}

     {0x8A,0x8A}

     {0x9A,0x9A}

     {0xAA,0xAA}

     {0xBA,0xBA}

     {0xCA,0xCA}

     {0xDA,0xDA}

     {0xEA,0xEA}

     {0xFA,0xFA}

  The following values are reserved as GREASE values for extensions,
  named groups, signature algorithms, and versions:

     0x0A0A

     0x1A1A

     0x2A2A

     0x3A3A

     0x4A4A

     0x5A5A

     0x6A6A

     0x7A7A

     0x8A8A

     0x9A9A

     0xAAAA

     0xBABA

     0xCACA

     0xDADA

     0xEAEA

     0xFAFA

  The values allocated above are thus no longer available for use as
  TLS or DTLS [RFC6347] version numbers.

  The following values are reserved as GREASE values for
  PskKeyExchangeModes:

     0x0B

     0x2A

     0x49

     0x68

     0x87

     0xA6

     0xC5

     0xE4

3.  Client-Initiated Extension Points

  Most extension points in TLS are offered by the client and selected
  by the server.  This section details client and server behavior
  around GREASE values for these.

3.1.  Client Behavior

  When sending a ClientHello, a client MAY behave as follows:

  *  A client MAY select one or more GREASE cipher suite values and
     advertise them in the "cipher_suites" field.

  *  A client MAY select one or more GREASE extension values and
     advertise them as extensions with varying length and contents.

  *  A client MAY select one or more GREASE named group values and
     advertise them in the "supported_groups" extension, if sent.  It
     MAY also send KeyShareEntry values for a subset of those selected
     in the "key_share" extension.  For each of these, the
     "key_exchange" field MAY be any value.

  *  A client MAY select one or more GREASE signature algorithm values
     and advertise them in the "signature_algorithms" or
     "signature_algorithms_cert" extensions, if sent.

  *  A client MAY select one or more GREASE version values and
     advertise them in the "supported_versions" extension, if sent.

  *  A client MAY select one or more GREASE PskKeyExchangeMode values
     and advertise them in the "psk_key_exchange_modes" extension, if
     sent.

  *  A client MAY select one or more GREASE ALPN identifiers and
     advertise them in the "application_layer_protocol_negotiation"
     extension, if sent.

  Clients MUST reject GREASE values when negotiated by the server.  In
  particular, the client MUST fail the connection if a GREASE value
  appears in any of the following:

  *  The "version" value in a ServerHello or HelloRetryRequest

  *  The "cipher_suite" value in a ServerHello

  *  Any ServerHello extension

  *  Any HelloRetryRequest, EncryptedExtensions, or Certificate
     extension in TLS 1.3

  *  The "namedcurve" value in a ServerKeyExchange for an Ephemeral
     Elliptic Curve Diffie-Hellman (ECDHE) cipher in TLS 1.2 [RFC5246]
     or earlier

  *  The signature algorithm in a ServerKeyExchange signature in TLS
     1.2 or earlier

  *  The signature algorithm in a server CertificateVerify signature in
     TLS 1.3

  Note that this can be implemented without special processing on the
  client.  The client is already required to reject unknown server-
  selected values, so it may leave GREASE values as unknown and reuse
  the existing logic.

3.2.  Server Behavior

  When processing a ClientHello, servers MUST NOT treat GREASE values
  differently from any unknown value.  Servers MUST NOT negotiate any
  GREASE value when offered in a ClientHello.  Servers MUST correctly
  ignore unknown values in a ClientHello and attempt to negotiate with
  one of the remaining parameters.  (There may not be any known
  parameters remaining, in which case parameter negotiation will fail.)

  Note that these requirements are restatements or corollaries of
  existing server requirements in TLS.

4.  Server-Initiated Extension Points

  Some extension points are offered by the server and selected by the
  client.  This section details client and server behavior around
  GREASE values for these.

4.1.  Server Behavior

  When sending a CertificateRequest in TLS 1.3, a server MAY behave as
  follows:

  *  A server MAY select one or more GREASE extension values and
     advertise them as extensions with varying length and contents.

  *  A server MAY select one or more GREASE signature algorithm values
     and advertise them in the "signature_algorithms" or
     "signature_algorithms_cert" extensions, if present.

  When sending a NewSessionTicket message in TLS 1.3, a server MAY
  select one or more GREASE extension values and advertise them as
  extensions with varying length and contents.

  Servers MUST reject GREASE values when negotiated by the client.  In
  particular, the server MUST fail the connection if a GREASE value
  appears in any of the following:

  *  Any Certificate extension in TLS 1.3

  *  The signature algorithm in a client CertificateVerify signature

  Note that this can be implemented without special processing on the
  server.  The server is already required to reject unknown client-
  selected values, so it may leave GREASE values as unknown and reuse
  the existing logic.

4.2.  Client Behavior

  When processing a CertificateRequest or NewSessionTicket, clients
  MUST NOT treat GREASE values differently from any unknown value.
  Clients MUST NOT negotiate any GREASE value when offered by the
  server.  Clients MUST correctly ignore unknown values offered by the
  server and attempt to negotiate with one of the remaining parameters.
  (There may not be any known parameters remaining, in which case
  parameter negotiation will fail.)

  Note that these requirements are restatements or corollaries of
  existing client requirements in TLS.

5.  Sending GREASE Values

  Implementations advertising GREASE values SHOULD select them at
  random.  This is intended to encourage implementations to ignore all
  unknown values rather than any individual value.  Implementations
  MUST honor protocol specifications when sending GREASE values.  For
  instance, Section 4.2 of [RFC8446] forbids duplicate extension types
  within a single extension block.  Implementations sending multiple
  GREASE extensions in a single block must therefore ensure the same
  value is not selected twice.

  Implementations SHOULD balance diversity in GREASE advertisements
  with determinism.  For example, a client that randomly varies GREASE
  value positions for each connection may only fail against a broken
  server with some probability.  This risks the failure being masked by
  automatic retries.  A client that positions GREASE values
  deterministically over a period of time (such as a single software
  release) stresses fewer cases but is more likely to detect bugs from
  those cases.

6.  IANA Considerations

  This document updates the "TLS Cipher Suites" registry, available at
  <https://www.iana.org/assignments/tls-parameters>:

    +-------------+-------------+---------+-------------+-----------+
    |    Value    | Description | DTLS-OK | Recommended | Reference |
    +=============+=============+=========+=============+===========+
    | {0x0A,0x0A} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0x1A,0x1A} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0x2A,0x2A} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0x3A,0x3A} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0x4A,0x4A} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0x5A,0x5A} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0x6A,0x6A} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0x7A,0x7A} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0x8A,0x8A} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0x9A,0x9A} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0xAA,0xAA} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0xBA,0xBA} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0xCA,0xCA} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0xDA,0xDA} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0xEA,0xEA} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+
    | {0xFA,0xFA} |   Reserved  |    Y    |      N      | [RFC8701] |
    +-------------+-------------+---------+-------------+-----------+

           Table 1: Additions to the TLS Cipher Suites Registry

  This document updates the "TLS Supported Groups" registry, available
  at <https://www.iana.org/assignments/tls-parameters>:

       +-------+-------------+---------+-------------+-----------+
       | Value | Description | DTLS-OK | Recommended | Reference |
       +=======+=============+=========+=============+===========+
       |  2570 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       |  6682 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 10794 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 14906 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 19018 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 23130 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 27242 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 31354 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 35466 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 39578 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 43690 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 47802 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 51914 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 56026 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 60138 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+
       | 64250 |   Reserved  |    Y    |      N      | [RFC8701] |
       +-------+-------------+---------+-------------+-----------+

         Table 2: Additions to the TLS Supported Groups Registry

  This document updates the "TLS ExtensionType Values" registry,
  available at <https://www.iana.org/assignments/tls-extensiontype-
  values>:

   +-------+----------------+-------------+-------------+-----------+
   | Value | Extension Name |   TLS 1.3   | Recommended | Reference |
   +=======+================+=============+=============+===========+
   |  2570 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   |  6682 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 10794 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 14906 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 19018 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 23130 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 27242 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 31354 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 35466 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 39578 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 43690 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 47802 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 51914 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 56026 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 60138 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+
   | 64250 |    Reserved    | CH, CR, NST |      N      | [RFC8701] |
   +-------+----------------+-------------+-------------+-----------+

      Table 3: Additions to the TLS ExtensionType Values Registry

  This document updates the "TLS Application-Layer Protocol Negotiation
  (ALPN) Protocol IDs" registry, available at
  <https://www.iana.org/assignments/tls-extensiontype-values>:

           +----------+-------------------------+-----------+
           | Protocol | Identification Sequence | Reference |
           +==========+=========================+===========+
           | Reserved |        0x0A 0x0A        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0x1A 0x1A        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0x2A 0x2A        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0x3A 0x3A        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0x4A 0x4A        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0x5A 0x5A        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0x6A 0x6A        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0x7A 0x7A        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0x8A 0x8A        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0x9A 0x9A        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0xAA 0xAA        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0xBA 0xBA        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0xCA 0xCA        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0xDA 0xDA        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0xEA 0xEA        | [RFC8701] |
           +----------+-------------------------+-----------+
           | Reserved |        0xFA 0xFA        | [RFC8701] |
           +----------+-------------------------+-----------+

               Table 4: Additions to the TLS Application-
             Layer Protocol Negotiation (ALPN) Protocol IDs
                                Registry

7.  Security Considerations

  GREASE values cannot be negotiated, so they do not directly impact
  the security of TLS connections.

  Historically, when interoperability problems arise in deploying new
  TLS features, implementations have used a fallback retry on error
  with the feature disabled.  This allows an active attacker to
  silently disable the new feature.  By preventing a class of such
  interoperability problems, GREASE reduces the need for this kind of
  fallback.  Implementations SHOULD NOT retry with GREASE disabled on
  connection failure.  While allowing an attacker to disable GREASE is
  unlikely to have immediate security consequences, such a fallback
  would prevent GREASE from defending against extensibility failures.

  If an implementation does not select GREASE values at random, it is
  possible it will allow for fingerprinting of the implementation or
  perhaps even of individual users.  This can result in a negative
  impact to a user's privacy.

8.  Normative References

  [RFC2119]  Bradner, S., "Key words for use in RFCs to Indicate
             Requirement Levels", BCP 14, RFC 2119,
             DOI 10.17487/RFC2119, March 1997,
             <https://www.rfc-editor.org/info/rfc2119>.

  [RFC5246]  Dierks, T. and E. Rescorla, "The Transport Layer Security
             (TLS) Protocol Version 1.2", RFC 5246,
             DOI 10.17487/RFC5246, August 2008,
             <https://www.rfc-editor.org/info/rfc5246>.

  [RFC6347]  Rescorla, E. and N. Modadugu, "Datagram Transport Layer
             Security Version 1.2", RFC 6347, DOI 10.17487/RFC6347,
             January 2012, <https://www.rfc-editor.org/info/rfc6347>.

  [RFC7301]  Friedl, S., Popov, A., Langley, A., and E. Stephan,
             "Transport Layer Security (TLS) Application-Layer Protocol
             Negotiation Extension", RFC 7301, DOI 10.17487/RFC7301,
             July 2014, <https://www.rfc-editor.org/info/rfc7301>.

  [RFC8174]  Leiba, B., "Ambiguity of Uppercase vs Lowercase in RFC
             2119 Key Words", BCP 14, RFC 8174, DOI 10.17487/RFC8174,
             May 2017, <https://www.rfc-editor.org/info/rfc8174>.

  [RFC8446]  Rescorla, E., "The Transport Layer Security (TLS) Protocol
             Version 1.3", RFC 8446, DOI 10.17487/RFC8446, August 2018,
             <https://www.rfc-editor.org/info/rfc8446>.

Acknowledgments

  The author would like to thank Adam Langley, Nick Harper, and Steven
  Valdez for their feedback and suggestions.  In addition, the rusted
  joint metaphor is originally due to Adam Langley.

Author's Address

  David Benjamin
  Google LLC

  Email: [email protected]