RFC 8702: Use of the SHAKE One-Way Hash Functions in the Cryptographic Message Syntax (CMS)
- P. Kampanakis,
- Q. Dang
Abstract
This document updates the "Cryptographic Message Syntax (CMS) Algorithms" (RFC 3370) and describes the conventions for using the SHAKE family of hash functions in the Cryptographic Message Syntax as one-way hash functions with the RSA Probabilistic Signature Scheme (RSASSA-PSS) and Elliptic Curve Digital Signature Algorithm (ECDSA). The conventions for the associated signer public keys in CMS are also described.¶
Status of This Memo
This is an Internet Standards Track document.¶
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). Further information on Internet Standards is available in 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://
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://
1. Introduction
"Cryptographic Message Syntax (CMS)" [RFC5652] describes syntax used to digitally sign, digest, authenticate, or encrypt arbitrary message contents. "Cryptographic Message Syntax (CMS) Algorithms" [RFC3370] defines the use of common cryptographic algorithms with CMS. This specification updates RFC 3370 and describes the use of the SHAKE128 and SHAKE256 specified in [SHA3] as new hash functions in CMS. In addition, it describes the use of these functions with the RSA Probabilistic Signature Scheme (RSASSA-PSS) signature algorithm [RFC8017] and the Elliptic Curve Digital Signature Algorithm (ECDSA) [X9.62] with the CMS signed-data content type.¶
In the SHA-3 family, two extendable
A SHAKE can be used in CMS as the message digest function (to hash the message to be signed) in RSASSA-PSS and ECDSA, as the message authentication code, and as the mask generation function (MGF) in RSASSA-PSS. This specification describes the identifiers for SHAKEs to be used in CMS and their meanings.¶
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. Identifiers
This section identifies eight new object identifiers (OIDs) for using SHAKE128 and SHAKE256 in CMS.¶
Two object identifiers for SHAKE128 and SHAKE256 hash functions are defined in [shake-nist-oids], and we include them here for convenience.¶
In this specification, when using the id-shake128 or id-shake256 algorithm identifiers, the parameters MUST be absent. That is, the identifier SHALL be a SEQUENCE of one component, the OID.¶
[RFC8692] defines two identifiers for RSASSA-PSS signatures using SHAKEs, which we include here for convenience.¶
The same RSASSA-PSS algorithm identifiers can be used for identifying public keys and signatures.¶
[RFC8692] also defines two algorithm identifiers of ECDSA signatures using SHAKEs, which we include here for convenience.¶
The parameters for the four RSASSA-PSS and ECDSA identifiers MUST be absent. That is, each identifier SHALL be a SEQUENCE of one component, the OID.¶
In [shake-nist-oids], the National Institute of Standards and Technology (NIST) defines two object identifiers for Keccak message authentication codes (KMACs) using SHAKE128 and SHAKE256, and we include them here for convenience.¶
The parameters for id
Sections 3.1, 3.2.1, 3.2.2, and 3.4 specify the required output length for each use of SHAKE128 or SHAKE256 in message digests, RSASSA-PSS, ECDSA, and KMAC.¶
3. Use in CMS
3.1. Message Digests
The id-shake128 and id-shake256 OIDs (see Section 2) can
be used as the digest algorithm identifiers located in the SignedData,
SignerInfo, DigestedData, and the Authenticated
The digest values are located in the DigestedData field and the Message
Digest authenticated attribute included in the signed
3.2. Signatures
In CMS, signature algorithm identifiers are located in the SignerInfo
signature
Conforming implementations that process RSASSA-PSS and ECDSA with SHAKE signatures when processing CMS data MUST recognize the corresponding OIDs specified in Section 2.¶
When using RSASSA-PSS or ECDSA with SHAKEs, the RSA modulus or ECDSA curve order SHOULD be chosen in line with the SHAKE output length. Refer to Section 5 for more details.¶
3.2.1. RSASSA-PSS Signatures
The RSASSA-PSS algorithm is defined in [RFC8017].
When id
The hash algorithm used to hash a message being signed and the hash algorithm as the mask generation function used in RSASSA-PSS MUST be the same: both SHAKE128 or both SHAKE256. The output length of the hash algorithm that hashes the message SHALL be 32 (for SHAKE128) or 64 bytes (for SHAKE256).¶
The mask generation function takes an octet string of variable
length and a desired output length as input, and outputs an octet
string of the desired length. In RSASSA-PSS with SHAKEs, the SHAKEs
MUST be used natively as the MGF, instead of the MGF1
algorithm that uses the hash function in multiple iterations, as
specified in Appendix B.2.1 of [RFC8017]. In other words, the MGF is defined as the
SHAKE128 or SHAKE256 with input being the mgfSeed for
id
The RSASSA-PSS saltLength MUST be 32 bytes for id
3.2.2. ECDSA Signatures
The Elliptic Curve Digital Signature Algorithm (ECDSA) is defined in
[X9.62]. When the id
For simplicity and compliance with the ECDSA standard specification [X9.62], the output length of the hash function must be explicitly determined. The output length for SHAKE128 or SHAKE256 used in ECDSA MUST be 32 or 64 bytes, respectively.¶
Conforming Certification Authority (CA) implementations that generate ECDSA with SHAKE signatures
in certificates or Certificate Revocation Lists (CRLs) SHOULD generate such signatures with a
deterministical
3.3. Public Keys
In CMS, the signer's public key algorithm identifiers are located in the
Originator
Traditionally, the rsaEncryption object identifier is used to
identify RSA public keys. The rsaEncryption object identifier
continues to identify the public key when the RSA private
key owner does not wish to limit the use of the public key
exclusively to RSASSA-PSS with SHAKEs. When the RSA private key
owner wishes to limit the use of the public key exclusively
to RSASSA-PSS, the Algorithm
Conforming implementations MUST specify and process the algorithms explicitly by using the OIDs specified in Section 2 when encoding ECDSA with SHAKE public keys in CMS messages.¶
The identifier parameters, as explained in Section 2, MUST be absent.¶
3.4. Message Authentication Codes
Keccak message authentication code (KMAC) is specified in [SP800-185].
In CMS, KMAC algorithm identifiers are located in the Authenticated
When the id
Conforming implementations that process KMACs with the SHAKEs when processing CMS data MUST recognize these identifiers.¶
When calculating the KMAC output, the variable N is 0xD2B282C2, S
is an empty string, and L (the integer representing the requested output
length in bits) is 256 or 512 for Kmac
4. IANA Considerations
One object identifier for the ASN.1 module in Appendix A
was updated in the "Structure of Management Information (SMI) Security for S/MIME Module Identifier
5. Security Considerations
This document updates [RFC3370]. The security considerations section of that document applies to this specification as well.¶
NIST has defined appropriate use of the hash functions in terms of the algorithm strengths and expected time frames for secure use in Special Publications (SPs) [SP800-78-4] and [SP800-107]. These documents can be used as guides to choose appropriate key sizes for various security scenarios.¶
SHAKE128 with an output length of 32 bytes offers 128 bits of collision and preimage resistance. Thus, SHAKE128 OIDs in this specification are RECOMMENDED with a 2048- (112-bit security) or 3072-bit (128-bit security) RSA modulus or curves with a group order of 256 bits (128-bit security). SHAKE256 with a 64-byte output length offers 256 bits of collision and preimage resistance. Thus, the SHAKE256 OIDs in this specification are RECOMMENDED with 4096-bit RSA modulus or higher or curves with group order of at least 512 bits, such as NIST curve P-521 (256-bit security). Note that we recommended a 4096-bit RSA because we would need a 15360-bit modulus for 256 bits of security, which is impractical for today's technology.¶
When more than two parties share the same message
6. References
6.1. Normative References
- [RFC2119]
-
Bradner, S., "Key words for use in RFCs to Indicate Requirement Levels", BCP 14, RFC 2119, DOI 10
.17487 , , <https:///RFC2119 www >..rfc -editor .org /info /rfc2119 - [RFC3370]
-
Housley, R., "Cryptographic Message Syntax (CMS) Algorithms", RFC 3370, DOI 10
.17487 , , <https:///RFC3370 www >..rfc -editor .org /info /rfc3370 - [RFC4055]
-
Schaad, J., Kaliski, B., and R. Housley, "Additional Algorithms and Identifiers for RSA Cryptography for use in the Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile", RFC 4055, DOI 10
.17487 , , <https:///RFC4055 www >..rfc -editor .org /info /rfc4055 - [RFC5480]
-
Turner, S., Brown, D., Yiu, K., Housley, R., and T. Polk, "Elliptic Curve Cryptography Subject Public Key Information", RFC 5480, DOI 10
.17487 , , <https:///RFC5480 www >..rfc -editor .org /info /rfc5480 - [RFC5652]
-
Housley, R., "Cryptographic Message Syntax (CMS)", STD 70, RFC 5652, DOI 10
.17487 , , <https:///RFC5652 www >..rfc -editor .org /info /rfc5652 - [RFC8017]
-
Moriarty, K., Ed., Kaliski, B., Jonsson, J., and A. Rusch, "PKCS #1: RSA Cryptography Specifications Version 2.2", RFC 8017, DOI 10
.17487 , , <https:///RFC8017 www >..rfc -editor .org /info /rfc8017 - [RFC8174]
-
Leiba, B., "Ambiguity of Uppercase vs Lowercase in RFC 2119 Key Words", BCP 14, RFC 8174, DOI 10
.17487 , , <https:///RFC8174 www >..rfc -editor .org /info /rfc8174 - [SHA3]
-
National Institute of Standards and Technology (NIST), "SHA-3 Standard: Permutation
-Based Hash and Extendable , FIPS PUB 202, DOI 10-Output Functions" .6028 , , <https:///NIST .FIPS .202 nvlpubs >..nist .gov /nistpubs /FIPS /NIST .FIPS .202 .pdf - [SP800-185]
-
National Institute of Standards and Technology (NIST), "SHA-3 Derived Functions: cSHAKE, KMAC, TupleHash and ParallelHash", NIST Special Publication 800-185, DOI 10
.6028 , , <http:///NIST .SP .800 -185 nvlpubs >..nist .gov /nistpubs /Special Publications /NIST .SP .800 -185 .pdf
6.2. Informative References
- [CMS-SHA3]
-
Housley, R., "Use of the SHA3 One-way Hash Functions in the Cryptographic Message Syntax (CMS)", Work in Progress, Internet-Draft, draft
-housley , , <https://-lamps -cms -sha3 -hash -00 tools >..ietf .org /html /draft -housley -lamps -cms -sha3 -hash -00 - [RFC3279]
-
Bassham, L., Polk, W., and R. Housley, "Algorithms and Identifiers for the Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile", RFC 3279, DOI 10
.17487 , , <https:///RFC3279 www >..rfc -editor .org /info /rfc3279 - [RFC5753]
-
Turner, S. and D. Brown, "Use of Elliptic Curve Cryptography (ECC) Algorithms in Cryptographic Message Syntax (CMS)", RFC 5753, DOI 10
.17487 , , <https:///RFC5753 www >..rfc -editor .org /info /rfc5753 - [RFC5911]
-
Hoffman, P. and J. Schaad, "New ASN.1 Modules for Cryptographic Message Syntax (CMS) and S/MIME", RFC 5911, DOI 10
.17487 , , <https:///RFC5911 www >..rfc -editor .org /info /rfc5911 - [RFC6268]
-
Schaad, J. and S. Turner, "Additional New ASN.1 Modules for the Cryptographic Message Syntax (CMS) and the Public Key Infrastructure Using X.509 (PKIX)", RFC 6268, DOI 10
.17487 , , <https:///RFC6268 www >..rfc -editor .org /info /rfc6268 - [RFC6979]
-
Pornin, T., "Deterministic Usage of the Digital Signature Algorithm (DSA) and Elliptic Curve Digital Signature Algorithm (ECDSA)", RFC 6979, DOI 10
.17487 , , <https:///RFC6979 www >..rfc -editor .org /info /rfc6979 - [RFC8692]
-
Kampanakis, P. and Q. Dang, "Internet X.509 Public Key Infrastructure: Additional Algorithm Identifiers for RSASSA-PSS and ECDSA Using SHAKEs", RFC 8692, DOI 10
.17487 , , <https:///RFC8692 www >..rfc -editor .org /info /rfc8692 - [SEC1]
-
Standards for Efficient Cryptography Group, "SEC 1: Elliptic Curve Cryptography", , <http://
www >..secg .org /sec1 -v2 .pdf - [shake
-nist -oids] -
National Institute of Standards and Technology (NIST), "Computer Security Objects Register", , <https://
csrc >..nist .gov /Projects /Computer -Security -Objects -Register /Algorithm -Registration - [SP800-107]
-
National Institute of Standards and Technology (NIST), "Recommendation for Applications Using Approved Hash Algorithms", Draft NIST Special Publication 800-107 Revised, , <https://
nvlpubs >..nist .gov /nistpubs /Legacy /SP /nistspecialpubl ication800 -107r1 .pdf - [SP800-78-4]
-
National Institute of Standards and Technology (NIST), "Cryptographic Algorithms and Key Sizes for Personal Identity Verification", NIST Special Publication 800-78-4, DOI 10
.6028 , , <https:///NIST .SP .800 -78 -4 nvlpubs >..nist .gov /nistpubs /Special Publications /NIST .SP .800 -78 -4 .pdf - [X9.62]
- American National Standard for Financial Services (ANSI), "Public Key Cryptography for the Financial Services Industry: the Elliptic Curve Digital Signature Algorithm (ECDSA)", ANSI X9.62, .
Appendix A. ASN.1 Module
This appendix includes the ASN.1 modules for SHAKEs in CMS. This module includes some ASN.1 from other standards for reference.¶
Acknowledgements
This document is based on Russ Housley's document [CMS-SHA3]. It replaces SHA3 hash functions by SHAKE128 and SHAKE256, as the LAMPS WG agreed.¶
The authors would like to thank Russ Housley for his guidance and very valuable contributions with the ASN.1 module. Valuable feedback was also provided by Eric Rescorla.¶