Recommendation for Block Recommandation pour le bloc
Cipher Modes of Operation: Cipher modes de fonctionnement:
Methods for Key Wrapping Méthodes pour emballage clé
Morris Dworkin Morris Dworkin
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT--August, 2011 PROJET - Août 2011
COMPUTERSECURITY COMPUTERSECURITY
Computer Security Division Division de la sécurité informatique
Information Technology Laboratory Laboratoire de la technologie de l'information
National Institute of Standards and Technology Institut National des Standards et de la Technologie
Gaithersburg, MD 20899 Gaithersburg, MD 20899
August 2011 Août 2011
US Department of Commerce US Department of Commerce
Rebecca M. Blank, Acting Secretary Rebecca M. Blank, secrétaire par intérim
National Institute of Standards and Technology Institut National des Standards et de la Technologie
Patrick D. Gallagher, Director Patrick D. Gallagher, directeur
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
Recommendation for Block Recommandation pour le bloc
Cipher Modes of Operation: Cipher modes de fonctionnement:
Methods for Key Wrapping Méthodes pour emballage clé
Morris Dworkin Morris Dworkin
COMPUTERSECURITY COMPUTERSECURITY
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
Reports on Information Security Technology Rapports sur la sécurité des technologies de l'information
The Information Technology Laboratory (ITL) at the National Institute of Standards and Technology Le Laboratoire de la technologie de l'information (ITL) à l'Institut National des Standards et de la Technologie
(NIST) promotes the US economy and public welfare by providing technical leadership for the Nation's (NIST) favorise l'économie américaine et le bien-être du public en fournissant un leadership technique pour la Nation de
measurement and standards infrastructure. mesure et des normes infrastructure. ITL develops tests, test methods, reference data, proof of ITL développe des tests, méthodes d'essai, les données de référence, la preuve de
concept implementations, and technical analyses to advance the development and productive use of implémentations de concept, et les analyses techniques pour faire avancer le développement et l'utilisation productive de
information technology. technologies de l'information. ITL's responsibilities include the development of technical, physical, Les responsabilités de ITL comprennent le développement de techniques, physiques,
administrative, and management standards and guidelines for the cost-effective security and privacy of et les normes et les lignes directrices de la gestion administrative pour la sécurité économique et la confidentialité des
sensitive unclassified information in Federal computer systems. informations non classés sensibles dans les systèmes fédéraux informatiques. This Special Publication 800-series Cette publication spéciale 800-série
reports on ITL's research, guidance, and outreach efforts in computer security, and its collaborative des rapports sur la recherche, l'orientation, et les efforts de sensibilisation de ITL en sécurité informatique, et sa collaboration
activities with industry, government, and academic organizations. activités avec l'industrie, le gouvernement et les organisations universitaires.
Certain commercial entities, equipment, or materials may be identified in this document in order Certaines entités commerciales, des équipements ou matériaux peuvent être identifiées dans le présent document pour
to describe an experimental procedure or concept adequately. pour décrire une procédure expérimentale ou d'un concept de manière adéquate. Such identification is not intended Cette identification n'est pas destiné
to imply recommendation or endorsement by the National Institute of Standards and Technology, impliquer recommandation ou une approbation par l'Institut National des Standards et de la Technologie,
nor is it intended to imply that the entities, materials, or equipment are necessarily the best et ne vise pas à laisser entendre que l'entités, des matériaux ou des équipements ne sont pas nécessairement le meilleur
available for the purpose. disponible à cet effet.
National Institute of Standards and Technology Special Publication 800-38F Institut National des Standards et de la technologie spéciale 800-38F de publication
Natl. Natl. Inst. Inst. Stand. Stand. Technol. Technol. Spec. Spec. Publ. Publ. 800-38F, 29 pages (August 2011) 800-38F, 29 pages (Août 2011)
CODEN: NSPUE2 CODEN: NSPUE2
Acknowledgements Remerciements
ii ii
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
The author wishes to thank his colleagues who reviewed drafts of this publication and contributed to its L'auteur tient à remercier ses collègues qui ont examiné les projets de cette publication et ont contribué à son
development, especially Elaine Barker, Meltem Turan, Allen Roginsky, Lily Chen, Donghoon Chang, développement, en particulier Elaine Barker, Meltem Turan, Allen Roginsky, Lily Chen, Donghoon Chang,
Sharon Keller, Tim Polk, John Kelsey, and Souradyuti Paul. Sharon Keller, Tim Polk, John Kelsey, et Souradyuti Paul. Heather Pearce worked extensively on an Heather Pearce a beaucoup travaillé sur une
earlier version of this publication. version antérieure de cette publication. Professor Phillip Rogaway kindly provided Figure 1 from his paper Professeur Phillip Rogaway aimablement fourni la figure 1 de son journal
analyzing key wrap modes. l'analyse des modes d'emballage clés. The author also gratefully acknowledges the comments from the public and L'auteur remercie également les commentaires du public et
private sectors to improve the quality of this publication. secteur privé pour améliorer la qualité de cette publication.
iii iii
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
Abstract Résumé
This publication describes cryptographic methods that are approved for “key wrapping,” ie, the Cette publication décrit les méthodes cryptographiques qui sont approuvés pour "emballage clé», c'est à dire, la
protection of the confidentiality and integrity of cryptographic keys. protection de la confidentialité et l'intégrité des clés cryptographiques. In addition to describing En plus de décrire
existing methods, this publication specifies two new, deterministic authenticated encryption méthodes existantes, cette publication spécifie deux nouveaux chiffrement authentifié, déterministe
modes of operation of the Advanced Encryption Standard (AES) algorithm: the AES Key Wrap modes de fonctionnement de l'Advanced Encryption Standard (AES): la clé AES Wrap
(KW) mode and the AES Key Wrap With Padding (KWP) mode. Mode (KW) et le Wrap clé AES Avec le mode de rembourrage (KWP). The analogous mode with the Le mode analogue à l'
Triple Data Encryption Algorithm (TDEA) as the underlying block cipher, called TKW, is also Triple algorithme de cryptage de données (TDEA) comme le chiffrement par bloc sous-jacent, appelé PMG est également
specified, to support legacy applications. spécifié, pour soutenir les applications existantes.
KEY WORDS: authenticated encryption; MOTS CLÉS: chiffrement authentifié; authentication; authentification; block cipher; bloquer chiffrement; computer security; la sécurité informatique;
confidentiality; la confidentialité; cryptography; cryptographie; encryption; le cryptage; information security; sécurité de l'information; key wrapping; Emballage clé; mode of mode d'
operation. fonctionnement.
iv iv
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
v v
TABLE OF CONTENTS Table des matières
PECIFICATIONS CARACTÉRISTIQUES DE BASE PERATIONS AND PERATIONS ET PERATIONS AND PERATIONS ET UTHENTICATED UTHENTICATED UTHENTICATED UTHENTICATED UTHENTICATION UTHENTICATION DDITIONAL SUPPLÉMENTAIRES LIST OF TABLES AND FIGURES LISTE DES TABLEAUX ET FIGURES
NIST Special Publication 800-38E NIST spécial 800-38E de publication
DRAFT PROJET
1 Purpose 1 But
This publication is the sixth part in a series of Recommendations regarding the modes of Cette publication est la sixième partie d'une série de recommandations en ce qui concerne les modes de
operation of block cipher algorithms. fonctionnement des algorithmes de chiffrement par bloc. The purpose of this part is to provide approved methods for Le but de cette partie est de fournir des méthodes approuvées pour
key wrapping, ie, the protection of cryptographic keys. Emballage clé, à savoir la protection de clés cryptographiques.
2 Authority Autorité 2
This publication has been developed by the National Institute of Standards and Technology Cette publication a été développé par l'Institut National des Standards et de la Technologie
(NIST) in furtherance of its statutory responsibilities under the Federal Information Security (NIST) dans la poursuite de ses responsabilités légales en vertu de la sécurité de l'information fédérale
Management Act (FISMA) of 2002, Public Law 107-347. Loi sur la gestion (FISMA) de 2002, Public Law 107-347.
NIST is responsible for developing standards and guidelines, including minimum requirements NIST est responsable des normes et des lignes directrices en développement, y compris les exigences minimales
for federal information systems, but such standards and guidelines shall not apply to national pour les systèmes d'information du gouvernement fédéral, mais ces normes et directives ne s'appliquent pas aux nationaux
security systems. systèmes de sécurité.
This recommendation has been prepared for use by Federal agencies. Cette recommandation a été préparé à l'intention des organismes fédéraux. It may be used by Il peut être utilisé par
nongovernmental organizations on a voluntary basis and is not subject to copyright. des organisations non gouvernementales sur une base volontaire et n'est pas soumis au droit d'auteur. (Attribution (Attribution
would be appreciated by NIST.) serait apprécié par le NIST.)
Nothing in this publication should be taken to contradict the standards and guidelines made Rien dans la présente publication doivent être prises pour contredire les normes et lignes directrices établies
mandatory and binding on federal agencies by the Secretary of Commerce under statutory obligatoire et contraignant sur les organismes fédéraux par le secrétaire au Commerce sous la loi
authority. autorité. Nor should these guidelines be interpreted as altering or superseding the existing Ces lignes directrices ne devraient pas être interprétés comme une modification ou remplaçant le existant
authorities of the Secretary of Commerce, Director of the OMB, or any other federal official. autorités de la Secrétaire du Commerce, Directeur de la CAMO, ou tout autre représentant du gouvernement fédéral.
Conformance testing for implementations of this Recommendation will be conducted within the Essai de conformité pour les implémentations de cette recommandation sera menée dans le
framework of the Cryptographic Algorithm Validation Program (CAVP) and the Cryptographic cadre du Programme algorithme cryptographique de validation (CAVP) et la cryptographie
Module Validation Program (CMVP). Programme de validation des modules (PVMC). The requirements of this Recommendation are indicated Les exigences de la présente Recommandation sont indiqués
by the word “shall.” Some of these requirements may be out-of-scope for CMVP or CAVP par le mot «doit». Certaines de ces exigences peut être hors du champ de PVMC ou CAVP
validation testing, and thus are the responsibility of entities using, implementing, installing, or les tests de validation, et sont donc de la responsabilité des entités à l'aide, la mise en œuvre, l'installation, ou
configuring applications that incorporate this Recommendation. la configuration des applications qui intègrent cette recommandation.
3 Introduction 3 Introduction
3.1 Overview 3.1 Aperçu
This Recommendation specifies a deterministic authenticated encryption mode of operation of Cette Recommandation spécifie un mode déterministe de chiffrement authentifié de fonctionnement
the Advanced Encryption Standard (AES) algorithm. l'algorithme Advanced Encryption Standard (AES). The mode is called AES Key Wrap, Ce mode est appelé clé AES Wrap,
abbreviated as KW in this Recommendation. abrégé en KW dans la présente Recommandation. Although KW can be used with any reversible Bien KW peut être utilisé avec n'importe quel réversible
padding scheme, a variant of KW with a padding scheme is also specified to promote schéma de remplissage, une variante de KW avec un schéma de remplissage est également précisé à promouvoir
interoperability. l'interopérabilité. This variant is called AES Key Wrap With Padding, abbreviated as KWP. Cette variante est appelée clé AES Wrap Avec rembourrage, en abrégé KWP. The La
analogue of KW with the Triple Data Encryption Algorithm (TDEA) [5 ] a s the underlying block analogique de KW avec l'algorithme de cryptage des données triple (de TDEA) [5 ] un s le bloc sous-jacent cipher is also specified, to support legacy applications. chiffre est également précisé, à l'appui des applications héritées. This analogue is called Triple DEA Key Cet analogue est appelé Triple DEA Key
Wrap, abbreviated as TKW. Enveloppez, en abrégé PMG.
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
KW, KWP, and TKW were designed to protect cryptographic keys. KW, KWP et PMG ont été conçus pour protéger les clés cryptographiques. Each provides an option for Chacun fournit une option pour
protecting keys in a manner that is distinct from the methods that protect general data. la protection des clés d'une manière qui est distinct des procédés qui protègent les données générales.
Segregating keys from general data can provide an extra layer of protection. Séparer les clés de données générales peut fournir une couche supplémentaire de protection.
Nevertheless, there is no requirement to protect cryptographic keys with a distinct cryptographic Néanmoins, il n'est pas nécessaire de protéger les clés cryptographiques avec un chiffrement distincte
method. Procédé. Previously-approved authenticated encryption modes—as well as combinations of an Approuvés antérieurement modes-comme de cryptage authentifiés ainsi que des combinaisons d'un
approved encryption mode with an approved authentication method—are approved for the approuvé le mode de chiffrement avec une authentification approuvée méthode-sont approuvés pour la
protection of cryptographic keys, in addition to general data. protection de clés cryptographiques, en plus des données générales.
Similarly, KW, KWP, and TKW are each approved for the protection of general data, in addition De même, KW, KWP et PMG sont chaque approuvés pour la protection des données générales, en plus
to cryptographic keys. de clés cryptographiques.
KW, KWP, and TKW are each robust in the sense that each bit of output can be expected to KW, KWP, et sont chacun TKW robuste dans le sens où chaque bit de sortie peut être prévu pour
depend in a nontrivial fashion on each bit of input, even when the length of the input data is dépendent de façon non négligeable sur chaque bit de l'entrée, même lorsque la longueur des données d'entrée est
greater than one block. plus d'un bloc. This property is achieved at the cost of a considerably lower throughput Cette propriété est obtenue au prix d'un débit beaucoup plus faible
rate, compared to other authenticated encryption modes, but the tradeoff may be appropriate for taux, par rapport à d'autres modes de chiffrement authentifiés, mais le compromis peut être approprié pour
some key management applications. certaines applications de gestion des clés. For example, a robust method may be desired when the Par exemple, une méthode robuste peut être souhaitable lorsque l'
length of the keys to be protected is greater than the block size of the underlying block cipher, or longueur des clés à protéger est supérieure à la taille de bloc de l'algorithme de chiffrement par bloc sous-jacent, ou
when the value of the protected data is very high. lorsque la valeur de la donnée protégée est très élevé.
3.2 Related Specifications 3.2 Spécifications connexes
Earlier specifications of key wrap algorithms that are related to KW, KWP, and TKW are Spécifications antérieures d'algorithmes de wrap-clés qui sont liés à KW, KWP et PMG sont
discussed in this section. discutées dans cette section.
In 2001, NIST posted a document entitled “AES Key Wrap Specification” on NIST's Computer En 2001, le NIST a publié un document intitulé «clé AES Spécifications Wrap" sur l'ordinateur du NIST
Security Resource Center web site as an unofficial suggestion for the protection of cryptographic Site Web du Centre de ressources de sécurité comme une suggestion officieuse pour la protection des cryptographique
keys. touches. That algorithm is essentially equivalent to KW as specified in this Recommendation. Cet algorithme est essentiellement équivalente à KW tel que spécifié dans la présente Recommandation.
In 2002, two industry groups published key wrapping specifications that were based on the En 2002, deux groupes de l'industrie spécifications publiées par d'emballage clés qui étaient fondées sur la
specification that NIST posted. cahier des charges que le NIST a affiché. First, the Internet Engineering Task Force (IETF) developed an Tout d'abord, l'Internet Engineering Task Force (IETF de) a développé une
essentially equivalent specification in Request For Comments (RFC) 3394 [ 9]. Second, the cahier des charges essentiellement équivalente à Request For Comments (RFC) 3394 [ 9]. Deuxièmement, la Telecommunications Industry Association published a protocol for Digital Radio Over-the-Air- Telecommunications Industry Association a publié un protocole pour la radio numérique Over-the-Air-
Rekeying [ 1] containing a “Key Wrap Algorithm” that supported TDEA, in addition to the AES Rekeying [ 1] contenant un "algorithme Wrap clé" qui a soutenu TDEA, en plus de l'AES algorithm. algorithme. Those algorithms are essentially equivalent to KW and TKW as specified in this Ces algorithmes sont essentiellement équivalents à KW et PMG comme indiqué dans ce
Recommendation. Recommandation.
In 2008, Accredited Standards Committee X9, Inc., published a key wrap standard for the En 2008, Accredited Standards Committee X9, Inc., a publié une norme d'emballage clé pour la
financial services industr y [ 2]. services financiers industr y [ 2]. The variant of KW in that standard, named AESKW, featured a La variante de KW dans cette norme, nommée AESKW, a présenté un more general framework for formatting the input data, including a padding scheme, as well as an plus cadre général de mise en forme les données d'entrée, y compris un schéma de remplissage, ainsi que d'un
analogue with TDEA as the underlying block cipher. analogique avec TDEA comme le chiffrement par bloc sous-jacent.
In 2009, a different padding scheme was specified in RFC 5649 [ 4], referencing elements of the En 2009, un schéma de remplissage différent a été spécifié dans la RFC 5649 [ 4], des éléments de référencement de l' specification in [9 ]. spécification dans [9 ]. The resulting algorithm, called AES Key Wrap With Padding, is essentially L'algorithme en résulte, appelé clé AES Wrap Avec rembourrage, est essentiellement equivalent to KWP as specified in this Recommendation. équivalent à KWP tel que spécifié dans la présente Recommandation.
2 2
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
The differences between KW, KWP, and TKW as specified in this Recommendation and their Les différences entre KW, KWP et PMG comme spécifié dans la présente Recommandation et de leur
earlier specifications are described in Appendix B. spécifications antérieures sont décrites dans l'annexe B.
4 Definitions and Notation 4 Définitions et notation
4.1 Definitions 4.1 Définitions
approved approuvé
FIPS-approved or NIST-recommended: an algorithm or FIPS-approuvés ou NIST recommandé: un algorithme ou
technique that is either 1) specified in a FIPS or a NIST technique qui est soit 1) a précisé dans un FIPS ou un NIST
Recommendation, or 2) adopted in a FIPS or a NIST Recommandation, ou 2) adopté dans un FIPS ou un NIST
Recommendation. Recommandation.
authenticated encryption chiffrement authentifié
function fonction
A function that encrypts plaintext into ciphertext and Une fonction qui crypte clair en un texte chiffré et
provides a means for the associated authenticated decryption fournit un moyen pour le déchiffrement associée authentifié
function to verify the authenticity of either the plaintext or fonction de vérifier l'authenticité de l'une ou l'autre texte en clair ou
the ciphertext. le texte chiffré.
authenticated decryption décryptage authentifié
function fonction
A function that decrypts purported ciphertext into Une fonction qui décrypte chiffré supposé dans
corresponding plaintext and verifies the authenticity of the de texte en clair correspondant, et vérifie l'authenticité de l'
data. données. The output is either the plaintext or an indication that La sortie est soit le texte en clair ou une indication que
the plaintext is not authentic. le texte en clair n'est pas authentique.
authenticity authenticité
The property that data actually originated from its purported La propriété que les données étaient réellement originaires de sa prétendue
source. la source.
bit peu
A binary digit: 0 or 1 . Un chiffre binaire: 0 ou 1.
bit string chaîne de bits
A finite, ordered sequence of bits. Une séquence finie, ordonné de bits.
block bloc
For a given block cipher, a bit string whose length is the Par un algorithme de chiffrement par bloc donné, une chaîne de bits dont la longueur est de l'
block size of the block cipher. la taille de bloc du bloc de chiffrement.
block cipher chiffrement par bloc
A permutation, determined from a specified family by the Une permutation, déterminée à partir d'une famille spécifiée par le
choice of a parameter called the key, on bit strings of a fixed choix d'un paramètre appelé la touche, sur les chaînes de bits d'un fixe
length. longueur. The permutation is called the forward cipher La permutation est appelé le chiffre avant
function, and its inverse is called the inverse cipher fonction et son inverse est appelé le chiffre inverse
function. fonction.
block cipher mode of bloquer mode de chiffrement de
operation (mode) fonctionnement (mode)
A function, or a pair of related functions, eg, for Une fonction ou une paire de fonctions liées, par exemple, par
encryption, authentication, or authenticated encryption, of le cryptage, l'authentification, le chiffrement ou authentifié, de
which a block cipher is the main component. où un chiffrement par bloc est le composant principal.
block size taille de bloc
For a given block cipher and key, the fixed length of the Pour un chiffre et une clé de bloc donnée, la longueur fixe de la
input (or output) bit strings. cordes entrée (ou de sortie) bits.
3 3
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
collision collision
In a given context, the equality of two values, usually out of Dans un contexte donné, l'égalité de deux valeurs, généralement sur
a large number of possible values. un grand nombre de valeurs possibles.
ciphertext cryptogramme
The confidential form of the plaintext that is the output of La forme de la confidentielles en clair qui est la sortie du
the authenticated encryption function. la fonction de chiffrement authentifié.
exclusive-OR OU exclusif
The bitwise addition, modulo 2, of two bit strings of equal L'addition bit à bit modulo 2, de deux chaînes de bits d'égalité
length. longueur.
integrity check value valeur de vérification d'intégrité
A fixed string that is prepended to the plaintext within the Une chaîne fixe qui est ajoutée au début du texte en clair dans le
authenticated encryption function of a key wrap algorithm, fonction de chiffrement authentifié d'un algorithme de clé de synthèse,
in order to be verified within the authenticated decryption afin d'être vérifié dans le décryptage authentifié
function. fonction.
key encryption key clé de cryptage à clé
The block cipher key that determines the authenticated La clé de chiffrement par bloc qui détermine le authentifié
encryption and authenticated decryption functions of a key fonctions de chiffrement et de déchiffrement authentifiés d'une clé
wrap algorithm. envelopper algorithme. May be called a key wrapping key in other Peut être appelé une clé d'emballage clé dans d'autres
documents. documents.
key wrap algorithm algorithme de clé de synthèse
A deterministic, symmetric-key authenticated encryption Un chiffrement déterministe, à clé symétrique authentifié
algorithm, determined by the choice of a key encryption algorithme, déterminé par le choix d'une clé de cryptage
key, that is intended for the protection of cryptographic clé, qui est destiné à la protection des cryptographique
keys. touches. Consists of two functions: authenticated encryption Se compose de deux fonctions: chiffrement authentifié
and authenticated decryption. et le déchiffrement authentifié.
least significant bit(s) bit le moins significatif (s)
The right-most bit(s) of a bit string. Le bit (s) le plus à droite d'une chaîne de bits.
most significant bit(s) le plus significatif bit (s)
The left-most bit(s) of a bit string. Le bit (s) le plus à gauche d'une chaîne de bits.
mode mode
See “block cipher mode of operation.” Voir «Mode de chiffrement par bloc de fonctionnement."
octet octuor
A string of 8 bits. Une chaîne de 8 bits.
plaintext clair
Usable data that is formatted as input to a mode. Utilisable données qui est formaté comme entrée à un mode.
prerequisite condition préalable
A required input to an algorithm that has been established Une entrée nécessaire pour un algorithme qui a été établie
prior to the invocation of the algorithm. avant l'invocation de l'algorithme.
semiblock semiblock
Given a block cipher, a bit string whose length is half of the Etant donné un chiffrement par bloc, une chaîne de bits dont la longueur est la moitié de l'
block size. taille de bloc.
sequence of n semiblocks For a given block size and a positive integer, n , a string that séquence de n semiblocks Pour une taille donnée de bloc et un nombre entier positif, n, une chaîne
can be represented as the concatenation of n semiblocks. peut être représenté comme la concaténation de n semiblocks.
4 4
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
shall doit
Is required to. Est nécessaire pour. Requirements apply to conforming Exigences s'appliquent aux conforme
implementations. implémentations.
should devrait
Is recommended to. Il est recommandé à.
unwrapping function fonction déballage
The inverse of the wrapping function. L'inverse de la fonction d'emballage.
valid length durée de validité
A length for a plaintext string, or the corresponding length Une longueur d'une chaîne en clair, ou la longueur correspondante
for a ciphertext string, that is allowed for an implementation pour une chaîne de texte chiffré, qui est autorisé pour une mise en œuvre
of KW, KWP, or TKW. de KW, KWP, ou PMG.
wrapping function fonction d'enroulement
The keyed, length-preserving permutation that is applied to L', permutation de longueur de préservation à clé qui est appliquée à
an enlarged form of the plaintext within the authenticated une forme élargie du texte en clair dans le authentifié
encryption function to produce the ciphertext. fonction de cryptage afin de produire le texte chiffré.
4.2 Acronyms 4.2 acronymes
AES AES
Advanced Encryption Standard. Advanced Encryption Standard.
FIPS FIPS
Federal Information Processing Standard. Federal Information Processing Standard.
CAVP CAVP
Cryptographic Algorithm Validation Program. Cryptographic Algorithm Validation Program.
CMVP PVMC
Cryptographic Module Validation Program. Cryptographic Module Validation Program.
FISMA FISMA
Federal Information Security Management Act. Loi fédérale sur la gestion de la sécurité de l'information.
ICV ICV
integrity check value. valeur de contrôle d'intégrité.
IETF IETF
Internet Engineering Task Force. Internet Engineering Task Force.
ITL ITL
Information Technology Lab. Laboratoire de la technologie de l'information.
KW KW
AES Key Wrap. AES Key Wrap.
KWP KWP
AES Key Wrap with Padding. AES Key Wrap avec rembourrage.
KEK KEK
key encryption key. clé clé de chiffrement.
NIST NIST
National Institute of Standards and Technology. Institut National des Standards et de la Technologie.
5 5
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
RFC RFC
Request For Comment. Demande de commentaire.
TDEA TDEA
Triple Data Encryption Algorithm. Triple Data Encryption Algorithm.
TKW PMG
TDEA Key Wrap. TDEA Wrap clé.
4.3 Variables 4.3 Variables
C C
The ciphertext. Le cryptogramme.
ICV1 ICV1
The 64-bit default ICV for KW: 0xA6A6A6A6A6A6A6A6 . L'ICV par défaut 64 bits pour KW: 0xA6A6A6A6A6A6A6A6.
ICV2 ICV2
The 32-bit default ICV for KWP: 0xA65959A6 . L'ICV par défaut de 32 bits pour KWP: 0xA65959A6.
ICV3 ICV3
The 32-bit default ICV for TKW: 0xA6A6A6A6 . L'ICV par défaut de 32 bits pour PMG: 0xA6A6A6A6.
P P
The plaintext. Le texte en clair.
4.4 Operations and Functions 4.4 Opérations et fonctions
0 0
s s
The bit string that consists of s consecutive '0' bits. La chaîne de bits qui consiste à s '0' bits consécutifs.
CIPH ICPC
K K
( X ) (X)
The output of the forward cipher function of the block cipher under the La sortie de la fonction de chiffrement de l'avant du bloc de chiffrement sous l'
key K applied to the block X . clé K appliqué au bloc X.
CIPH ICPC
-1 -1
K K
( X ) (X)
The output of the inverse cipher function of the block cipher under the La sortie de la fonction de chiffrement inverse du chiffrement par bloc sous la
key K applied to the block X . clé K appliqué au bloc X.
int( X ) int (X)
The integer for which the bit string X is the binary representation. Le nombre entier pour lequel la chaîne de bits X est la représentation binaire.
len( X ) len (X)
The bit length of the bit string X . La longueur en bits de la chaîne de bits X.
LSB LSB
s s
( X ) (X)
The bit string consisting of the s right-most bits of the bit string X . La chaîne de bits composée des s les plus à droite des bouts de la chaîne de bits X.
MSB MSB
s s
( X ) (X)
The bit string consisting of the s left-most bits of the bit string X . La chaîne de bits constitué par les s bits de la chaîne de bits X plus à gauche.
TW( S ) TW (S)
The output of the wrapping function for TKW applied to the string S . La sortie de la fonction d'emballage pour TKW appliqué à la chaîne S.
TW TW
-1 -1
( C ) (C)
The output of the unwrapping function for TKW applied to the string C . La sortie de la fonction déballage de PMG appliquée à la chaîne C.
W( S ) W (S)
The output of the wrapping function for KW and KWP applied to the bit string La sortie de la fonction d'emballage pour KW KWP et appliqué à la chaîne de bits
S . S.
W W
-1 -1
( C ) (C)
The output of the unwrapping function for KW and KWP applied to the bit La sortie de la fonction de déballage et de KW KWP appliqué au bit
string C . chaîne C.
6 6
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
é x ù é x ù
The least integer that is not less than the real number x . Le plus petit entier qui n'est pas inférieur au nombre réel x.
[ x ] [X]
s s
The binary representation of the non-negative integer x as a string of s bits, La représentation binaire de l'entier non négatif x en tant que chaîne de s bits,
where x <2 où x <2
s s
. .
X Å Y X Å Y
The bitwise exclusive-OR of bit strings X and Y whose bit lengths are equal. Le bit à bit cordes OU exclusif de bits X et Y dont les longueurs sont égales. Peu
X || Y X || Y
The concatenation of bit strings X and Y . La concaténation de chaînes de bits X et Y.
0x 0x
The marker for the beginning of a hexadecimal representation of a bit string. Le marqueur de début d'une représentation hexadécimale d'une chaîne de bits.
4.5 Examples of Basic Operations and Functions on Strings 4.5 Exemples d'opérations de base et Fonctions sur les chaînes
In this publication, the new courier font indicates the ' 0 ' bit, the ' 1 ' bit Dans cette publication, la nouvelle police Courier indique le bit «0», «1» peu
, ,
and any et toute
hexadecimal symbols: 0 , 1 , …, 9 , A , B , C , D , E , F . hexadécimaux symboles: 0, 1, ..., 9, A, B, C, D, E, F.
The beginning of a hexadecimal representation of a string is marked by '0x.' Le début d'une représentation hexadécimale d'une chaîne est marquée par «0x». For example, Par exemple,
0x A659 = 1010011001011001 . 0x A659 = 1010011001011001.
Given a real number x , the ceiling function, denoted é x ù, is the least integer that is not less than x . Compte tenu d'un nombre réel x, la fonction de plafond, notée x é ù, est le plus petit entier qui n'est pas inférieur à x.
For example, é2.1ù= 3, and é4ù= 4. Par exemple, é2.1ù = 3, et é4ù = 4.
Given a positive integer s , 0 Étant donné un entier positif s, 0
s s
denotes the string that consists of s ' 0 ' bits. désigne la chaîne qui est constitué des «bits 0 s. For example, 0 Par exemple, 0
8 8
= =
00000000 . 00000000.
The concatenation operation on bit strings is denoted ||. L'opération de concaténation sur les chaînes de bits est notée ||. For example, 001 || 10111 = Par exemple, 001 || 10111 =
00110111 . 00110111.
Given bit strings of equal length, the exclusive-OR (XOR) operation, denoted Å, specifies the Chaînes de bits données de longueur égale, le OU exclusif (XOR), notée Å, précise le
addition, modulo 2, of the bits in each bit position. addition modulo 2, des bits dans chaque position de bit. For example, 10011 Å 10101 = 00110 . Par exemple, 10 011 Å 10101 = 00110.
Given a bit string X , the bit length of X is denoted len( X ). Compte tenu d'une chaîne de bits X, la longueur de bit de X est notée len (X). For example, len( 00010 )=5. Par exemple, len (00010) = 5.
Given a bit string X and a non-negative integer s such that len( X )≥ s , the functions LSB Étant donné une chaîne de bits X et telle que len (X) ≥ s d'un entier non-négatif, les fonctions LSB
s s
( X ) and (X) et
MSB MSB
s s
( X ) return the s least significant (right-most) bits and the s most significant (left-most) bits, (X) retourne les s moins importantes (plus à droite) bits et les s (plus à gauche) bits les plus significatifs,
respectively, of X . respectivement, de X. For example, LSB Par exemple, LSB
3 3
( 111011010 )= 010 , and MSB (111011010) = 010, et MSB
4 4
( 111011010 )= 1110 . (111011010) = 1110.
Given a positive integer s and a non-negative integer x that is less than 2 Etant donné un nombre entier positif et s un nombre entier non-négatif x qui est inférieur à 2
s s
, the integer-to-string , La chaîne entière de-
function, denoted [ x ] fonction, notée [x]
s s
, is the binary representation of x as a string of bit length s with the least , Est la représentation binaire de x en tant que chaîne de bits de longueur avec le moins
significant bit on the right. bit significatif sur la droite. For example, for the (base 10) integer 39, the binary representation Par exemple, pour le (base 10) entier 39, la représentation binaire
(base 2) is 100111 , so [39] (Base 2) est 100111, si [39]
8 8
= 00100111 . = 00100111.
Given a (non-empty) bit string X , the string-to-integer function, denoted int( X ), is the integer x Compte tenu d'une (non vide) chaîne de bits X, la fonction string-à-entier, int noté (X), est le nombre entier x
such that [ x ] de telle sorte que [x]
len( X ) len (X)
= X . = X. In other words, int( X ) is the non-negative integer less than 2 En d'autres termes, int (X) est l'entier non négatif inférieur à 2
len( X ) len (X)
whose dont
binary representation is X . représentation binaire est X. For example, int( 00011010 ) = 26. Par exemple, int (00011010) = 26.
7 7
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
5 Common Elements 5 Éléments communs
The common elements of KW, KWP, and TKW are introduced in the following three sections, Les éléments communs de KW, KWP et PMG sont introduits dans les trois sections suivantes,
including the associated notation and requirements. y compris la notation et les exigences associées. The underlying block cipher and key are Le chiffrement par bloc sous-jacent et la clé sont
discussed in Sec. 5.1 . discuté en Sec. 5.1 . The authenticated encryption and authenticated decryption functions and Le chiffrement authentifié et fonctions de décryptage authentifiés et their core transformations, the wrapping and unwrapping functions, are discussed in Sec. leurs transformations fondamentales, les fonctions d'emballage et déballage, sont traités à la Sec. 5 .2. 5 .2. Limits on the length of the data to be protected are discussed in Sec. Limites sur la longueur des données à protéger sont traités à la Sec. 5 .3. 5 .3. 5.1 The Underlying Block Cipher and Key 5.1 Le bloc de chiffrement sous-jacent et la clé
The transformations of the variants of KW feature a block cipher as the main component; Les transformations des variantes de KW sont dotées d'un chiffrement par blocs en tant que composant principal; thus, ainsi,
each variant is a mode of operation (mode, for short) of the block cipher. chaque variante est un mode de fonctionnement (mode, pour faire court) du bloc de chiffrement. The mode key is La touche de mode est
exactly the key for the underlying block cipher. exactement de la clé pour l'algorithme de chiffrement sous-jacent. This key is called the key encryption key (KEK), Cette clé est appelée la clé de chiffrement de clé (KEK),
denoted K . notée K.
For any given KEK, the underlying block cipher of the mode is a permutation, ie, an invertible Pour toute KEK donné, le chiffrement par bloc sous-jacent de la mode est une permutation, c'est à dire, un inversible
function, on bit strings of a fixed length. fonction, sur des chaînes de bits de longueur fixe. The strings are called blocks, and the length of a block Les cordes sont appelées blocs, et la longueur d'un bloc
is called the block size. que l'on appelle la taille de bloc. The permutation is also called the forward cipher function, denoted La permutation est aussi appelée la fonction de chiffrement avant, notée
CIPH ICPC
K K
, to distinguish it from its inverse, called the inverse cipher function, denoted CIPH , Pour le distinguer de son inverse, appelé la fonction de chiffrement inverse, notée ICPC
-1 -1
K K
. .
For KW and KWP, the underlying block cipher shall be approved, including the length of the Pour KW et KWP, le chiffrement par bloc sous-jacent doit être approuvé, y compris la longueur de la
KEK, and the block size shall be 128 bits. KEK, et la taille de bloc sont 128 bits. Currently, the AES algorithm is the only block cipher Actuellement, l'algorithme AES est la seule chiffrement par bloc
that fits this profile. qui correspond à ce profil. For TKW, the underlying block cipher is specified to be TDEA, and the Pour TKW, le chiffrement par bloc sous-jacent est spécifiée pour être TDEA, et l'
length of the KEK may be any key size for which TDEA is approved; longueur de la KEK peut être n'importe quelle taille de clé pour qui TDEA est approuvé; see [6 ]. The choice of the voir [6 ]. Le choix de la key size affects the security of the algorithms against brute force search, but the key size will not taille de la clé affecte la sécurité des algorithmes contre la recherche de la force brutale, mais la taille de la clé ne le fera pas
be explicitly indicated in the specifications. être explicitement indiqué dans les spécifications. Methods for generating cryptographic keys are Méthodes pour générer des clés cryptographiques sont
discussed in [7] ; discuté en [7] ; the goal is to select the keys uniformly at random, ie, for each possible key to l'objectif est de sélectionner les touches uniformément au hasard, c'est à dire pour chaque touche peut occur with equal probability. se produire avec une probabilité égale.
The KEK shall be secret, ie, disclosed only to parties that are authorized to know the protected La KEK est secret, c'est à dire, communiqués qu'aux partis qui sont autorisés à connaître la protégée
information. informations. Compliance with this requirement is the responsibility of the entities using, Le respect de cette exigence est de la responsabilité des entités à l'aide,
implementing, installing, or configuring applications that incorporate this Recommendation. la mise en œuvre, l'installation ou la configuration des applications qui intègrent cette recommandation. The La
management of KEKs is outside the scope of this publication. gestion de KEK est en dehors de la portée de cette publication.
5.2 The Authenticated Encryption and Authenticated Decryption Functions 5.2 Le chiffrement authentifié et fonctions assermentée décryptage
For a given KEK and block cipher, KW, KWP, and TKW are each comprised of two related Pour une KEK donné et de chiffrement par bloc, KW, KWP et PMG sont composées chacune de deux connexes
functions: authenticated encryption and authenticated decryption. fonctions: le cryptage et le décryptage authentifié authentifié. The authenticated encryption Le chiffrement authentifié
function takes an input string, called the plaintext, denoted P , and returns a longer output string, fonction prend une chaîne d'entrée, appelé le texte en clair, noté P, et retourne une chaîne de production plus,
called the ciphertext, denoted C . appelé le texte chiffré, C notée. The authenticated encryption function expands the data so that La fonction de chiffrement authentifié étend les données de sorte que
only a small fraction of strings of any given length are ciphertexts. seule une petite fraction des chaînes de n'importe quelle longueur donnée sont chiffrés.
The authenticated decryption function takes an input string, called the purported ciphertext, and La fonction de déchiffrement authentifié prend une chaîne d'entrée, appelée le texte chiffré est supposé, et
returns either 1) an output string or 2) a special symbol, denoted FAIL. Retours: 1) soit une chaîne de production ou 2) un symbole spécial, désignés FAIL. In the first case, the Dans le premier cas, l'
8 8
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
output string is the unique plaintext that corresponds to the purported ciphertext, which confirms chaîne de sortie est le texte clair unique qui correspond au texte chiffré est supposé, ce qui confirme
that it is a genuine ciphertext. qu'il s'agit d'un véritable texte chiffré.
For KW, the authenticated encryption function and the authenticated decryption function are Pour KW, la fonction de chiffrement authentifié et la fonction de déchiffrement sont authentifiés
denoted KW-AE and KW-AD; notée KW-AE et KW-AD; for KWP, the functions are denoted KWP-AE and KWP-AD; pour KWP, les fonctions sont désignées KWP-AE et KWP-AD; for pour
TKW, the functions are denoted TKW-AE and TKW-AD. PMG, les fonctions sont désignées PMG-AE et PMG-AD.
Note that, although the KEK is a parameter for each of these six functions, in the specifications Notez que, bien que la KEK est un paramètre pour chacune de ces six fonctions, dans le cahier
of these functions in this Recommendation, the KEK is considered to be a prerequisite, ie, an de ces fonctions dans la présente Recommandation, la KEK est considéré comme une condition préalable, c'est à dire, un
input that has been established prior to the invocation of the function, and is omitted from the entrée qui a été établi avant l'appel de la fonction, et n'est pas indiqué dans le
notation. notation. Similarly, the choice of the block cipher for the KW and the KWP functions is a De même, le choix de l'algorithme de chiffrement par bloc pour le KW et les fonctions d'un KWP
prerequisite that is omitted from the notation. condition qui est omis dans la notation.
The authenticated encryption and authenticated decryption functions of KW and KWP are based Les fonctions de décryptage authentifiés cryptage et authentifiés de KW et KWP sont basés
on a keyed permutation, called the wrapping function, denoted W, and its inverse, called the sur une permutation clé, appelée fonction d'emballage, W notée, et son inverse, appelé
unwrapping function, denoted W fonction déballer, notée W
-1 -1
. . The analogous keyed permutations for TKW are denoted TW Les permutations calées analogues pour PMG sont indiqués TW
and TW et TW
-1 -1
. .
Within the authenticated encryption function, the wrapping function is applied to an enlarged Dans la fonction de chiffrement authentifié, la fonction d'enveloppement est appliquée sur une plus grande échelle
plaintext string to produce the ciphertext. chaîne en clair, pour produire le texte chiffré. Each key wrap variant enlarges the plaintext by Chaque variante clé wrap agrandit le texte en clair par
prepending a fixed string called the integrity check value (ICV); précéder une chaîne fixe appelé la valeur de contrôle d'intégrité (ICV); for KWP-AE, the enlarged pour KWP-AE, élargi
plaintext also includes a 32-bit encoding of the octet length of the plaintext and possibly some en clair comprend également un codage de 32 bits de l'octet de longueur du texte en clair et, éventuellement, certaines
“zero” octets as padding. octets "zéro" comme rembourrage.
In each key wrap variant, the authenticated decryption function applies the unwrapping function Dans chaque variante de clé d'enroulement, la fonction de déchiffrement authentifié applique la fonction de déballage
to the purported ciphertext and then verifies whether the output string is the result of properly au texte chiffré supposé, puis vérifie si la chaîne de sortie est le résultat de bien
enlarging a plaintext string. élargir une chaîne en clair.
A useful unit of length for describing these functions is half the block size, ie, 64 bits for KW Une unité de longueur utile pour décrire ces fonctions est la moitié de la taille de bloc, c'est à dire 64 bits pour KW
and KWP, and 32 bits for TKW. et KWP, et 32 bits pour les PMG. A string of this length is called a semiblock, and, for a positive Une chaîne de ce qu'on appelle une longueur semiblock, et, pour un positif
integer n , a string that can be represented as the concatenation of n semiblocks is called a entier n, une chaîne qui peut être représenté comme la concaténation de n semiblocks est appelé un
sequence of n semiblocks. séquence de n semiblocks.
For each key wrap variant, the wrapping function and the unwrapping function are defined on Pour chaque variante clé d'enroulement, la fonction d'emballage et de déballage de la fonction sont définis sur
sequences of three or more semiblocks. des séquences de trois ou plus semiblocks. The length of the output is the same as the length of the La longueur de la sortie est la même que la longueur de l'
input. entrée.
KW-AE (or TKW-AE) is defined on any sequence of two or more semiblocks. KW-AE (PMG ou-AE) est défini sur une séquence de deux ou plusieurs semiblocks. For KWP-AE, Pour KWP-AE,
the domain of possible inputs is extended to nonempty octet strings; le domaine des entrées possibles est étendue aux chaînes d'octets non vides; the 32-bit encoding of the le codage de 32 bits de l'
octet length of the plaintext within KWP-AE, however, imposes a mild restriction, namely, longueur d'octet du texte en clair dans KWP-AE, impose toutefois une légère restriction, à savoir,
KWP-AE is only defined when the octet length of the plaintext is less than 2 KWP-AE est défini uniquement lorsque la longueur d'octets de texte en clair est inférieur à 2
32 32
. .
The authenticated decryption function for each key wrap variant is defined on any sequence of La fonction de décryptage authentifié pour chaque variante touche enveloppe est défini sur une séquence de
three or more semiblocks. trois ou plusieurs semiblocks.
9 9
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
5.3 Limits on Data Length 5.3 Limites de longueur de données
Mandatory limits on plaintext lengths for each key wrap variant, and the corresponding limits on Des limites obligatoires sur les longueurs de texte en clair pour chaque variante touche enveloppe, et les limites correspondantes
ciphertext lengths, are described in Sec. 5.3.1 . longueurs de texte chiffré, sont décrits dans le document. 5.3.1 . Additional, implementation-specific limits on the Limites supplémentaires, spécifiques à l'implémentation sur le data lengths are discussed in Sec. longueurs de données sont traités à la Sec. 5 .3.2. 5 .3.2. 5.3.1 5.3.1
Mandatory Limits Limites obligatoires
KWP is only defined when the length of the plaintext is less than 2 KWP n'est définie que si la longueur du texte en clair est inférieur à 2
32 32
octets, ie, when the octets, c'est à dire lorsque le
plaintext is a sequence of fewer than 2 est une séquence de texte en clair de moins de 2
29 29
semiblocks. semiblocks. KW can accept longer inputs; KW peut accepter des entrées plus longues; nevertheless, néanmoins,
the plaintext for KW-AE shall be limited to a sequence of fewer than 2 le texte en clair pour KW-AE est limitée à une séquence de moins de 2
54 54
semiblocks. semiblocks. The La
plaintext for TKW-AE shall be limited to a sequence of fewer than 2 clair pour PMG-AE est limitée à une séquence de moins de 2
28 28
semiblocks. semiblocks. Similarly, the De même, l'
ciphertext for KW-AD shall be limited to a sequence of no more than 2 chiffré pour KW-AD est limitée à une séquence de pas plus de 2
54 54
semiblocks, and the semiblocks, et l'
ciphertext for TKW-AD shall be limited to a sequence of no more than 2 texte chiffré pour TKW-AD est limitée à une séquence de pas plus de 2
28 28
semiblocks. semiblocks. The La
motivation for these restrictions is discussed in Appendix A4. la motivation de ces restrictions est discuté à l'annexe A4. This information, along with the Ces informations, ainsi que la
minimum lengths from Sec. longueurs minimales de Sec. 5 .2, is summarized in Table 1: 5 .2, sont résumées dans le tableau 1: Table 1: Summary of Limits on Data Length Tableau 1: Sommaire des limites sur Longueur des données
Algorithm Algorithme
Plaintext Plaintext
Ciphertext Cryptogramme
Reason for Upper Bounds Motif de limites supérieures
KW KW
2≤ P <2 2≤ P <2
54 54
semiblocks 3≤ C ≤2 semiblocks 3≤ C ≤2
54 54
semiblocks requirement—see Appendix A4 semiblocks exigence-cf. annexe A4
KWP KWP
1≤ P <2 1≤ P <2
32 32
octets octets
2≤ C ≤2 2≤ C ≤2
29 29
semiblocks undefined on other lengths semiblocks undefined sur d'autres longueurs
TKW PMG
2≤ P <2 2≤ P <2
28 28
semiblocks 3≤ C ≤2 semiblocks 3≤ C ≤2
28 28
semiblocks requirement—see Appendix A4 semiblocks exigence-cf. annexe A4
Compliance with these requirements is the responsibility of the entities using, implementing, Le respect de ces exigences est de la responsabilité des entités à l'aide, la mise en œuvre,
installing, or configuring applications that incorporate this Recommendation. l'installation ou la configuration des applications qui intègrent cette recommandation.
5.3.2 5.3.2
Implementation-Specific Limits Limites de mise en œuvre spécifiques
A plaintext length, or the corresponding ciphertext length, that is allowed for an implementation Une longueur de texte en clair, ou la longueur de texte chiffré correspondant, qui est autorisé pour une mise en œuvre
of a key wrap algorithm is called a valid length. d'un algorithme de clé de synthèse que l'on appelle une longueur valide.
The set of valid plaintext lengths for the authenticated encryption function may be restricted to L'ensemble des longueurs de texte en clair valables pour la fonction de chiffrement authentifié peut être limitée à
any subset of the lengths described in Table 1. Any restricted set of plaintext lengths corresponds un sous-ensemble des longueurs décrite dans le tableau 1 Tout ensemble restreint de longueurs de texte en clair correspond
to a restricted set of ciphertext lengths. à un ensemble restreint de longueurs de texte chiffré. In particular, for KW and TKW, the ciphertext is one En particulier, pour KW et PMG, le cryptogramme est un
semiblock longer than the plaintext; semiblock plus que le texte en clair; for KWP, the ciphertext is one semiblock longer than the pour KWP, le cryptogramme est un semiblock plus longue que la
padded plaintext. clair rembourré.
The definition of the set of valid plaintext lengths is a prerequisite for the authenticated La définition de l'ensemble de longueurs de texte en clair est une condition sine qua non valides pour l'authentification
encryption function. la fonction de chiffrement. The corresponding set of valid ciphertext lengths shall be a prerequisite for L'ensemble correspondant de longueurs de texte chiffré valides est une condition préalable à
the authenticated decryption function. la fonction de décryptage authentifié. Note that these sets, like the other prerequisites for these Notez que ces ensembles, comme les autres conditions préalables à ces
functions, must be agreed upon in order for two communicating implementations to interoperate fonctions, doivent être convenues pour que deux implémentations de communication pour interagir
properly. correctement.
There is a requirement in [6 ] that, in order to keep a Restricted status for TKW with 2-key TDEA Il existe un besoin dans [6 ], qui, dans le but de maintenir un état restreint pour TKW avec deux touches TDEA as the underlying block cipher, the number of invocations of TK-AE shall not exceed 2 comme le chiffrement par bloc sous-jacent, le nombre d'invocations de TK-AE ne doit pas dépasser 2
20 20
for a pour un
given KEK; donné KEK; the Restricted status is described in that publication. l'état restreint est décrit dans cette publication. There is no requirement to limit Il n'est pas nécessaire de limiter
10 10
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
the number of invocations for KW-AE or KWP-AE. le nombre d'invocations pour KW-AE ou KWP-AE. Considerations for limiting the number of Considérations relatives à la limitation du nombre de
invocations of the authenticated decryption function are discussed in Appendix A3. invocations de la fonction de déchiffrement authentifié sont présentées à l'annexe A3.
6 Specifications of KW and KWP 6 Spécifications de KW et KWP
6.1 W and W 6.1 W et W
-1 -1
Algorithm 1 below specifies the wrapping function, W, for KW-AE (see Sec . 6 .2) and KWP-AE Algorithme 1 ci-dessous indique la fonction d'emballage, W, pour KW-AE (voir chap . 6 .2) et KWP-AE (see Sec. 6.3 ), with a given block cipher and KEK. (Voir chap. 6.3 ), avec un chiffrement par bloc donné et KEK. Algorithm 1: W( S ) Algorithme 1: W (S)
Prerequisites : Pré-requis:
approved block cipher, CIPH, with a 128-bit block size; approuvé chiffrement par bloc, ICPC, avec une taille de bloc de 128 bits;
key, K , for CIPH. clé, K, pour l'ICPC.
Input : Entrée:
a sequence of n semiblocks S , for n ≥3. une séquence de n semiblocks S, pour n ≥3.
Steps : Étapes:
1. Initialize variables. 1. des variables d'initialisation.
a) Let S a) Soit S
1 1
, S , S
2 2
, … , S , ..., S
n n
be the semiblocks such that S = S être les semiblocks tel que S = S
1 1
|| S || S
2 2
||… || S || ... || S
n n
. .
b) Let A b) Soit A
0 0
= S = S
1 1
. .
c) For i = 2, …, n : let R c) Pour i = 2, ..., n: laisser R
i Je
0 0
= S = S
i Je
. .
d) Let s =6( n -1). d) Soit s = 6 (n-1).
2. Calculate the intermediate values. 2 Calculer les valeurs intermédiaires. For t = 1, …, s , update the variables as follows: Pour t = 1, ..., s, mettre à jour les variables de la manière suivante:
a) A a) A
t t
= MSB = MSB
64 64
(CIPH (ICPC
K K
( A (A
t -1 t-1
|| R || R
2 2
t -1 t-1
)) Å [ t ] )) Å [t]
64 64
; ;
b) For i = 2, …, n -1: R b) Pour i = 2, ..., n-1: R
i Je
t t
= R R =
i +1 i 1
t -1 t-1
; ;
c) R c) R
n n
t t
= LSB = LSB
64 64
(CIPH (ICPC
K K
( A (A
t -1 t-1
|| R || R
2 2
t -1 t-1
)). )).
3. Output the results: 3. sortie les résultats:
a) Let C a) Soit C
1 1
= A = A
s s
. .
b) For i = 2, 3, …, n : C b) Pour i = 2, 3, ..., n: C
i Je
= R R =
i Je
s s
. .
c) Return C c) Retour C
1 1
|| C || C
2 2
|| … || C || ... || C
n n
. .
Figure 1 below illustrates the wrapping function applied to a sequence of four semiblocks, ie, La figure 1 ci-dessous illustre la fonction d'enveloppement appliqué à une séquence de quatre semiblocks, c'est à dire, W( S W (S
1 1
|| S || S
2 2
|| S || S
3 3
|| S || S
4 4
) = C ) = C
1 1
|| C || C
2 2
|| C || C
3 3
|| C || C
4 4
. . Each “wire” carries a semiblock, and each of the Chaque "fil" porte un semiblock, et chacun des
eighteen numbered rectangles represents an invocation of the underlying block cipher with the dix-huit rectangles numérotés représente une invocation du chiffrement par bloc sous-jacent à l'
KEK. KEK. On the left side of these rectangles, the input block's most significant 64 bits enter the top Sur le côté gauche de ces rectangles, les plus importants de 64 bits du bloc d'entrée pénètrent dans la partie supérieure
wire, while on the right side of these rectangles, the output block's most significant 64 bits exit fil de fer, tandis que sur le côté droit de ces rectangles, la plus importante de 64 bits de sortie du bloc de sortie
the bottom wire; le fil du bas; this convention makes for fewer wire crossings. cette convention fait pour moins de croisements de fils.
11 11
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
Figure 1: Illustration of the wrapping function, W Figure 1: Illustration de la fonction d'emballage, W
Figure 2 below illustrates the assignment of intermediate values within Step 2 of Algorithm 1. Figure 2 ci-dessous illustre l'attribution de valeurs intermédiaires dans l'étape 2 de l'algorithme 1.
The dashed lines indicate the assignments of new values to the n semiblock variables. Les lignes pointillées indiquent les affectations des nouvelles valeurs des variables du n. The La
variable that indexes the iterations, t , increases from 1 to 6( n -1). variable qui indexe les itérations, t, augmente de 1 à 6 (n-1).
… ...
R R
n n
t -1 t-1
R R
2 2
t -1 t-1
A A
t -1 t-1
CIPH ICPC
K K
MSB MSB
64 64
LSB LSB
64 64
R R
3 3
t -1 t-1
[ t ] [T]
64 64
Figure 2: Illustration of an iteration within Step 2 of Algorithm 1 Figure 2: Illustration d'une itération dans l'étape 2 de l'algorithme 1
Algorithm 2 below specifies the unwrapping function, W Algorithme 2 ci-dessous indique la fonction de déballage, W
-1 -1
, for KW-AD (see Sec. 6.2) and KWP- , Pour KW-AD (voir chap. 6.2) et KWP-
AD (see Sec. 6.3), with a given block cipher and KEK. AD (voir chap. 6.3), avec un chiffrement par bloc donné et KEK.
Algorithm 2: W Algorithme 2: W
-1 -1
( C ) (C)
Prerequisites : Pré-requis:
inverse cipher function, CIPH fonction de chiffrement inverse, l'ICPC
-1 -1
, of an approved block cipher with a 128-bit block size; , D'un chiffrement par bloc approuvé avec une taille de bloc de 128 bits;
key, K , for CIPH. clé, K, pour l'ICPC.
Input : Entrée:
a sequence of n semiblocks, C, for n ≥3. une séquence de n semiblocks, C, pour n ≥3.
12 12
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
Steps : Étapes:
1. Initialize the variables. 1 Initialisation de variables.
a) Let s = 6( n -1). a) Soit s = 6 (n-1).
b) Let C b) Soit C
1 1
, C , C
2 2
, … , C , ..., C
n n
be the semiblocks such that C = C les semiblocks être telle que C = C
1 1
|| C || C
2 2
|| … || C || ... || C
n n
. .
c) Let A c) Soit A
s s
= C C =
1 1
. .
d) For i = 2, …, n : let R d) Pour i = 2, ..., n: laisser R
i Je
s s
= C C =
i Je
. .
2. Calculate the intermediate values. 2 Calculer les valeurs intermédiaires. For t = s , s -1, …, 1, update the variables as follows: Pour t = s, s-1, ..., 1, mettre à jour les variables de la manière suivante:
a) A a) A
t -1 t-1
= MSB = MSB
64 64
(CIPH (ICPC
-1 -1
K K
(( A ((A
t t
Å [ t ] Å [t]
64 64
) || R ) R ||
n n
t t
)); ));
b) R B) R
2 2
t-1 t-1
= LSB = LSB
64 64
(CIPH (ICPC
-1 -1
K K
(( A ((A
t t
Å [ t ] Å [t]
64 64
) || R ) R ||
n n
t t
)); ));
c) For i = 3, …, n , R c) Pour i = 3, ..., n, R
i Je
t -1 t-1
= R R =
i -1 i-1
t t
. .
3. Output the results: 3. sortie les résultats:
a) Let S a) Soit S
1 1
= A = A
0 0
. .
b) For i = 2, ..., n : S b) Pour i = 2, ..., n: S
i Je
= R R =
i Je
0 0
. .
c) Return S c) Retour S
1 1
|| S || S
2 2
|| … || S || ... || S
n n
. .
… ...
R R
2 2
t t
R R
n n
t t
A A
t t
CIPH ICPC
-1 -1
K K
MSB MSB
64 64
LSB LSB
64 64
[ t ] [T]
64 64
R R
n -1 n-1
t t
Figure 3: Illustration of an iteration within Step 2 of Algorithm 2 Figure 3: Illustration d'une itération dans l'étape 2 de l'algorithme 2
Figure 3 above illustrates the assignment of intermediate values within Step 2 of Algorithm 2. Figure 3 ci-dessus illustre l'attribution de valeurs intermédiaires dans l'étape 2 de l'algorithme 2.
The dashed lines indicate the assignments of new values to the n semiblock variables. Les lignes pointillées indiquent les affectations des nouvelles valeurs des variables du n. The La
variable that indexes the iterations, t , decreases from 6( n -1) to 1. The input to the inverse cipher la variable index itérations, t, diminue à partir de 6 (n-1) à 1 'entrée de l'algorithme de chiffrement inverse
function is the concatenation of the two semiblocks that are indicated by the incoming arrows. fonction est la concaténation des deux semiblocks qui sont indiquées par les flèches entrantes.
6.2 KW 6.2 KW
Algorithm 3 below specifies the authenticated encryption function for KW for a given block Algorithme 3 ci-dessous indique la fonction de chiffrement authentifié pour KW pour un bloc donné
cipher and KEK. chiffrement et la KEK. The wrapping function, W, specified in Algorithm 1 above, is invoked in Step 3 La fonction d'emballage, W, spécifiée dans l'algorithme 1 ci-dessus, est appelée à l'étape 3
with the same block cipher and KEK as prerequisites. avec le même algorithme de chiffrement et la KEK en tant que conditions préalables.
Algorithm 3: KW-AE( P ) Algorithme 3: KW-AE (P)
Prerequisites : Pré-requis:
approved block cipher, CIPH, with a 128-bit block size; approuvé chiffrement par bloc, ICPC, avec une taille de bloc de 128 bits;
key encryption key, K ; la clé de cryptage de clé, K;
definition of the set of valid plaintext lengths. définition de l'ensemble de longueurs de texte en clair valides.
13 13
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT PROJET
Input : Entrée:
plaintext P , with valid length. P clair, avec une longueur valide.
Output : Sortie:
ciphertext C. texte chiffré C.
Steps : Étapes:
1. Let ICV 1=0x A6A6A6A6A6A6A6A6 . 1. Laissez ICV 1 = 0x A6A6A6A6A6A6A6A6.
2. Let S = ICV 1 || P . 2 Soit S = ICV 1 || P.
3. Return C =W( S ). 3 Retour C = W (s).
Algorithm 4 below specifies the authenticated decryption function for KW for a given block Algorithme 4 ci-dessous indique la fonction de déchiffrement pour authentifier KW pour un bloc donné
cipher and KEK. chiffrement et la KEK. The unwrapping function, W La fonction déballage, W
-1 -1
, specified in Algorithm 2 above, is invoked in , Spécifiée dans l'algorithme 2 ci-dessus, est invoquée dans
Step 4 with the same block cipher and KEK. Étape 4 avec le même algorithme de chiffrement et la KEK.
Algorithm 4: KW-AD( C ) Algorithme 4: KW-AD (C)
Prerequisites : Pré-requis:
approved block cipher, CIPH, with a 128-bit block size; approuvé chiffrement par bloc, ICPC, avec une taille de bloc de 128 bits;
key encryption key, K ; la clé de cryptage de clé, K;
definition of the set of valid ciphertext lengths. définition de l'ensemble de longueurs de texte chiffré valides.
Input : Entrée:
purported ciphertext, C . chiffré supposé, C.
Output : Sortie:
Plaintext P or indication of inauthenticity, FAIL . En clair P ou d'une indication de l'inauthenticité, FAIL.
Steps : Étapes:
1. If the length of C is not valid, then return FAIL and stop. 1 Si la longueur de C n'est pas valide, puis retourner FAIL et arrêter.
2. Let n be the number of semiblocks in C . 2 Soit n le nombre de semiblocks dans C.
3. Let ICV 1=0x A6A6A6A6A6A6A6A6 . 3 Laissez ICV 1 = 0x A6A6A6A6A6A6A6A6.
4. Let S =W 4 Soit S = W
-1 -1
( C ). (C).
5. If MSB 5 Si MSB
64 64
( S ) ¹ ICV 1, then return FAIL and stop. (S) ¹ ICV 1, puis retour FAIL et arrêter.
6. Return LSB 6. retour LSB
64( n -1) 64 (n-1)
( S ). (S).
6.3 KWP 6.3 KWP
Algorithm 5 below specifies the authenticated encryption function for KWP for a given block Algorithme 5 ci-dessous indique la fonction de cryptage pour KWP authentifié pour un bloc donné
cipher and KEK. chiffrement et la KEK. The wrapping function, W, specified in Algorithm 1 above, is invoked in Step 5
with the same block cipher and KEK.
14 14
NIST Special Publication 800-38F
DRAFT
Algorithm 5: KWP-AE( P )
Prerequisites :
approved block cipher, CIPH, with a 128-bit block size;
key encryption key, K ;
definition of the set of valid plaintext lengths.
Input :
plaintext P , with valid length.
Output :
ciphertext C.
Steps : Étapes:
1. Let ICV2 =0x A65959A6 .
2. Let padlen =8×élen( P )/64ù-len( P )/8.
3. Let PAD = 0
8 padlen
. .
4. Let S = ICV2 || [len( P )/8]
32 32
|| P || PAD .
5. If len( P )≤64, then return C =CIPH
K K
( S ); if len( P )>64, then return C =W( S ).
Algorithm 6 below specifies the authenticated decryption function for KWP for a given block
cipher and KEK. The unwrapping function, W
-1 -1
, specified in Algorithm 2 above, is invoked in
Step 4 with the same block cipher and KEK.
Algorithm 6: KWP-AD( C )
Prerequisites :
approved block cipher, CIPH, with a 128-bit block size;
key encryption key, K ;
definition of the set of valid ciphertext lengths.
Input :
purported ciphertext, C .
Output :
Plaintext P or indication of inauthenticity, FAIL .
Steps : Étapes:
1. Let n be the number of semiblocks in C .
2. If n is not valid, then return FAIL and stop.
3. Let ICV 2=0x A65959A6 .
4. If n =2, then let S =CIPH
-1 -1
K K
( C ); if n >2, then let S =W
-1 -1
( C ).
5. If MSB
32 32
( S )¹ ICV2 , then return FAIL and stop.
6. Let Plen= int(LSB
32 32
(MSB
64 64
( S ))).
7. Let padlen =8( n -1)- Plen .
8. If padlen <0 or padlen >7, then return FAIL and stop.
15 15
NIST Special Publication 800-38F
DRAFT
9. If LSB
8 padlen
( S ) ¹ 0
8 padlen
, then return FAIL and stop.
10. Return MSB
8 Plen
(LSB
64( n -1)
( S )).
7 Specification of TKW
7.1 TW and TW
-1
Algorithm 7 below specifies the wrapping function, TW, for the authenticated encryption
function of TKW (see Sec. 7.2) with a given KEK, K . In this algorithm, CIPH
K K
denotes the
forward cipher function of TDEA with K as the key.
Algorithm 7: TW( S )
Prerequisites :
key, K , for TDEA.
Input :
sequence of n semiblocks S, for n ≥3.
Steps : Étapes:
1. Initialize the variables.
a) Let S
1 1
, S
2 2
, … , S
n n
be the semiblocks such that S = S
1 1
|| S
2 2
|| … || S
n n
. .
b) Let A
0 0
= S
1 1
. .
c) For i = 2, …, n , let R
i Je
0 0
= S
i Je
. .
d) Let s =6( n -1).
2. Calculate the intermediate values. For t = 1, …, s, update the variables as follows:
a) A
t t
= MSB
32 32
(CIPH
K K
( A
t -1
|| R
2 2
t -1
)) Å [ t ]
32 32
; ;
b) For i = 2, …, n -1: R
i Je
t t
= R
i +1
t -1
; ;
c) R
n n
t t
= LSB
32 32
(CIPH
K K
( A
t -1
|| R
2 2
t -1
)).
3. Output the results:
a) Let C
1 1
= A
s s
. .
b) For i = 2, …, n : C
i Je
= R
i Je
s s
. .
c) Return C
1 1
|| C
2 2
|| … || C
n n
. .
Algorithm 8 below specifies the unwrapping function, TW
-1 -1
, for the authenticated decryption
function of TKW (see Sec. 7.2) with a given KEK, K . In this algorithm, CIPH
-1 -1
K K
denotes the
inverse cipher function of TDEA with K as the key..
Algorithm 8: TW
-1 -1
( C )
Prerequisites :
key, K , for TDEA.
Input :
sequence of n semiblocks C, for n ≥3.
16 16
NIST Special Publication 800-38F
DRAFT
Steps : Étapes:
1. Initialize the variables.
a) Let s = 6( n -1).
b) Let C
1 1
, C , C
2 2
, … , C
n n
be the semiblocks such that C = C
1 1
|| C
2 2
|| … || C
n n
. .
c) Set A
s s
= C
1 1
. .
d) For i = 2, …, n : R
i Je
s s
= C
i Je
. .
2. Calculate the intermediate values. For t = s , s -1, …, 1, update the variables as follows:
a) A
t -1
= MSB
32 32
(CIPH
-1 -1
K K
(( A
t t
Å [ t ]
32 32
) || R
n n
t t
)); ));
b) R
2 2
t-1
= LSB
32 32
(CIPH
-1 -1
K K
(( A
t t
Å [ t ]
32 32
) || R
n n
t t
)); ));
c) For i = 3, …, n : R
i Je
t -1
= R
i -1
t t
. .
3. Output the results:
a) Let S
1 1
= A
0 0
. .
b) For i = 2, ..., n : S
i Je
= R
i Je
0 0
. .
c) Return S
1 1
|| S
2 2
|| … || S
n n
. .
7.2 TKW
Algorithm 9 below specifies the authenticated encryption function for TKW for a given TDEA
key. clé. The wrapping function, TW, specified in Algorithm 7 above, is invoked in Step 3 with the
same key. même clé.
Algorithm 9: TKW-AE( P )
Prerequisites :
KEK, K ;
definition of the set of valid plaintext lengths.
Input :
plaintext P , with valid length.
Output :
ciphertext C.
Steps : Étapes:
1. Let ICV 3=0x A6A6A6A6 .
2. Let S =ICV 3 || P .
3. Return C =TW( S ).
Algorithm 10 below specifies the authenticated decryption function for TKW for a given TDEA
key. clé. The unwrapping function, TW
-1 -1
, specified in Algorithm 8 above, is invoked in Step 4 with
the key. la clé.
Algorithm 10: TKW-AD( C )
Prerequisites :
TDEA with key, K ;
definition of the set of valid ciphertext lengths.
17 17
NIST Special Publication 800-38F
DRAFT
Input :
purported ciphertext, C .
Output :
Plaintext P or indication of inauthenticity, FAIL .
Steps : Étapes:
1. If the length of C is not valid, then return FAIL and stop.
2. Let n +1 be the number of semiblocks in C .
3. Let ICV 3=0x A6A6A6A6 .
4. Let S =TW
-1 -1
( C ).
5. If MSB
32 32
( S ) ¹ ICV3 , then return FAIL and stop.
6. Return LSB
32 n
( S ).
8 Conformance
An implementation may claim conformance to one or more of the following six functions: KW-
AE, KW-AD, KWP-AE, KWP-AD, TKW-AE, and TKW-AD. TKW-AE and TKW-AD are
approved to support legacy systems but should not be used for new applications.
The associated wrapping and unwrapping functions, W, W
-1 -1
, TW, and TW
-1 -1
, are not approved
for use independently of these six functions.
Implementations of the authenticated encryption and authenticated decryption functions may
restrict the lengths of the plaintext, as discussed in Sec. 5.3.2, as long as at least one bit length is
supported. Any such restrictions may affect interoperability.
For every algorithm that is specified in this Recommendation, a conforming implementation may
replace the given set of steps with any mathematically equivalent set of steps. In other words,
different procedures that produce the correct output for any input are permitted.
18 18
NIST Special Publication 800-38F
DRAFT
Appendix A: Some Security Considerations
A1
Equality of Plaintexts
Each key wrap algorithm in this Recommendation is deterministic: for a given block cipher and
KEK, any invocation of the authenticated encryption function on a given plaintext produces the
same ciphertext. It follows that any pair of ciphertexts reveals whether the corresponding
plaintexts are equal.
Therefore, ideally, each plaintext should be encrypted only once. If a system encrypts any
plaintext more than once, then one method for ensuring that the ciphertexts are different would
be to prepend each plaintext with a fixed-length nonce before invoking the authenticated
encryption function. Upon authenticated decryption, the nonce would be discarded.
A2
Implied Strength of Protected Keys
The disclosure of a KEK potentially compromises any data (ie, any key) that the KEK protects.
Therefore, the cryptographic strength of the protected key is limited implicitly by the length of
the KEK, which determines the resistance of the KEK to brute force search. This illustrates the
general principle that the KEK should be at least as strong cryptographically as any key that it
protects.
A3
Authentication Assurance
The expansion of the plaintext within the authenticated encryption function provides the
mechanism whereby assurance of the authenticity of the data can be obtained upon the execution
of the authenticated decryption function. The nature of this assurance depends on the output of
the authenticated decryption function:
• If the output is a plaintext, ie, not FAIL, then the design of the mode provides strong,
but not absolute, assurance that this plaintext is authentic, ie, that the ciphertext, as
received, was generated by a party with access to the KEK.
• If the output is FAIL , then it is certain that the ciphertext is not authentic.
In the first case, the assurance is not absolute because forgeries are possible, in principle. In other Dans d'autres
words, an adversary, ie, a party without access to the key or to the authenticated encryption
function, may be able to produce a genuine ciphertext, for example, by a lucky guess.
In particular, if the adversary chooses a string at random with a valid ciphertext length, the
probability that the string will be a genuine ciphertext is exactly 1 in 2
64 64
for KW, and
approximately 1 in 2
64 64
for KWP. The probability for TKW is greater, 1 in 2
32 32
, so TKW is
significantly more vulnerable to forgeries. For this reason, TKW should not be used for new
applications. applications.
19 19
NIST Special Publication 800-38F
DRAFT
Given repeated attempts, of course, the adversary can increase the probability that a randomly-
generated string will eventually be accepted as a valid ciphertext. The system or protocol that
implements the authenticated decryption function should monitor and, if necessary, limit the
number of unsuccessful verification attempts for each key.
A4
Forgeries of Extremely Long Messages
The motivation for the limits on the length of the plaintext in Sec. 5.3 is the following
observation on the unwrapping function, due to John Kelsey of NIST: if S is extremely long,
about 2
67 67
semiblocks, and if T and U are any sequences of semiblocks of equal length, it is likely
that que
MSB
64 d
(W
-1 -1
( S || T )) = MSB
64 d
(W
-1 -1
( S || U ))
(1) (1)
for some positive integer d .
Equation 1 will hold if six suitable intermediate values coincide within the two invocations of the
unwrapping function in the equation. Each pair of coinciding values is called a collision.
In particular, let S be a sequence of m semiblocks, and let T and U be distinct semiblocks. Let A
1 1
, ,
A A
2 2
, …, A
6 m
be the semiblocks defined within Algorithm 2 for W
-1 -1
( S || T ), and let B
1 1
, B
2 2
, …, B
6 m
be être
the corresponding semiblocks for W
-1 -1
( S || U ). Let i 1, i 2, …, i 6 be indices that satisfy the following
“collision conditions”:
0 < i 1< m ,
A A
i 1
= B
i 1
, ,
i 1+ n < i 2,
A A
i 2
= B
i 2
, ,
i 2+ n < i 3,
A A
i 3
= B
i 3
, ,
i 3+ n < i 4,
A A
i 4
= B
i 4
, ,
i 4+ n < i 5,
A A
i 5
= B
i 5
, ,
i 5+ n < i 6 ≤ 6 m , and
A A
i 6
= B
i 6
. .
These conditions imply that collisions will occur at many other intermediate values, eg, A
j j
= B
j j
for each index j such that 5 m < j < i 6, or 4 m < j < i 5, etc; collisions will also occur at these indices for
the R values that are defined in Algorithm 2. For i 1, these colliding R values are part of the
output of the unwrapping function, as described in Equation 1 with d = i 1.
The first semiblock of the output of the unwrapping function determines whether a purported
ciphertext will pass the integrity check within the authenticated decryption function. Therefore, if
S || T is a given ciphertext for KW, then the modified ciphertext S || U will also pass the integrity
check provided that the collision conditions are satisfied. In other words, if six suitable collisions
occur, S || U will be a successful forgery. Moreover, the first i 1-1 semiblocks of the resulting
plaintext will be identical to the plaintext from which S || T was generated.
For KWP, S || U would also be a successful forgery if the collision conditions are satisfied and if
no padding octets were appended to the plaintext during the generation of S || T .
For TKW, an analogue of the above analysis applies, adapted to the smaller semiblock size.
20 20
NIST Special Publication 800-38F
DRAFT
The length of the ciphertext affects the probability that some set of indices will satisfy the
collision conditions. One can estimate this probability for a fixed value of m by modeling some
of the individual collisions as independent events that occur with probability 2
-64
. In particular,
beginning at index 6 m , one analyzes the probability of a collision at exactly m indices, as
follows: suit:
· At index j , if A
j j
≠ B
j j
, or if j < m , one next considers the index j -1.
· At index j , if A
j j
= B
j j
and j > m , one next considers the index j - m -1.
If this procedure identifies collisions at six or more indices, then the first six collisions will
satisfy the collision conditions. Conversely, if there are six indices that satisfy the collision
conditions, then this procedure will identify collisions at six or more indices. Consequently, for
KW, the probability, E, that the forgery attack succeeds in this model is
. .
2 2
1 1
2 2
2 2
1 1
1 1
64 64
64 64
64 64
5 5
0 0
i Je
m m
i Je
i Je
i Je
m m
E E
- -
=
÷
÷
ø
ö
ç
ç
è è
æ
- -
÷
ø
ö
ç
è è
æ
÷
÷
ø
ö
ç
ç
è è
æ
- -
=
å
(2) (2)
If 2
64 64
/ m is sufficiently large, then
. .
2 2
720 720
1 1
6 6
64 64
÷
ø
ö
ç
è è
æ
× ×
»
m m
E E
(3) (3)
Consequently, if m <2
54 54
, as required in Sec. 5.3.1 , then
E <2
-64
. .
For TKW, the analogous conclusion is that if m <2
28 28
, as required in Sec. 5.3.1 , then
E <2
-32
. .
A5
Additional Analysis
Within [8], Rogaway and Shrimpton provide an analysis of AESKW as specified in [2], much of
which also applies to the key wrap variants in this Recommendation. Among other criticisms, the
authors emphasize the lack of a proof that the underlying structure of KW meets the goal of
deterministic authenticated encryption that they formalize in the paper. Nevertheless, the authors
expect that the AES Key Wrap achieves this property, possibly even in a particularly strong
manner, ie, with “beyond-birthday-phenomenon security.”
21 21
NIST Special Publication 800-38F
DRAFT
Appendix B: Comparison with Earlier Specifications
This appendix describes the technical differences between KW, KWP, and TKW as specified in
this Recommendation and their earlier specification documents discussed in Sec. 3 .2. The maximum plaintext lengths for KW and TKW in Sec 5.3 .1, a nd the explicit option for
implementation-defined subsets of valid lengths for KW, KWP, and TKW in Sec. 5 .3.2 are
unique to this Recommendation. In particular, KW-AE, KWP-AE, and TKW-AE are undefined
on plaintexts of invalid length, while KW-AD, KWP-AD, and TKW-AD check whether the
length of the purported ciphertext is valid.
This Recommendation also differs slightly in its support of underlying block ciphers. The AES
Key Wrap, both in the original “AES Key Wrap Specification” that was posted on NIST's
Computer Security Resource Center web and in [ 9], is defined only for the AES algorithm;
however, KW and KWP will also support any 128-bit block cipher that is approved in the future.
The Key Wrap algorithm in [1 ] supports a wider choice of block ciphers, encompassing a variant
that is equivalent to TKW, but also allowing TDEA with key lengths that are not supported in
TKW.
Otherwise, the specification of KW in this Recommendation is equivalent to the original “AES
Key Wrap Specification” and to the specification in [9], and almost equivalent to the key wrap
specification in [1] with the AES algorithm as the underlying block cipher. The specification in
[1] supports the appending of random padding bits to plaintexts that are not sequences of
semiblocks, when the length of plaintext is fixed. This amounts to a reversible padding scheme
that is different than the padding scheme defined in [4] and later adopted for KWP.
22 22
NIST Special Publication 800-38F
DRAFT
23 23
References Références
[1] [1]
ANSI/TIA-102.AACA-1-2002: Project 25 – Digital Radio Over-the-Air-Rekeying
(OTAR) Protocol: Addendum 1 – Key Management Security Requirements for Type 3
Block Encryption Algorithms , Telecommunications Industry Association, November,
2002. 2002.
[2] [2]
ANS X9.102-2008, Symmetric Key Cryptography For the Financial Services Industry—
Wrapping of Keys and Associated Data , Accredited Standards Committee X9, Inc., June,
2008. 2008.
[3] [3]
Federal Information Processing Standards (FIPS) Publication 197, Advanced Encryption
Standard , US DoC/NIST, November 26, 2001.
[4] [4]
R. Housley and M. Dworkin, Advanced Encryption Standard (AES) Key Wrap with
Padding Algorithm , RFC 5649, August, 2009.
[5] [5]
NIST Special Publication 800-67 Version 1. 1: Recommendation for the Triple Data
Encryption Algorithm (TDEA) Block Cipher , May, 2008.
[6] [6]
NIST Special Publication 800-131A: Transitions: Recommendation for Transitioning the
Use of Cryptographic Algorithms and Key Lengths , January, 2011.
[7] [7]
NIST Special Publication 800-133: Recommendation for Cryptographic Key Generation ,
draft, August 2011.
[8] [8]
P. Rogaway and T. Shrimpton, Deterministic Authenticated-Encryption: A Provable-
Security Treatment of the Keywrap Problem , EUROCRYPT 2006. LNCS vol. 4004, 373-
390, Springer, 2006.
[9] [9]
J. Schaad and R. Housley, Advanced Encryption Standard (AES) Key Wrap Algorithm ,
RFC 3394, September, 2002.