draft-ietf-dnsext-dnssec-rsasha256-04.txt   draft-ietf-dnsext-dnssec-rsasha256-05.txt 
DNS Extensions working group J. Jansen DNS Extensions working group J. Jansen
Internet-Draft NLnet Labs Internet-Draft NLnet Labs
Intended status: Standards Track April 11, 2008 Intended status: Standards Track July 29, 2008
Expires: October 13, 2008 Expires: January 30, 2009
Use of SHA-2 algorithms with RSA in DNSKEY and RRSIG Resource Records Use of SHA-2 algorithms with RSA in DNSKEY and RRSIG Resource Records
for DNSSEC for DNSSEC
draft-ietf-dnsext-dnssec-rsasha256-04 draft-ietf-dnsext-dnssec-rsasha256-05
Status of this Memo Status of this Memo
By submitting this Internet-Draft, each author represents that any By submitting this Internet-Draft, each author represents that any
applicable patent or other IPR claims of which he or she is aware applicable patent or other IPR claims of which he or she is aware
have been or will be disclosed, and any of which he or she becomes have been or will be disclosed, and any of which he or she becomes
aware will be disclosed, in accordance with Section 6 of BCP 79. aware will be disclosed, in accordance with Section 6 of BCP 79.
Internet-Drafts are working documents of the Internet Engineering Internet-Drafts are working documents of the Internet Engineering
Task Force (IETF), its areas, and its working groups. Note that Task Force (IETF), its areas, and its working groups. Note that
skipping to change at page 1, line 35 skipping to change at page 1, line 35
and may be updated, replaced, or obsoleted by other documents at any and may be updated, replaced, or obsoleted by other documents at any
time. It is inappropriate to use Internet-Drafts as reference time. It is inappropriate to use Internet-Drafts as reference
material or to cite them other than as "work in progress." material or to cite them other than as "work in progress."
The list of current Internet-Drafts can be accessed at The list of current Internet-Drafts can be accessed at
http://www.ietf.org/ietf/1id-abstracts.txt. http://www.ietf.org/ietf/1id-abstracts.txt.
The list of Internet-Draft Shadow Directories can be accessed at The list of Internet-Draft Shadow Directories can be accessed at
http://www.ietf.org/shadow.html. http://www.ietf.org/shadow.html.
This Internet-Draft will expire on October 13, 2008. This Internet-Draft will expire on January 30, 2009.
Copyright Notice
Copyright (C) The IETF Trust (2008).
Abstract Abstract
This document describes how to produce RSA/SHA-256 and RSA/SHA-512 This document describes how to produce RSA/SHA-256 and RSA/SHA-512
DNSKEY and RRSIG resource records for use in the Domain Name System DNSKEY and RRSIG resource records for use in the Domain Name System
Security Extensions (DNSSEC, RFC 4033, RFC 4034, and RFC 4035). Security Extensions (DNSSEC, RFC 4033, RFC 4034, and RFC 4035).
Table of Contents Table of Contents
1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 3
skipping to change at page 2, line 26 skipping to change at page 2, line 26
4.2. Signature Sizes . . . . . . . . . . . . . . . . . . . . . . 5 4.2. Signature Sizes . . . . . . . . . . . . . . . . . . . . . . 5
5. Implementation Considerations . . . . . . . . . . . . . . . . . 5 5. Implementation Considerations . . . . . . . . . . . . . . . . . 5
5.1. Support for SHA-1 and SHA-2 signatures . . . . . . . . . . 5 5.1. Support for SHA-1 and SHA-2 signatures . . . . . . . . . . 5
5.2. Support for NSEC3 denial of existence . . . . . . . . . . . 5 5.2. Support for NSEC3 denial of existence . . . . . . . . . . . 5
6. IANA Considerations . . . . . . . . . . . . . . . . . . . . . . 5 6. IANA Considerations . . . . . . . . . . . . . . . . . . . . . . 5
7. Security Considerations . . . . . . . . . . . . . . . . . . . . 6 7. Security Considerations . . . . . . . . . . . . . . . . . . . . 6
7.1. SHA-1 versus SHA-2 Considerations for RRSIG Resource 7.1. SHA-1 versus SHA-2 Considerations for RRSIG Resource
Records . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Records . . . . . . . . . . . . . . . . . . . . . . . . . . 6
7.2. Signature Type Downgrade Attacks . . . . . . . . . . . . . 6 7.2. Signature Type Downgrade Attacks . . . . . . . . . . . . . 6
8. Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . . 6 8. Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . . 6
9. References . . . . . . . . . . . . . . . . . . . . . . . . . . 7 9. References . . . . . . . . . . . . . . . . . . . . . . . . . . 6
9.1. Normative References . . . . . . . . . . . . . . . . . . . 7 9.1. Normative References . . . . . . . . . . . . . . . . . . . 6
9.2. Informative References . . . . . . . . . . . . . . . . . . 7 9.2. Informative References . . . . . . . . . . . . . . . . . . 7
Author's Address . . . . . . . . . . . . . . . . . . . . . . . . . 8 Author's Address . . . . . . . . . . . . . . . . . . . . . . . . . 7
Intellectual Property and Copyright Statements . . . . . . . . . . 9 Intellectual Property and Copyright Statements . . . . . . . . . . 9
1. Introduction 1. Introduction
The Domain Name System (DNS) is the global hierarchical distributed The Domain Name System (DNS) is the global hierarchical distributed
database for Internet Addressing. The DNS has been extended to use database for Internet Addressing. The DNS has been extended to use
cryptographic keys and digital signatures for the verification of the cryptographic keys and digital signatures for the verification of the
integrity of its data. RFC 4033 [1], RFC 4034 [2], and RFC 4035 [3] integrity of its data. RFC 4033 [RFC4033], RFC 4034 [RFC4034], and
describe these DNS Security Extensions, called DNSSEC. RFC 4035 [RFC4035] describe these DNS Security Extensions, called
DNSSEC.
RFC 4034 describes how to store DNSKEY and RRSIG resource records, RFC 4034 describes how to store DNSKEY and RRSIG resource records,
and specifies a list of cryptographic algorithms to use. This and specifies a list of cryptographic algorithms to use. This
document extends that list with the algorithms RSA/SHA-256 and RSA/ document extends that list with the algorithms RSA/SHA-256 and RSA/
SHA-512, and specifies how to store DNSKEY data and how to produce SHA-512, and specifies how to store DNSKEY data and how to produce
RRSIG resource records with these hash algorithms. RRSIG resource records with these hash algorithms.
Familiarity with DNSSEC, RSA [8] and the SHA-2 [5] family of Familiarity with DNSSEC, RSA [SCHNEIER-1996] and the SHA-2
algorithms is assumed in this document. [FIPS.180-2.2002] family of algorithms is assumed in this document.
To refer to both SHA-256 and SHA-512, this document will use the name To refer to both SHA-256 and SHA-512, this document will use the name
SHA-2. This is done to improve readability. When a part of text is SHA-2. This is done to improve readability. When a part of text is
specific for either SHA-256 or SHA-512, their specific names are specific for either SHA-256 or SHA-512, their specific names are
used. The same goes for RSA/SHA-256 and RSA/SHA-512, which will be used. The same goes for RSA/SHA-256 and RSA/SHA-512, which will be
grouped using the name RSA/SHA-2. grouped using the name RSA/SHA-2.
2. DNSKEY Resource Records 2. DNSKEY Resource Records
The format of the DNSKEY RR can be found in RFC 4034 [2] and RFC 3110 The format of the DNSKEY RR can be found in RFC 4034 [RFC4034] and
[6]. RFC 3110 [RFC3110].
2.1. RSA/SHA-256 DNSKEY Resource Records 2.1. RSA/SHA-256 DNSKEY Resource Records
RSA public keys for use with RSA/SHA-256 are stored in DNSKEY RSA public keys for use with RSA/SHA-256 are stored in DNSKEY
resource records (RRs) with the algorithm number {TBA1}. resource records (RRs) with the algorithm number {TBA1}.
The key size for RSA/SHA-256 keys MUST NOT be less than 512 bits, and The key size for RSA/SHA-256 keys MUST NOT be less than 512 bits, and
MUST NOT be more than 4096 bits. MUST NOT be more than 4096 bits.
2.2. RSA/SHA-512 DNSKEY Resource Records 2.2. RSA/SHA-512 DNSKEY Resource Records
skipping to change at page 4, line 10 skipping to change at page 4, line 10
resource records (RRs) with the algorithm number {TBA2}. resource records (RRs) with the algorithm number {TBA2}.
The key size for RSA/SHA-512 keys MUST NOT be less than 1024 bits, The key size for RSA/SHA-512 keys MUST NOT be less than 1024 bits,
and MUST NOT be more than 4096 bits. and MUST NOT be more than 4096 bits.
3. RRSIG Resource Records 3. RRSIG Resource Records
The value of the signature field in the RRSIG RR follow the RSASSA- The value of the signature field in the RRSIG RR follow the RSASSA-
PKCS1-v1_5 signature scheme, and is calculated as follows. The PKCS1-v1_5 signature scheme, and is calculated as follows. The
values for the RDATA fields that precede the signature data are values for the RDATA fields that precede the signature data are
specified in RFC 4034 [2]. specified in RFC 4034 [RFC4034].
hash = SHA-XXX(data) hash = SHA-XXX(data)
Where XXX is either 256 or 512, depending on the algorithm used. Where XXX is either 256 or 512, depending on the algorithm used.
signature = ( 00 | 01 | FF* | 00 | prefix | hash ) ** e (mod n) signature = ( 00 | 01 | FF* | 00 | prefix | hash ) ** e (mod n)
Where SHA-XXX is the message digest algorithm as specified in FIPS Where SHA-XXX is the message digest algorithm as specified in FIPS
PUB 180-2 [5], "|" is concatenation, "00", "01", "FF" and "00" are PUB 180-2 [FIPS.180-2.2002], "|" is concatenation, "00", "01", "FF"
fixed octets of corresponding hexadecimal value, "e" is the private and "00" are fixed octets of corresponding hexadecimal value, "e" is
exponent of the signing RSA key, and "n" is the public modulus of the the private exponent of the signing RSA key, and "n" is the public
signing key. The FF octet MUST be repeated the maximum number of modulus of the signing key. The FF octet MUST be repeated the
times so that the total length of the signature equals the length of maximum number of times so that the total length of the signature
the modulus of the signer's public key ("n"). "data" is the data of equals the length of the modulus of the signer's public key ("n").
the resource record set that is signed, as specified in RFC 4034 [2]. "data" is the data of the resource record set that is signed, as
specified in RFC 4034 [RFC4034].
The "prefix" is intended to make the use of standard cryptographic The "prefix" is intended to make the use of standard cryptographic
libraries easier. These specifications are taken directly from the libraries easier. These specifications are taken directly from the
specification of EMSA-PKCS1-v1_5 encoding in PKCS #1 v2.1 section 9.2 specification of EMSA-PKCS1-v1_5 encoding in PKCS #1 v2.1 section 9.2
[4]. The prefixes for the different algorithms are specified below. [RFC3447]. The prefixes for the different algorithms are specified
below.
3.1. RSA/SHA-256 RRSIG Resource Records 3.1. RSA/SHA-256 RRSIG Resource Records
RSA/SHA-256 signatures are stored in the DNS using RRSIG resource RSA/SHA-256 signatures are stored in the DNS using RRSIG resource
records (RRs) with algorithm number {TBA1}. records (RRs) with algorithm number {TBA1}.
The prefix is the ASN.1 BER SHA-256 algorithm designator prefix as The prefix is the ASN.1 BER SHA-256 algorithm designator prefix as
specified in PKCS #1 v2.1 [4]: specified in PKCS #1 v2.1 [RFC3447]:
hex 30 31 30 0d 06 09 60 86 48 01 65 03 04 02 01 05 00 04 20 hex 30 31 30 0d 06 09 60 86 48 01 65 03 04 02 01 05 00 04 20
3.2. RSA/SHA-512 RRSIG Resource Records 3.2. RSA/SHA-512 RRSIG Resource Records
RSA/SHA-512 signatures are stored in the DNS using RRSIG resource RSA/SHA-512 signatures are stored in the DNS using RRSIG resource
records (RRs) with algorithm number {TBA2}. records (RRs) with algorithm number {TBA2}.
The prefix is the ASN.1 BER SHA-512 algorithm designator prefix as The prefix is the ASN.1 BER SHA-512 algorithm designator prefix as
specified in PKCS #1 v2.1 [4]: specified in PKCS #1 v2.1 [RFC3447]:
hex 30 51 30 0d 06 09 60 86 48 01 65 03 04 02 03 05 00 04 40 hex 30 51 30 0d 06 09 60 86 48 01 65 03 04 02 03 05 00 04 40
4. Deployment Considerations 4. Deployment Considerations
4.1. Key Sizes 4.1. Key Sizes
Apart from prohibiting RSA/SHA-512 signatures smaller than 1024 Apart from prohibiting RSA/SHA-512 signatures smaller than 1024
bytes, this document will not specify what size of keys to use. That bytes, this document will not specify what size of keys to use. That
is an operational issue and depends largely on the environment and is an operational issue and depends largely on the environment and
intended use. Some good starting points for more information might intended use. Some good starting points for more information might
be DNSSEC Operational Practises [10], section 3.5, and NIST SP 800-57 be DNSSEC Operational Practises [RFC4641], section 3.5, and NIST SP
Part 1 [11] and Part 3 [12]. 800-57 [NIST800-57].
4.2. Signature Sizes 4.2. Signature Sizes
In this family of signing algorithms, the size of signatures is In this family of signing algorithms, the size of signatures is
related to the size of the key, and not the hashing algorithm used in related to the size of the key, and not the hashing algorithm used in
the signing process. Therefore, RRSIG resource records produced with the signing process. Therefore, RRSIG resource records produced with
RSA/SHA256 or RSA/SHA512 shall have the same size as those produced RSA/SHA256 or RSA/SHA512 shall have the same size as those produced
with RSA/SHA1, if the keys have the same length. with RSA/SHA1, if the keys have the same length.
5. Implementation Considerations 5. Implementation Considerations
5.1. Support for SHA-1 and SHA-2 signatures 5.1. Support for SHA-1 and SHA-2 signatures
DNSSEC aware implementations SHOULD be able to support RRSIG resource DNSSEC aware implementations SHOULD be able to support RRSIG resource
records with the RSA/SHA-2 algorithms. records with the RSA/SHA-2 algorithms.
If both RSA/SHA-2 and RSA/SHA-1 RRSIG resource records are available
for a certain RRset, with a secure path to their keys, the validator
SHOULD ignore the SHA-1 signature. If the RSA/SHA-2 signature does
not verify the data, and the RSA/SHA-1 signature does, the validator
SHOULD mark the data with the security status from the RSA/SHA-2
signature.
5.2. Support for NSEC3 denial of existence 5.2. Support for NSEC3 denial of existence
Implementations that have support for RSA/SHA-2 MUST also have Implementations that have support for RSA/SHA-2 MUST also have
support for NSEC3 denial of existence, as specified in RFC 5155 [7]. support for NSEC3 denial of existence, as specified in RFC 5155
[RFC5155].
6. IANA Considerations 6. IANA Considerations
IANA has not yet assigned an algorithm number for RSA/SHA-256 and IANA has not yet assigned an algorithm number for RSA/SHA-256 and
RSA/SHA-512. RSA/SHA-512.
The algorithm list from RFC 4034 Appendix A.1 [2] is extended with The algorithm list from RFC 4034 Appendix A.1 [RFC4034] is extended
the following entries: with the following entries:
Zone Zone
Value Algorithm [Mnemonic] Signing References Status Value Algorithm [Mnemonic] Signing References Status
----- ----------- ----------- ------- ----------- -------- ----- ----------- ----------- ------- ----------- --------
{TBA1} RSA/SHA-256 RSASHA256 y {this memo} OPTIONAL {TBA1} RSA/SHA-256 RSASHA256 y {this memo} OPTIONAL
{TBA2} RSA/SHA-512 RSASHA512 y {this memo} OPTIONAL {TBA2} RSA/SHA-512 RSASHA512 y {this memo} OPTIONAL
7. Security Considerations 7. Security Considerations
7.1. SHA-1 versus SHA-2 Considerations for RRSIG Resource Records 7.1. SHA-1 versus SHA-2 Considerations for RRSIG Resource Records
skipping to change at page 6, line 34 skipping to change at page 6, line 28
predictions about future development in cryptography and predictions about future development in cryptography and
cryptanalysis are beyond the scope of this document. cryptanalysis are beyond the scope of this document.
The signature scheme RSASSA-PKCS1-v1_5 is chosen to match the one The signature scheme RSASSA-PKCS1-v1_5 is chosen to match the one
used for RSA/SHA-1 signatures. This should ease implementation of used for RSA/SHA-1 signatures. This should ease implementation of
the new hashing algorithms in DNSSEC software. the new hashing algorithms in DNSSEC software.
7.2. Signature Type Downgrade Attacks 7.2. Signature Type Downgrade Attacks
Since each RRset MUST be signed with each algorithm present in the Since each RRset MUST be signed with each algorithm present in the
DNSKEY RRset at the zone apex (see [3] Section 2.2), a malicious DNSKEY RRset at the zone apex (see [RFC4035] Section 2.2), a
party cannot filter out the RSA/SHA-2 RRSIG, and force the validator malicious party cannot filter out the RSA/SHA-2 RRSIG, and force the
to use the RSA/SHA-1 signature if both are present in the zone. validator to use the RSA/SHA-1 signature if both are present in the
Together with the implementation considerations from Section 5 of zone. This should provide resilience against algorithm downgrade
this document, this provides resilience against algorithm downgrade
attacks, if the validator supports RSA/SHA-2. attacks, if the validator supports RSA/SHA-2.
8. Acknowledgments 8. Acknowledgments
This document is a minor extension to RFC 4034 [2]. Also, we try to This document is a minor extension to RFC 4034 [RFC4034]. Also, we
follow the documents RFC 3110 [6] and RFC 4509 [9] for consistency. try to follow the documents RFC 3110 [RFC3110] and RFC 4509 [RFC4509]
The authors of and contributors to these documents are gratefully for consistency. The authors of and contributors to these documents
acknowledged for their hard work. are gratefully acknowledged for their hard work.
The following people provided additional feedback and text: Jaap The following people provided additional feedback and text: Jaap
Akkerhuis, Roy Arends, Rob Austein, Miek Gieben, Alfred Hoenes, Akkerhuis, Roy Arends, Rob Austein, Miek Gieben, Alfred Hoenes,
Michael St. Johns, Scott Rose and Wouter Wijngaards. Michael St. Johns, Scott Rose and Wouter Wijngaards.
9. References 9. References
9.1. Normative References 9.1. Normative References
[1] Arends, R., Austein, R., Larson, M., Massey, D., and S. Rose, [RFC4033] Arends, R., Austein, R., Larson, M., Massey, D., and S.
"DNS Security Introduction and Requirements", RFC 4033, Rose, "DNS Security Introduction and Requirements",
March 2005. RFC 4033, March 2005.
[2] Arends, R., Austein, R., Larson, M., Massey, D., and S. Rose, [RFC4034] Arends, R., Austein, R., Larson, M., Massey, D., and S.
"Resource Records for the DNS Security Extensions", RFC 4034, Rose, "Resource Records for the DNS Security Extensions",
March 2005. RFC 4034, March 2005.
[3] Arends, R., Austein, R., Larson, M., Massey, D., and S. Rose, [RFC4035] Arends, R., Austein, R., Larson, M., Massey, D., and S.
"Protocol Modifications for the DNS Security Extensions", Rose, "Protocol Modifications for the DNS Security
RFC 4035, March 2005. Extensions", RFC 4035, March 2005.
[4] Jonsson, J. and B. Kaliski, "Public-Key Cryptography Standards [RFC3447] Jonsson, J. and B. Kaliski, "Public-Key Cryptography
(PKCS) #1: RSA Cryptography Specifications Version 2.1", Standards (PKCS) #1: RSA Cryptography Specifications
RFC 3447, February 2003. Version 2.1", RFC 3447, February 2003.
[5] National Institute of Standards and Technology, "Secure Hash [FIPS.180-2.2002]
Standard", FIPS PUB 180-2, August 2002. National Institute of Standards and Technology, "Secure
Hash Standard", FIPS PUB 180-2, August 2002.
[6] Eastlake, D., "RSA/SHA-1 SIGs and RSA KEYs in the Domain Name [RFC3110] Eastlake, D., "RSA/SHA-1 SIGs and RSA KEYs in the Domain
System (DNS)", RFC 3110, May 2001. Name System (DNS)", RFC 3110, May 2001.
[7] Laurie, B., Sisson, G., Arends, R., and D. Blacka, "DNS [RFC5155] Laurie, B., Sisson, G., Arends, R., and D. Blacka, "DNS
Security (DNSSEC) Hashed Authenticated Denial of Existence", Security (DNSSEC) Hashed Authenticated Denial of
RFC 5155, March 2008. Existence", RFC 5155, March 2008.
9.2. Informative References 9.2. Informative References
[8] Schneier, B., "Applied Cryptography Second Edition: protocols, [SCHNEIER-1996]
algorithms, and source code in C", Wiley and Sons , ISBN 0-471- Schneier, B., "Applied Cryptography Second Edition:
11709-9, 1996. protocols, algorithms, and source code in C", Wiley and
Sons , ISBN 0-471-11709-9, 1996.
[9] Hardaker, W., "Use of SHA-256 in DNSSEC Delegation Signer (DS) [RFC4509] Hardaker, W., "Use of SHA-256 in DNSSEC Delegation Signer
Resource Records (RRs)", RFC 4509, May 2006. (DS) Resource Records (RRs)", RFC 4509, May 2006.
[10] Kolkman, O. and R. Gieben, "DNSSEC Operational Practices", [RFC4641] Kolkman, O. and R. Gieben, "DNSSEC Operational Practices",
RFC 4641, September 2006. RFC 4641, September 2006.
[11] Barker, E., Barker, W., Burr, W., Polk, W., and M. Smid, [NIST800-57]
"Recommendations for Key Management Part 1: General", NIST Barker, E., Barker, W., Burr, W., Polk, W., and M. Smid,
SP 800-57 Part 1, March 2007. "Recommendations for Key Management", NIST SP 800-57,
[12] Barker, E., Barker, W., Burr, W., Jones, A., Polk, W., Smid,
M., and S. Rose, "Recommendations for Key Management Part 3:
Application-Specific Key Guidance", NIST SP 800-57 Part 3,
March 2007. March 2007.
Author's Address Author's Address
Jelte Jansen Jelte Jansen
NLnet Labs NLnet Labs
Kruislaan 419 Kruislaan 419
Amsterdam 1098VA Amsterdam 1098VA
NL NL
skipping to change at page 9, line 44 skipping to change at line 348
attempt made to obtain a general license or permission for the use of attempt made to obtain a general license or permission for the use of
such proprietary rights by implementers or users of this such proprietary rights by implementers or users of this
specification can be obtained from the IETF on-line IPR repository at specification can be obtained from the IETF on-line IPR repository at
http://www.ietf.org/ipr. http://www.ietf.org/ipr.
The IETF invites any interested party to bring to its attention any The IETF invites any interested party to bring to its attention any
copyrights, patents or patent applications, or other proprietary copyrights, patents or patent applications, or other proprietary
rights that may cover technology that may be required to implement rights that may cover technology that may be required to implement
this standard. Please address the information to the IETF at this standard. Please address the information to the IETF at
ietf-ipr@ietf.org. ietf-ipr@ietf.org.
Acknowledgment
Funding for the RFC Editor function is provided by the IETF
Administrative Support Activity (IASA).
 End of changes. 31 change blocks. 
82 lines changed or deleted 71 lines changed or added

This html diff was produced by rfcdiff 1.35. The latest version is available from http://tools.ietf.org/tools/rfcdiff/