NIST Special Publication 800-38E NIST spécial 800-38E de publication
January, 2010 Janvier 2010
Recommendation for Block Recommandation pour le bloc
Cipher Modes of Operation: Cipher modes de fonctionnement:
The XTS-AES Mode for Le mode XTS-AES
Confidentiality on Storage Confidentialité sur le stockage
Devices Dispositifs
Morris Dworkin Morris Dworkin
COMPUTERSECURITY COMPUTERSECURITY
Recommendation for Block Recommandation pour le bloc
Cipher Modes of Operation: Cipher modes de fonctionnement:
The XTS-AES Mode for Le mode XTS-AES
Confidentiality on Storage Devices Confidentialité sur des périphériques de stockage
Morris Dworkin Morris Dworkin
NIST Special Publication 800-38E NIST spécial 800-38E de publication
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-8930 Gaithersburg, MD 20899-8930
January 2010 Janvier 2010
US Department of Commerce US Department of Commerce
Gary Locke, Secretary Gary Locke, secrétaire
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-38E NIST spécial 800-38E de publication
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-38E Institut National des Standards et de la technologie spéciale 800-38E de publication
Natl. Natl. Inst. Inst. Stand. Stand. Technol. Technol. Spec. Spec. Publ. Publ. 800-38E, 9 pages (January 2010) 800-38E, 9 pages (janvier 2010)
CODEN: NSPUE2 CODEN: NSPUE2
ii ii
NIST Special Publication 800-38E NIST spécial 800-38E de publication
Acknowledgements Remerciements
The author wishes to thank Matt Ball, the Chair of the Security in Storage Working Group of the IEEE L'auteur tient à remercier Matt Ball, le président de la sécurité dans le groupe de travail de stockage de l'IEEE
P1619 Task Group, as well as the author's colleagues who reviewed drafts of this publication and Groupe de travail P1619, ainsi que les collègues de l'auteur qui ont examiné les projets de cette publication et
contributed to its development, especially Elaine Barker, Lily Chen, John Kelsey, Tim Polk, Bill Burr, contribué à son développement, en particulier Elaine Barker, Lily Chen, John Kelsey, Tim Polk, Bill Burr,
and Sharon Keller. et Sharon Keller. The author also gratefully acknowledges the comments from the public and private L'auteur a également chaleureusement reconnaît les observations du public et privé
sectors to improve the quality of this publication. secteurs à améliorer la qualité de cette publication.
iii iii
NIST Special Publication 800-38E NIST spécial 800-38E de publication
Abstract Résumé
This publication approves the XTS-AES mode of the AES algorithm by reference to IEEE Std Cette publication approuve le mode XTS-AES de l'algorithme AES par référence à la norme IEEE Std
1619-2007, subject to one additional requirement, as an option for protecting the confidentiality 1619-2007, sous réserve d'une exigence supplémentaire, comme une option pour la protection de la confidentialité
of data on storage devices. des données sur les périphériques de stockage. The mode does not provide authentication of the data or its source. Le mode ne permet pas l'authentification des données ou la source.
KEY WORDS: block cipher; MOTS CLÉS: chiffrement par bloc; ciphertext stealing; vol de texte chiffré; computer security; la sécurité informatique; confidentiality; la confidentialité;
cryptography; cryptographie; encryption; le cryptage; information security mode of operation; mode d'informations de sécurité de fonctionnement; tweakable block cipher. tweakable chiffrement par bloc.
iv iv
NIST Special Publication 800-38E NIST spécial 800-38E de publication
v v
TABLE OF CONTENTS Table des matières
NIST Special Publication 800-38E NIST spécial 800-38E de publication
1 Purpose 1 But
This publication is the fifth Part in a series of Recommendations regarding modes of operation of Cette publication est la cinquième partie d'une série de recommandations concernant les modes de fonctionnement de
symmetric key block ciphers. symétriques chiffrement par blocs principaux.
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 NIST est responsable du développement
standards and guidelines, including minimum requirements for federal information systems, but normes et lignes directrices, y compris les exigences minimales pour les systèmes d'information du gouvernement fédéral, mais
such standards and guidelines shall not apply to national security systems without the express ces normes et directives ne s'appliquent pas aux systèmes de sécurité nationale sans l'autorisation expresse
approval of appropriate federal officials exercising policy authority over such systems. approbation des fonctionnaires fédéraux compétents qui exercent l'autorité politique sur ces systèmes. This Ce
guideline is consistent with the requirements of the Office of Management and Budget (OMB) recommandation est conforme aux exigences de l'Office of Management and Budget (OMB)
Circular A-130, Clause 8b(3), Securing Agency Information Systems, as analyzed in Circular A- Circulaire A-130, l'article 8b (3), des systèmes d'information Agence de fixation, comme analysé dans la circulaire A-
130, Appendix IV: Analysis of Key Clauses. 130, Annexe IV: Analyse des principales dispositions. Supplemental information is provided in A-130, Informations supplémentaires sont fournies dans A-130,
Appendix III. Annexe III.
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 au Commerce, Directeur de la CAMO, ou tout autre fonctionnaire fédéral.
This publication may be used by nongovernmental organizations on a voluntary basis and is not Cette publication peut être utilisé par des organisations non gouvernementales sur une base volontaire et n'est pas
subject to copyright in the United States. soumis au droit d'auteur aux États-Unis. Attribution would, however, be appreciated by NIST. Paternité serait, cependant, être apprécié par le NIST.
3 Introduction 3 Introduction
The XTS-AES algorithm is a mode of operation of the Advanced Encryption Standard (AES) [1] L'algorithme AES XTS-est un mode de fonctionnement de l'Advanced Encryption Standard (AES) [1] algorithm. algorithme. The Security in Storage Working Group (SISWG) of the P1619 Task Group of the La sécurité dans le groupe de travail de stockage (SISWG) du groupe de travail P1619 de l'
Institute of Electrical and Electronics Engineers, Inc (IEEE) developed and specified XTS-AES Institut des ingénieurs électriciens et électroniciens, Inc (IEEE) développées et précisées XTS-AES
in IEEE Std. dans la norme IEEE Std. 1619-2007 [2 ]. 1619-2007 [2 ]. This Recommendation approves the XTS-AES mode as specified in Cette recommandation approuve le mode XTS-AES tel que spécifié dans that standard, subject to one additional requirement on the lengths of the data units, which is ce type, soumis à une condition supplémentaire à la longueur des unités de données, qui est
discussed in Section 4 discuté dans la section 4 below. ci-dessous. The XTS-AES mode was designed for the cryptographic protection of data on storage devices Le mode XTS-AES a été conçu pour la protection cryptographique des données sur des périphériques de stockage
that use of fixed length “data units,” as defined in Ref. [ 2]. que l'utilisation de longueur fixe "unités de données», tel que défini dans la réf. [ 2]. Note that other approved Notez que d'autres approuvée cryptographic algorithms continue to be approved for such devices. algorithmes cryptographiques continuent à être approuvé pour ces dispositifs. The XTS-AES mode was Le mode XTS-AES était
not designed for other purposes, such as the encryption of data in transit. pas conçu pour d'autres fins, telles que le cryptage des données en transit.
The XTS-AES mode is an instantiation of Rogaway's XEX (XOR Encrypt XOR) tweakable Le mode XTS-AES est une instanciation de la XEX de Rogaway (XOR Crypter XOR) tweakable
block cipher [3] , supplemented with a method called “ciphertext stealing” to extend the domain chiffrement par blocs [3] , complétée par une méthode appelée «vol de texte chiffré" pour étendre le domaine of possible input data strings. possibles de chaînes de données d'entrée. In particular, XEX can only encrypt sequences of complete En particulier, XEX ne peut chiffrer séquences de complet
blocks, ie, any data string that is an integer multiple of 128 bits; blocs, à savoir, toute chaîne de données qui est un multiple entier de 128 bits; whereas for XTS-AES, the data alors que pour XTS-AES, les données
string may also consist of one or more complete blocks followed by a single, non-empty partial chaîne peut également être constitué d'un ou plusieurs blocs complets suivis par un seul, partielle non-vide
NIST Special Publication 800-38E NIST spécial 800-38E de publication
block. bloc. (The acronym XTS stands for the X EX T weakable Block Cipher with Ciphertext (L'acronyme XTS signifie le X EX T pouvant être affaibli de chiffrement par bloc de texte chiffré
S tealing). S Tealing).
The specification of the ciphertext stealing method in Ref. [2] includes an ordering convention for La spécification de la méthode chiffré de vol dans la réf. [2] comprend une convention de commande pour the final complete block and partial block of the encrypted data string. le dernier bloc complet et le bloc partiel de la chaîne de données cryptée. A different convention, in Une autre convention, en
which the order is swapped, may be desirable in some cases. qui l'ordre est échangé, il peut être souhaitable dans certains cas. The specification in Ref. [2] Le cahier des charges dans la réf. [2] provides flexibility in the physical location of these elements, as long as interoperability is not fournit une flexibilité dans l'emplacement physique de ces éléments, aussi longtemps que n'est pas l'interopérabilité
compromised, as discussed in Section 5 . compromis, comme nous le verrons dans la section 5 . The XTS-AES mode provides confidentiality for the protected data. Le mode XTS-AES assure la confidentialité des données protégées. Authentication is not L'authentification est pas
provided, because the P1619 Task Group designed XTS-AES to provide encryption without data prévu, parce que le groupe de travail P1619 conçu XTS-AES pour fournir le cryptage des données sans
expansion, so alternative cryptographic methods that incorporate an authentication tag are développement, des méthodes cryptographiques afin alternatives qui intègrent une étiquette d'authentification sont
precluded. exclue. In the absence of authentication or access control, XTS-AES provides more En l'absence d'authentification ou de contrôle d'accès, XTS-AES permet d'obtenir plus
protection than the other approved confidentiality-only modes against unauthorized manipulation protection que les autres modes de confidentialité-homologués contre toute manipulation non autorisée
of the encrypted data. des données cryptées.
Annex D of Ref.[2 ] d iscusses in detail the design choices for XTS, including the resistance to Annexe D de la réf. [2 ] d iscusses en détail les choix de conception pour XTS, y compris la résistance à manipulation of the encrypted data, and their ramifications for the incorporation of XTS-AES manipulation des données chiffrées, et leurs conséquences pour l'incorporation de XTS-AES
into an information system. dans un système d'information. Prospective implementers of XTS-AES should consider this Exécutants potentiels de XTS-AES devraient examiner cette
information carefully to ensure that XTS-AES is an appropriate solution for a given threat informations avec soin pour s'assurer que XTS-AES est une solution appropriée pour une menace donnée
model. modèle.
4 Conformance 4 Conformité
An instance of an XTS-AES implementation is defined by the following three elements, as Un exemple d'une mise en œuvre XTS-AES est définie par les trois éléments suivants, comme
specified in Ref. spécifiée dans Réf. [ 2]: [ 2]: 1) a secret key, 1) une clé secrète,
2) a single, fixed length for the data units that the key protects, 2) d'une seule longueur, fixer, pour les unités de données qui protège la clé,
3) an implementation of the XTS-AES-Enc procedure or the XTS-AES-Dec procedure, or both, 3) une mise en œuvre de la procédure XTS-AES-Enc ou la procédure XTS-AES-Dec, ou les deux,
for the key and the length of the data units. pour la clé et de la longueur des unités de données.
The length of the data unit for any instance of an implementation of XTS-AES shall not exceed La longueur de l'unité de données pour une instance d'une mise en oeuvre de XTS-AES ne doit pas dépasser
2 2
20 20
AES blocks. Blocs AES. Note that Subclause 5.1 of Ref.[ 2] recommends this limit but does not require Notez que le paragraphe 5.1 de la réf. [ 2] recommande cette limite, mais ne nécessite pas it. il.
An implementation of the XTS-AES encryption mode may claim conformance with this Une mise en œuvre du mode de cryptage XTS-AES peut prétendre à la conformité avec ce
Recommendation if every supported instance satisfies this length requirement for a data unit, in Recommandation si chaque instance soutenu satisfait à cette exigence de la longueur d'une unité de données,
addition to all of the requirements in Clauses 1-6 of Ref. Outre toutes les exigences en articles 1-6 de Réf. [ 2]. [ 2]. Key management is important for XTS-AES, as for any keyed cryptographic algorithm, but the La gestion des clés est important pour XTS-AES, comme pour tout algorithme cryptographique à clé, mais la
representation of a key backup structure in the Extensible Markup Language (XML) that is la représentation d'une structure de clé de secours dans le langage de balisage extensible (XML) qui est
specified in Clause 7 of Ref. [2] is outside the scope of this Recommendation. spécifiée à l'article 7 de la réf. [2] est en dehors du champ d'application de la présente recommandation. Consistent with the 2 Conformément à la 2
20 20
block limit for a data unit, an implementation of XTS-AES may further limite de bloc pour un bloc de données, une mise en oeuvre de XTS-AES pourra en outre
restrict the length of the data units for any key. limiter la longueur des unités de données pour une touche. For example, an implementation may support Par exemple, une application peut soutenir
2 2
NIST Special Publication 800-38E NIST spécial 800-38E de publication
only data units that are sequences of complete blocks. seules les unités de données qui sont des séquences de blocs complets. In this case, the ciphertext stealing Dans ce cas, le texte chiffré voler
components in the implementations of the XTS-AES-Enc and the XTS-AES-Dec procedures composants dans les implémentations de la XTS-AES-Enc et les XTS-AES-Dc procédures
would be unnecessary, and these procedures essentially would be reduced to the XTS-AES- serait inutile, et ces procédures seraient essentiellement réduite à la XTS-AES
blockEnc and the XTS-AES-blockDec procedures, as specified in Ref. blockEnc et la XTS-AES-blockDec procédures, tel que spécifié dans la référence. [ 2]. [ 2]. Similarly, an implementation may restrict its support to either the 256-bit key size (for XTS- De même, une application peut restreindre son soutien soit la taille de clé de 256 bits (pour XTS-
AES-128) or the 512-bit key size (for XTS-AES-256). AES-128) ou la taille de clé de 512 bits (pour XTS-AES-256).
Restrictions on the supported lengths of the key or the data units may affect interoperability with Restrictions sur les longueurs en charge de la clé ou les unités de données peuvent affecter l'interopérabilité avec
other implementations. d'autres implémentations.
Conformance testing for implementations of XTS-AES is conducted within the framework of the Les essais de conformité pour les implémentations de XTS-AES est menée dans le cadre de la
Cryptographic Module Validation Program (CMVP), a joint effort of NIST and the Cryptographic Module Validation Program (du PVMC), une initiative conjointe du NIST et la
Communications Security Establishment Canada. La sécurité des télécommunications Canada.
5 Ordering Convention for the Ciphertext Stealing Case 5 Commande Convention pour l'affaire Voler cryptogramme
If the length of the data units for an instance of XTS-AES is not an integral multiple of the block Si la longueur des unités de données pour une instance de XTS-AES n'est pas un multiple entier du bloc
size, then the specification in Ref. [2 ] denotes the unencrypted form of a data unit, ie, the la taille, la spécification dans la réf. [2 ] désigne la forme non cryptée d'une unité de données, c'est à dire, le plaintext, as a sequence of complete blocks, P en clair, comme une séquence de blocs complets, P
0 0
, P , P
1 1
, … P , ... P
m -1 m -1
, followed by a single, non-empty , Suivi d'un seul, non vide
partial block P bloc partiel P
m m
, where m is a positive integer determined by the length of the data unit. , Où m est un entier positif déterminé par la longueur de l'unité de données.
In this case, the encrypted form of the data unit, ie, the ciphertext, has the same structure: a Dans ce cas, la forme chiffrée de l'unité de données, soit le texte chiffré, a la même structure: un
sequence of complete blocks, denoted C séquence de blocs complets, notée C
0 0
, C , C
1 1
, … C , ... C
m -1 m -1
, followed by a single, non-empty partial , Suivi d'un seul, non vide partiel
block C le bloc C
m m
, whose length is the same as the length of P , Dont la longueur est la même que la longueur de P
m m
. .
For some implementations, an alternative ordering convention, in which the positions of C Pour certaines mises en œuvre, une convention de commande alternatif, dans lequel les positions de C
m -1 m -1
and et
C C
m m
are swapped, may be desirable for the physical storage of the bits, because that ordering sont échangés, peut être souhaitable pour le stockage physique des bits, parce que les commandes
corresponds more closely with the generation of the ciphertext. correspond plus étroitement à la génération du cryptogramme. In particular, C En particulier, C
m m
is the truncation est la troncature
of a block that is derived from P d'un bloc qui est dérivée à partir de P
m -1 m -1
, and C Et C
m -1 m -1
is derived from P P est dérivé d'
m m
, concatenated with the discarded , Concaténé avec le rebut
bits from the truncation. les bits de la troncature.
Subclause 5.1 of [2 ] indicates that an implementation of XTS-AES should include a mapping Le paragraphe 5.1 de [2 ] montre que la mise en oeuvre d'un XTS-AES doit comprendre une cartographie between the pairs of indices that define the blocks (and possibly a single partial block) of a data entre les paires d'indices qui définissent les blocs (et éventuellement un bloc partiel) d'un seul données
unit and their physical location in the storage device, but that the mapping itself is outside the unité et leur emplacement physique dans le dispositif de stockage, mais que l'application elle-même est à l'extérieur du
scope of the standard. champ d'application de la norme.
Thus, if every external interface to the data retrieves the data in a manner that is consistent with Ainsi, si chaque interface externe à l'données extrait les données d'une manière qui est cohérente avec
the ordering specified in Ref [2] , then the last block and the partial block may be stored in any l'ordre spécifié dans la référence [2] , puis le dernier bloc et le bloc partiel peut être stocké dans n'importe quel convenient locations in the storage device. des emplacements pratiques dans le dispositif de stockage. In other words, if necessary, a mechanism for En d'autres termes, si nécessaire, un mécanisme d'
swapping the last complete block and the partial block could be built into the interface. échangeant le dernier bloc complet et le bloc partiel pourrait être construit dans l'interface.
3 3
NIST Special Publication 800-38E NIST spécial 800-38E de publication
4 4
Appendix A: Bibliography Annexe A: Bibliographie
[1] [1]
Federal Information Processing Standards (FIPS) Publication 197, Announcing the Federal Information Processing Standards (FIPS) publication des 197, annonçant l'
Advanced Encryption Standard (AES) , US DoC/NIST, Nov. 26, 2001. Advanced Encryption Standard (AES), US DoC / NIST 26 novembre 2001.
[2] [2]
IEEE Std 1619-2007, The XTS-AES Tweakable Block Cipher , Institute of Electrical and IEEE Std 1619-2007, La XTS-AES tweakable de chiffrement par bloc, Institute of Electrical and
Electronics Engineers, Inc., Apr. 18, 2008. Electronics Engineers, Inc., le 18 avril 2008.
[3] [3]
P. Rogaway, Efficient Instantiations of Tweakable Blockciphers and Refinements to P. Rogaway, efficace Instantiations de tweakable Blockciphers et améliorations apportées aux
Modes OCB and PMAC , Advances in Cryptology—Asiacrypt 2004, Lecture Notes in Modes OCB et l'ACGA, Advances in Cryptologie-Asiacrypt 2004, Notes de cours dans
Computer Science, vol. Computer Science, vol. 3329, pp. 16-31, Springer-Verlag, 2004. 3329, pp. 16-31, Springer-Verlag, 2004.