Network Working Group

Independent Submission                                      B. Makarenko
Internet-Draft
Request for Comments: 9558         The Technical center of Internet, LLC
Intended status:
Category: Informational                                 V. Dolmatov, Ed.
Expires: 28 July 2024
ISSN: 2070-1721                                     JSC "NPK Kryptonite"
                                                         25 January
                                                              March 2024

   Use of GOST 2012 Signature Algorithms in DNSKEY and RRSIG Resource
                           Records for DNSSEC
                   draft-makarenko-gost2012-dnssec-05

Abstract

   This document describes how to produce digital signatures and hash
   functions using the GOST R 34.10-2012 and GOST R 34.11-2012
   algorithms for DNSKEY, RRSIG, and DS resource records, for use in the
   Domain Name System Security Extensions (DNSSEC).

Status of This Memo

   This Internet-Draft document is submitted in full conformance with not an Internet Standards Track specification; it is
   published for informational purposes.

   This is a contribution to the
   provisions RFC Series, independently of BCP 78 any other
   RFC stream.  The RFC Editor has chosen to publish this document at
   its discretion and BCP 79.

   Internet-Drafts makes no statement about its value for
   implementation or deployment.  Documents approved for publication by
   the RFC Editor are working documents not candidates for any level of the Internet Engineering
   Task Force (IETF).  Note that other groups may also distribute
   working documents as Internet-Drafts.  The list Standard;
   see Section 2 of RFC 7841.

   Information about the current Internet-
   Drafts is at https://datatracker.ietf.org/drafts/current/.

   Internet-Drafts are draft documents valid for a maximum status of six months this document, any errata,
   and how to provide feedback on it may be updated, replaced, or obsoleted by other documents obtained at any
   time.  It is inappropriate to use Internet-Drafts as reference
   material or to cite them other than as "work in progress."

   This Internet-Draft will expire on 28 July 2024.
   https://www.rfc-editor.org/info/rfc9558.

