<?xml version='1.0' encoding='UTF-8'?>

<!DOCTYPE rfc [
  <!ENTITY nbsp    "&#160;">
  <!ENTITY zwsp   "&#8203;">
  <!ENTITY nbhy   "&#8209;">
  <!ENTITY wj     "&#8288;">
]>

<rfc xmlns:xi="http://www.w3.org/2001/XInclude" 
docName="draft-makarenko-gost2012-dnssec-05" 
number="9558"
category="info" 
ipr="trust200902"
obsoletes="" 
updates="" 
submissionType="independent" 
xml:lang="en" 
symRefs="true" 
sortRefs="false" 
tocInclude="true" 
version="3">

  <front>
    <title abbrev="Use of GOST 2012 Signatures in DNSSEC">
    Use of GOST 2012 Signature Algorithms in DNSKEY and RRSIG Resource Records for DNSSEC
    </title>
    <seriesInfo name="RFC" value="9558"/>
    <author fullname="Boris Makarenko" initials="B." surname="Makarenko">
      <organization>The Technical center of Internet, LLC</organization>
      <address>
        <postal>
          <street>8 marta St., 1, Bldg. 12</street>
          <city>Moscow</city>
          <code>127083</code>
          <country>Russian Federation</country>
        </postal>
        <email>bmakarenko@tcinet.ru</email>
      </address>
    </author>
    <author fullname="Vasily Dolmatov" initials="V." surname="Dolmatov" role="editor">
      <organization>JSC "NPK Kryptonite"</organization>
      <address>
        <postal>
          <street>Spartakovskaya Sq., 14, Bldg. 2</street>
          <city>Moscow</city>
          <code>105082</code>
          <country>Russian Federation</country>
        </postal>
        <email>vdolmatov@gmail.com</email>
      </address>
    </author>

    <date month="April" year="2024"/>

    <abstract>
      <t>
      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).
      </t>
    </abstract>
  </front>
  <middle>
    <section numbered="true" toc="default">
      <name>Introduction</name>
      <t>
        The Domain Name System (DNS) is the 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 <xref target="RFC4033" format="default"/>, RFC 4034
        <xref target="RFC4034" format="default"/>, and RFC 4035 <xref target="RFC4035" format="default"/> describe these DNS Security
        Extensions, called DNSSEC.
      </t>
      <t>
        RFC 4034 describes how to store DNSKEY and RRSIG resource 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 (<xref target="RFC7091" format="default"/>) and GOST R 34.11-2012
        (<xref target="RFC6986" format="default"/>), and it specifies how to store DNSKEY data and
        how to produce RRSIG resource records with these algorithms.
      </t>
      <t>
        GOST R 34.10-2012 and GOST R 34.11-2012 are Russian national standards.
        Their cryptographic properties haven't been independently verified.
      </t>
      <t>
        Familiarity with DNSSEC and with GOST signature and hash algorithms
        is assumed in this document.
      </t>
      <t>
	Caution:
      </t>
      <t>
	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.
      </t>
      <section numbered="true" toc="default">
        <name>Terminology</name>
        <t>
    The key words "<bcp14>MUST</bcp14>", "<bcp14>MUST NOT</bcp14>",
    "<bcp14>REQUIRED</bcp14>", "<bcp14>SHALL</bcp14>", "<bcp14>SHALL NOT</bcp14>",
    "<bcp14>SHOULD</bcp14>", "<bcp14>SHOULD NOT</bcp14>",
    "<bcp14>RECOMMENDED</bcp14>", "<bcp14>NOT RECOMMENDED</bcp14>",
    "<bcp14>MAY</bcp14>", and "<bcp14>OPTIONAL</bcp14>" in this document are to be
    interpreted as described in BCP&nbsp;14 <xref target="RFC2119"/> <xref
    target="RFC8174"/> when, and only when, they appear in all capitals, as
    shown here.
        </t>
      </section>
    </section>
    <section numbered="true" toc="default">
      <name>DNSKEY Resource Records</name>
      <t>
        The format of the DNSKEY RR can be found in RFC 4034 <xref target="RFC4034" format="default"/>.
      </t>
      <t>
        GOST R 34.10-2012 public keys are stored with the algorithm number 23.
      </t>
      <t>
        According to RFC 7091 <xref target="RFC7091" format="default"/>, a GOST R 34.10-2012 public key is a point on the
        elliptic curve Q = (x, y). The wire representation of a public key <bcp14>MUST</bcp14>
        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.
      </t>
      <t>
        As RFC 6986 and RFC 7091 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
        as specified in RFC 7836 <xref target="RFC7836" format="default"/>; this document refers to it as "parameter set A".
      </t>
      <section numbered="true" toc="default">
        <name>Using a Public Key with Existing Cryptographic Libraries</name>
        <t>
          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 <xref target="RFC9215" section="4" sectionFormat="comma" format="default"/>.
        </t>
        <t>
          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:
        </t>
        <artwork name="" type="" align="left" alt=""><![CDATA[
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
]]></artwork>
        <t>
          These bytes provide the following ASN.1 structure suitable for parsing by cryptographic toolkits:
        </t>
        <sourcecode type="asn.1"><![CDATA[  
  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
]]></sourcecode>

        <t>
          The OIDs in the structure above represent a GOST R 34.10-2012 public key with a 256-bit private key
          length and parameter set A. The structure itself represents SubjectPublicKeyInfo field
          of an X.509 certificate as defined in RFC 5280 <xref target="RFC5280" section="4.1" sectionFormat="comma" format="default"/>
        </t>
      </section>
      <section numbered="true" toc="default" anchor="gost_dnskey_rr_ex">
        <name>GOST DNSKEY RR Example</name>
        <t>
          Given a private key with the following value:
        </t>
        <artwork name="" type="" align="left" alt=""><![CDATA[
Private-key-format: v1.2
Algorithm: 23 (ECC-GOST12)
Gost12Asn1: MD4CAQAwFwYIKoUDBwEBAQEwCwYJKoUDBwECAQEBBCD/Mw9o6R5lQHJ13
            jz0W+C1tdsS4W7RJn04rk9MGJq3Hg==
]]></artwork>
        <t>
          The following DNSKEY RR stores a DNS zone key for example:
        </t>
        <sourcecode type="dns-rr"><![CDATA[
example.  600  IN  DNSKEY  256 3 23 (
            XGiiHlKUJd5fSeAK5O3L4tUNCPxs4pGqum6wKbqjdkqu
            IQ8nOXrilXZ9HcY8b2AETkWrtWHfwvJD4twPPJFQSA==
    ) ;{id = 47355 (zsk), size = 512b}
]]></sourcecode>

        <t>
          The private key here is presented in PrivateKeyInfo ASN.1 structure, as described in RFC 5958 <xref target="RFC5958" sectionFormat="comma" section="2"/>.
        </t>
        <t>
          The public key can be calculated from the private key using algorithm described in RFC 7091 <xref target="RFC7091" format="default"/>.
        </t>

      </section>
    </section>
    <section numbered="true" toc="default">
      <name>RRSIG Resource Records</name>
      <t>
       The value of the signature field in the RRSIG RR follows RFC 7091
       <xref target="RFC7091" format="default"/> and is calculated as follows.  The values for the RDATA
       fields that precede the signature data are specified in RFC 4034
       <xref target="RFC4034" format="default"/>.
      </t>
      <artwork name="" type="" align="left" alt=""><![CDATA[
hash = GOSTR3411-2012(data)
]]></artwork>
      <t>
        where "data" is the wire format data of the resource record set that
        is signed, as specified in RFC 4034 <xref target="RFC4034" format="default"/>.
      </t>
      <t>
        The signature is calculated from the hash according to 
        GOST R 34.10-2012, and its wire format is compatible with
        RFC 7091 <xref target="RFC7091" format="default"/>.
      </t>
      <section numbered="true" toc="default">
        <name>RRSIG RR Example</name>
        <t>
          Consider a given RRset consisting of one MX RR to be signed with the
          private key described in <xref target="gost_dnskey_rr_ex"/> of this document:
        </t>
        <sourcecode type="dns-rr"><![CDATA[
example.  600  IN  MX  10 mail.example.]]></sourcecode>
        <t>
          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:
        </t>
        <sourcecode type="dns-rr"><![CDATA[
example.  600 IN  RRSIG MX 23 1 600 20221103123230 (
                       20221006123230 47355 example.
                       EuLO0Qpn6zT1pzj9T2H5AWjcgzfmjNiK/vj811bExa0V
                       HMOVD9ma8rpf0B+D+V4Q0CWu1Ayzu+H/SyndnOWGxw==
)
]]></sourcecode>
        <t>
          The GOST R 34.10-2012 signature algorithm uses random (pseudorandom) integer k as described in 
          <xref target="RFC7091" section="6.1" sectionFormat="of" format="default">RFC 7091</xref>.
          The following value for k was used to produce the signature example.</t>
        <artwork name="" type="" align="left" alt=""><![CDATA[
k = 8BBD0CE7CAF3FC1C2503DF30D13ED5DB75EEC44060FA22FB7E29628407C1E34
]]></artwork>
        <t>
          This value for k <bcp14>MUST NOT</bcp14> 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.
        </t>
      </section>
    </section>
    <section numbered="true" toc="default">
      <name>DS Resource Records</name>
      <t>
        The GOST R 34.11-2012 digest algorithm is denoted in DS RRs by the
        digest type 5. The wire format of a digest value is compatible with
        RFC 6986 <xref target="RFC6986" format="default"/>.
      </t>
      <section numbered="true" toc="default">
        <name>DS RR Example</name>
        <t>
          For Key Signing Key (KSK):
        </t>
        <sourcecode type="dns-rr"><![CDATA[
example.  IN  DNSKEY  257 3 23 (
                       p8Req8DLJOfPymO5vExuK4gCcihF5N1YL7veCJ47av+w
                       h/qs9yJpD064k02rYUHfWnr7IjvJlbn3Z0sTZe9GRQ==
                       ) ;{id = 29468 (ksk), size = 512b}
]]></sourcecode>
        <t>
          The DS RR will be:
        </t>
        <sourcecode type="dns-rr"><![CDATA[
example.  IN  DS  29468 23 5 (
                      6033725b0ccfc05d1e9d844d49c6cf89
                      0b13d5eac9439189947d5db6c8d1c1ec
                      )
]]></sourcecode>
      </section>
    </section>
    <section numbered="true" toc="default">
      <name>Operational Considerations</name>
      <section numbered="true" toc="default">
        <name>Key Sizes</name>
        <t>
          The key size of GOST R 34.10-2012 public keys conforming to this specification <bcp14>MUST</bcp14> be 512 bits according to RFC 7091 <xref target="RFC7091" format="default"/>.
        </t>
      </section>
      <section numbered="true" toc="default">
        <name>Signature Sizes</name>
        <t>
          The size of a GOST R 34.10-2012 signature conforming to this specification <bcp14>MUST</bcp14> be 512 bits according to RFC 7091 <xref target="RFC7091" format="default"/>.
        </t>
      </section>
      <section numbered="true" toc="default">
        <name>Digest Sizes</name>
        <t>
          The size of a GOST R 34.11-2012 digest conforming to this specification <bcp14>MUST</bcp14> be 256 bits according to RFC 6986 <xref target="RFC6986" format="default"/>.
        </t>
      </section>
    </section>
    <section numbered="true" toc="default">
      <name>Implementation Considerations</name>
      <t>
        The support of this cryptographic suite in DNSSEC-aware systems is <bcp14>OPTIONAL</bcp14>. According to RFC 6840 <xref target="RFC6840" section="5.2" sectionFormat="comma" format="default"/>, systems that do not support these algorithms <bcp14>MUST</bcp14> ignore the RRSIG, DNSKEY, and DS resource records associated with the GOST R 34.10-2012 digital signature algorithm.
      </t>
    </section>
    <section numbered="true" toc="default">
      <name>IANA Considerations</name>
      <t>
        The following entry has been added to the IANA registry for
        "DNS Security Algorithm Numbers":
      </t>
      <table>
          <thead>
            <tr>
              <th align="left">Number</th>
              <th align="left">Description</th>
              <th align="left">Mnemonic</th>
              <th align="left">Zone Signing</th>
              <th align="left">Trans. Sec.</th>
              <th align="left">Reference</th>
            </tr>
	  </thead>
          <tbody>
            <tr>
              <td align="left">23</td>
              <td align="left">GOST R 34.10-2012</td>
              <td align="left">ECC-GOST12</td>
              <td align="left">Y</td>
              <td align="left">*</td>
              <td align="left">RFC 9558</td>
            </tr>
	  </tbody>
	</table>
      <t>
        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:
      </t>
      <table>
          <thead>
            <tr>
              <th align="left">Value</th>
              <th align="left">Description</th>
              <th align="left">Status</th>
              <th align="left">Reference</th>
            </tr>
	  </thead>
          <tbody>
            <tr>
              <td align="left">5</td>
              <td align="left">GOST R 34.11-2012</td>
              <td align="left">OPTIONAL</td>
              <td align="left">RFC 9558</td>
            </tr>
	  </tbody>
	</table>

    </section>
    <section numbered="true" toc="default">
      <name>Security Considerations</name>
      <t>
	It is recommended to use a dual KSK algorithm signed zone until
	GOST-aware DNSSEC software becomes more widespread, unless GOST-only
	cryptography is to be used.  Otherwise, GOST-signed zones may be
	considered unsigned by the DNSSEC software currently in use.
      </t>
      <t>
	Like all algorithms, it is possible that a significant flaw could be
	discovered with GOST R 34.11-2012.  In that case, deployments should
	roll over to another algorithm.  See RFC 7583 <xref target="RFC7583"/>
	on the timing of such changes.
      </t>

    </section>
  </middle>
  <back>
    <references>
      <name>References</name>
      <references>
        <name>Normative References</name>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.2119.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.3110.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.4033.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.4034.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.4035.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.6840.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.6986.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.7091.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.7583.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.7836.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.8174.xml"/>
      </references>
      <references>
        <name>Informative References</name>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.4509.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.5280.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.5933.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.5958.xml"/>
        <xi:include href="https://bib.ietf.org/public/rfc/bibxml/reference.RFC.9215.xml"/>
      </references>
    </references>
    <section numbered="false" toc="default">
      <name>Acknowledgments</name>
      <t>
        This document is a minor extension to RFC 4034 <xref target="RFC4034"
        format="default"/>. Also, we tried to follow the documents RFC 3110
        <xref target="RFC3110" format="default"/>, RFC 4509 <xref
        target="RFC4509" format="default"/>, and RFC 5933 <xref
        target="RFC5933" format="default"/> for consistency. The authors of
        and contributors to these documents are gratefully acknowledged for
        their hard work.
      </t>
      <t>
        The following people provided additional feedback, text, and valuable
        assistance: <contact fullname="Alexander Venedyukhin" />,
        <contact fullname="Michael StJohns" />, <contact
        fullname="Valery Smyslov" />, <contact fullname="Tim Wicinski" />, and <contact fullname="Stéphane Bortzmeyer" />.  </t> 
    </section> 
  </back>

</rfc>