Copyright Notice

   Copyright (c) 2024 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)
   (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 Revised BSD License text as
   described in Section 4.e of the Trust Legal Provisions and are
   provided without warranty as described in the Revised BSD License.

Table of Contents

   1.  Introduction  . . . . . . . . . . . . . . . . . . . . . . . .   2
     1.1.  Terminology . . . . . . . . . . . . . . . . . . . . . . .   3
   2.  DNSKEY Resource Records . . . . . . . . . . . . . . . . . . .   3
     2.1.  Using a Public Key with Existing Cryptographic Libraries . . . . . . . . . . . . . . . . . . . . . . . .   3
     2.2.  GOST DNSKEY RR Example  . . . . . . . . . . . . . . . . .   4
   3.  RRSIG Resource Records  . . . . . . . . . . . . . . . . . . .   4
     3.1.  RRSIG RR Example  . . . . . . . . . . . . . . . . . . . .   5
   4.  DS Resource Records . . . . . . . . . . . . . . . . . . . . .   5
     4.1.  DS RR Example . . . . . . . . . . . . . . . . . . . . . .   5
   5.  Operational Considerations  . . . . . . . . . . . . . . . . .   6
     5.1.  Key Sizes . . . . . . . . . . . . . . . . . . . . . . . .   6
     5.2.  Signature Sizes . . . . . . . . . . . . . . . . . . . . .   6
     5.3.  Digest Sizes  . . . . . . . . . . . . . . . . . . . . . .   6
   6.  Implementation Considerations . . . . . . . . . . . . . . . .   6
   7.  IANA Considerations . . . . . . . . . . . . . . . . . . . . .   6
   8.  Security Considerations . . . . . . . . . . . . . . . . . . .   7
   9.  Acknowledgments . . . . . . . . . . . . . . . . . . . . . . .   7
   10.  References  . . . . . . . . . . . . . . . . . . . . . . . . .   7
     10.1.
     9.1.  Normative References . . . . . . . . . . . . . . . . . .   7
     10.2.
     9.2.  Informative References . . . . . . . . . . . . . . . . .   9
   Acknowledgments
   Authors' Addresses  . . . . . . . . . . . . . . . . . . . . . . .   9

1.  Introduction

   The Domain Name System (DNS) is the global global, hierarchically
   distributed database for Internet Naming.  The DNS has been extended
   to use cryptographic keys and digital signatures for the verification
   of the authenticity and integrity of its data.  RFC 4033 [RFC4033],
   RFC 4034 [RFC4034], and RFC 4035 [RFC4035] describe these DNS
   Security Extensions, called DNSSEC.

   RFC 4034 describes how to store DNSKEY and RRSIG resource records, records and
   specifies a list of cryptographic algorithms to use.  This document
   extends that list with the signature and hash algorithms GOST R
   34.10-2012 ([RFC7091]) and GOST R 34.11-2012 ([RFC6986]), and it
   specifies how to store DNSKEY data and how to produce RRSIG resource
   records with these algorithms.

   Algorithms GOsudarstvennyy STandart(GOST)

   GOST R 34.10-2012 and GOST R 34.11-2012 are Russian national
   standards.  Their cryptographic properties haven't been independently
   verified.

   Familiarity with DNSSEC and with GOST signature and hash algorithms
   is assumed in this document.

   Caution:

   This specification is not a standard and does not have IETF community
   consensus.  It makes use of a cryptographic algorithm that is a
   national standard for Russia.  Neither the IETF nor the IRTF has
   analyzed that algorithm for suitability for any given application,
   and it may contain either intended or unintended weaknesses.

1.1.  Terminology

   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.  DNSKEY Resource Records

   The format of the DNSKEY RR can be found in RFC 4034 [RFC4034].

   GOST R 34.10-2012 public keys are stored with the algorithm number
   TBA1.
   23.

   According to RFC 7091 [RFC7091], a GOST R 34.10-2012 public key is a
   point on the elliptic curve Q = (x,y). (x, y).  The wire representation of a
   public key MUST contain 64 octets, where the first 32 octets contain
   the little-endian representation of x and the second 32 octets
   contain the little-endian representation of y.

   As RFC 6986 and RFC 7091 allows 2 allow two variants of the length of the
   output hash and the signature and many variants of parameters of the
   digital signature, for the purpose of this document we use the
   256-bit variant of the digital signature algorithm, corresponding
   with the 256-bit variant of the digest algorithm.  We select the
   parameters for the digital signature algorithm to be id-tc26-gost-3410-2012-256-paramSetA id-tc26-gost-
   3410-2012-256-paramSetA as specified in RFC 7836 [RFC7836]. [RFC7836]; this
   document refers to it as "parameter set A".

2.1.  Using a Public Key with Existing Cryptographic Libraries

   At the time of this writing, existing GOST-aware cryptographic
   libraries are capable of reading GOST R 34.10-2012 public keys via a
   generic X.509 API if the key is encoded according to RFC 9215
   [RFC9215], Section 4.

   To make this encoding from the wire format of a GOST R 34.10-2012
   public key with the parameters used in this document, prepend the 64
   octets of key data with the following 30-byte sequence:

   0x30 0x5c 0x30 0x17 0x06 0x08 0x2a 0x85
   0x03 0x07 0x01 0x01 0x01 0x01 0x30 0x0b
   0x06 0x09 0x2a 0x85 0x03 0x07 0x01 0x02
   0x01 0x01 0x01 0x03 0x41 0x00

   These bytes provide the following ASN.1 structure suitable for
   parsing by cryptographic toolkits:

     0  92: SEQUENCE {
     2  23:   SEQUENCE {
     4   8:     OBJECT IDENTIFIER '1 2 643 7 1 1 1 1'
    14  11:     SEQUENCE {
    16   9:       OBJECT IDENTIFIER '1 2 643 7 1 2 1 1 1'
          :       }
          :     }
    27  65:   BIT STRING

   The OIDs in the structure above represent a GOST R 34.10-2012 public
   key with 256 bits a 256-bit private key length algorithm and Parameter parameter set A.  The
   structure itself represents SubjectPublicKeyInfo field of an X.509
   certificate as defined in RFC 5280 [RFC5280], Section 4.1. 4.1

2.2.  GOST DNSKEY RR Example

   Given a private key with the following value:

   Private-key-format: v1.2
   Algorithm: TBA1 23 (ECC-GOST12)
   Gost12Asn1: MD4CAQAwFwYIKoUDBwEBAQEwCwYJKoUDBwECAQEBBCD/Mw9o6R5lQHJ13jz0
            W+C1tdsS4W7RJn04rk9MGJq3Hg== MD4CAQAwFwYIKoUDBwEBAQEwCwYJKoUDBwECAQEBBCD/Mw9o6R5lQHJ13
               jz0W+C1tdsS4W7RJn04rk9MGJq3Hg==

   The following DNSKEY RR stores a DNS zone key for example:

   example.  600  IN  DNSKEY  256 3 TBA1 23 (
               XGiiHlKUJd5fSeAK5O3L4tUNCPxs4pGqum6wKbqjdkqu
               IQ8nOXrilXZ9HcY8b2AETkWrtWHfwvJD4twPPJFQSA==
       ) ;{id = 47355 (zsk), size = 512b}

   The private key here is presented in PrivateKeyInfo ASN.1 structure,
   as described in RFC5208 [RFC5208], Section 5.

   Public RFC 5958 [RFC5958]

   The public key can be calculated from the private key using algorithm
   described in RFC 7091 [RFC7091].

   [RFC Editor note: Note: Algorithm numbers 23 and 5 are used as an
   example in this document, as actual numbers have not yet been
   assigned.  If the assigned values will differ, the example keys and
   signatures will have to be recalculated before the official
   publication of the RFC.]

3.  RRSIG Resource Records

   The value of the signature field in the RRSIG RR follows RFC 7091
   [RFC7091] and is calculated as follows.  The values for the RDATA
   fields that precede the signature data are specified in RFC 4034
   [RFC4034].

   hash = GOSTR3411-2012(data)

   where "data" is the wire format data of the resource record set that
   is signed, as specified in RFC 4034 [RFC4034].

   The signature is calculated from the hash according to the GOST R
   34.10-2012 standard,
   34.10-2012, and its wire format is compatible with RFC 7091
   [RFC7091].

3.1.  RRSIG RR Example

   Consider a given RRset consisting of one MX RR to be signed with the
   private key described in Section 2.2 of this document:

   example.  600  IN  MX  10 mail.example.

   Setting the inception date to 2022-10-06 12:32:30 UTC and the
   expiration date to 2022-11-03 12:32:30 UTC, the following signature
   RR will be valid:

   example.  600 IN  RRSIG MX TBA1 23 1 600 20221103123230 (
                          20221006123230 47355 example.
                          EuLO0Qpn6zT1pzj9T2H5AWjcgzfmjNiK/vj811bExa0V
                          HMOVD9ma8rpf0B+D+V4Q0CWu1Ayzu+H/SyndnOWGxw==
   )

   The GOST R 34.10-2012 signature algorithm uses random (pseudorandom)
   integer k as described in Section 6.1 of RFC 7091 [RFC7091].  The
   following value for k was used to produce the signature example.

   k = 8BBD0CE7CAF3FC1C2503DF30D13ED5DB75EEC44060FA22FB7E29628407C1E34

   This value for k MUST NOT be used when computing GOST R 34.10-2012
   signatures.  It is provided only so the above signature example can
   be reproduced.  The actual signature value will differ between
   signature calculations.

4.  DS Resource Records

   The GOST R 34.11-2012 digest algorithm is denoted in DS RRs by the
   digest type TBA2. 5.  The wire format of a digest value is compatible with
   RFC 6986 [RFC6986].

4.1.  DS RR Example

   For Key Signing Key (KSK):

   example.  IN  DNSKEY  257 3 TBA1 23 (
                          p8Req8DLJOfPymO5vExuK4gCcihF5N1YL7veCJ47av+w
                          h/qs9yJpD064k02rYUHfWnr7IjvJlbn3Z0sTZe9GRQ==
                          ) ;{id = 29468 (ksk), size = 512b}

   The DS RR will be:

   example.  IN  DS  29468 TBA1 TBA2 23 5 (
                         6033725b0ccfc05d1e9d844d49c6cf89
                         0b13d5eac9439189947d5db6c8d1c1ec
                         )

5.  Operational Considerations

5.1.  Key Sizes

   The key size of GOST R 34.10-2012 public keys conforming to this
   specification MUST be 512 bits according to RFC 7091 [RFC7091].

5.2.  Signature Sizes

   The size of a GOST R 34.10-2012 signature conforming to this
   specification MUST be 512 bits according to RFC 7091 [RFC7091].

5.3.  Digest Sizes

   The size of a GOST R 34.11-2012 digest conforming to this
   specification MUST be 256 bits according to RFC 6986 [RFC6986].

6.  Implementation Considerations

   The support of this cryptographic suite in DNSSEC-aware systems is
   OPTIONAL.  According to RFC6840 RFC 6840 [RFC6840], Section 5.2 5.2, systems that
   do not support these algorithms MUST ignore the RRSIG, DNSKEY DNSKEY, and DS
   resource records associated with the GOST R 34.10-2012 digital
   signature algorithm.

   [(To be removed in RFC).  To check the correctness of the
   implementation, authors recommend using OpenSSL 1.1.1 or 3.0.x
   series, a fork of ldns available at
   https://github.com/beldmit/ldns/tree/gost2012, and a reference
   implementation of GOST crypto algorithms available at
   https://github.com/gost-engine/engine.]

7.  IANA Considerations

   This document updates the IANA registry "DNS Security Algorithm
   Numbers".

   The following entries have entry has been added to the registry:

                                      Zone    Trans.
   Value IANA registry for "DNS
   Security Algorithm Numbers":

   +========+=============+============+=========+========+===========+
   | Number | Description | Mnemonic   | Zone    | Trans. | Reference |
   |        |             |            | Signing | Sec.  References
   TBA1   |           |
   +========+=============+============+=========+========+===========+
   | 23     | GOST R 34.10-2012      | ECC-GOST12 | Y       | *      | RFC TBA

   This document updates 9558  |
   |        | 34.10-2012  |            |         |        |           |
   +--------+-------------+------------+---------+--------+-----------+

                                 Table 1

   The following entry has been added to the IANA registry for "Digest
   Algorithms" in the "Delegation Signer (DS) Resource Record (RR) Type
   Digest Algorithms" registry group by adding an entry for the GOST R 34.11-2012
   algorithm: group:

           +=======+===================+==========+===========+
           | Value   Algorithm | Description       | Status
   TBA2   | Reference |
           +=======+===================+==========+===========+
           | 5     | GOST R 34.11-2012 | OPTIONAL

   [RFC editor note: For the purpose of example computations, the
   following values were used: TBA1 = 23, TBA2 = 5.  If the assigned
   values will differ, the example keys and signatures will have to be
   recalculated before the official publication of the RFC.] | RFC 9558  |
           +-------+-------------------+----------+-----------+

                                 Table 2

8.  Security Considerations

   It is recommended to use a dual KSK algorithm signed zone until GOST-
   aware DNSSEC software become becomes more widespread, unless GOST-only
   cryptography is required.  Otherwise, GOST-signed zones may be
   considered unsigned by the DNSSEC software currently in use.

   Currently, the cryptographic resistance of the GOST R 34.10-2012
   digital signature algorithm is estimated as 2**128 2^128 operations of
   multiple elliptic curve point computations on a prime modulus of
   order
   2**256. 2^256.

   Currently, the cryptographic collision resistance of the GOST R
   34.11-2012 hash algorithm is estimated as 2**128 2^128 operations of
   computations of a step hash function.

9.  Acknowledgments

   This document is a minor extension to RFC 4034 [RFC4034].  Also, we
   tried to follow the documents RFC 3110 [RFC3110], RFC 4509 [RFC4509],
   and RFC 5933 [RFC5933] for consistency.  The authors of and
   contributors to these documents are gratefully acknowledged for their
   hard work.

   The following people provided additional feedback, text, and valuable
   assistance: Alexander Venedyukhin, Michael StJohns, Valery Smyslov,
   Tim Wicinski, Stephane Bortzmeyer.

10.  References

10.1.

9.1.  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>.

   [RFC3110]  Eastlake 3rd, D., "RSA/SHA-1 SIGs and RSA KEYs in the
              Domain Name System (DNS)", RFC 3110, DOI 10.17487/RFC3110,
              May 2001, <https://www.rfc-editor.org/info/rfc3110>.

   [RFC4033]  Arends, R., Austein, R., Larson, M., Massey, D., and S.
              Rose, "DNS Security Introduction and Requirements",
              RFC 4033, DOI 10.17487/RFC4033, March 2005,
              <https://www.rfc-editor.org/info/rfc4033>.

   [RFC4034]  Arends, R., Austein, R., Larson, M., Massey, D., and S.
              Rose, "Resource Records for the DNS Security Extensions",
              RFC 4034, DOI 10.17487/RFC4034, March 2005,
              <https://www.rfc-editor.org/info/rfc4034>.

   [RFC4035]  Arends, R., Austein, R., Larson, M., Massey, D., and S.
              Rose, "Protocol Modifications for the DNS Security
              Extensions", RFC 4035, DOI 10.17487/RFC4035, March 2005,
              <https://www.rfc-editor.org/info/rfc4035>.

   [RFC6840]  Weiler, S., Ed. and D. Blacka, Ed., "Clarifications and
              Implementation Notes for DNS Security (DNSSEC)", RFC 6840,
              DOI 10.17487/RFC6840, February 2013,
              <https://www.rfc-editor.org/info/rfc6840>.

   [RFC6986]  Dolmatov, V., Ed. and A. Degtyarev, "GOST R 34.11-2012:
              Hash Function", RFC 6986, DOI 10.17487/RFC6986, August
              2013, <https://www.rfc-editor.org/info/rfc6986>.

   [RFC7091]  Dolmatov, V., Ed. and A. Degtyarev, "GOST R 34.10-2012:
              Digital Signature Algorithm", RFC 7091,
              DOI 10.17487/RFC7091, December 2013,
              <https://www.rfc-editor.org/info/rfc7091>.

   [RFC7836]  Smyshlyaev, S., Ed., Alekseev, E., Oshkin, I., Popov, V.,
              Leontiev, S., Podobaev, V., and D. Belyavsky, "Guidelines
              on the Cryptographic Algorithms to Accompany the Usage of
              Standards GOST R 34.10-2012 and GOST R 34.11-2012",
              RFC 7836, DOI 10.17487/RFC7836, March 2016,
              <https://www.rfc-editor.org/info/rfc7836>.

   [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>.

10.2.

9.2.  Informative References

   [RFC4509]  Hardaker, W., "Use of SHA-256 in DNSSEC Delegation Signer
              (DS) Resource Records (RRs)", RFC 4509,
              DOI 10.17487/RFC4509, May 2006,
              <https://www.rfc-editor.org/info/rfc4509>.

   [RFC5208]  Kaliski, B., "Public-Key Cryptography Standards (PKCS) #8:
              Private-Key Information Syntax Specification Version 1.2",
              RFC 5208, DOI 10.17487/RFC5208, May 2008,
              <https://www.rfc-editor.org/info/rfc5208>.

   [RFC5280]  Cooper, D., Santesson, S., Farrell, S., Boeyen, S.,
              Housley, R., and W. Polk, "Internet X.509 Public Key
              Infrastructure Certificate and Certificate Revocation List
              (CRL) Profile", RFC 5280, DOI 10.17487/RFC5280, May 2008,
              <https://www.rfc-editor.org/info/rfc5280>.

   [RFC5933]  Dolmatov, V., Ed., Chuprina, A., and I. Ustinov, "Use of
              GOST Signature Algorithms in DNSKEY and RRSIG Resource
              Records for DNSSEC", RFC 5933, DOI 10.17487/RFC5933, July
              2010, <https://www.rfc-editor.org/info/rfc5933>.

   [RFC5958]  Turner, S., "Asymmetric Key Packages", RFC 5958,
              DOI 10.17487/RFC5958, August 2010,
              <https://www.rfc-editor.org/info/rfc5958>.

   [RFC9215]  Baryshkov, D., Ed., Nikolaev, V., and A. Chelpanov, "Using
              GOST R 34.10-2012 and GOST R 34.11-2012 Algorithms with
              the Internet X.509 Public Key Infrastructure", RFC 9215,
              DOI 10.17487/RFC9215, March 2022,
              <https://www.rfc-editor.org/info/rfc9215>.

Acknowledgments

   This document is a minor extension to RFC 4034 [RFC4034].  Also, we
   tried to follow the documents RFC 3110 [RFC3110], RFC 4509 [RFC4509],
   and RFC 5933 [RFC5933] for consistency.  The authors of and
   contributors to these documents are gratefully acknowledged for their
   hard work.

   The following people provided additional feedback, text, and valuable
   assistance: Alexander Venedyukhin, Michael StJohns, Valery Smyslov,
   Tim Wicinski, and Stéphane Bortzmeyer.

Authors' Addresses

   Boris Makarenko
   The Technical center of Internet, LLC
   8 marta str., St., 1, bld Bldg. 12
   Moscow
   127083
   Russian Federation
   Email: bmakarenko@tcinet.ru

   Vasily Dolmatov (editor)
   JSC "NPK Kryptonite"
   Spartakovskaya sq., Sq., 14, bld 2, JSC "NPK Kryptonite" Bldg. 2
   Moscow
   105082
   Russian Federation
   Email: vdolmatov@gmail.com