Page 1 Page 1
COMPUTERSECURITY COMPUTERSECURITY
Recommendation for Block Recommandation pour le bloc
Cipher Modes of Operation: Cipher modes de fonctionnement:
The CMAC Mode for Le mode CCMC pour
Authentication Authentification
Morris Dworkin Morris Dworkin
NIST Special Publication 800-38B NIST spécial 800-38B de publication

Page 2 Page 2

Page 3 Page 3
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
May 2005 Mai 2005
US Department of Commerce US Department of Commerce
Carlos M. Gutierrez, Secretary Carlos M. Gutierrez, le secrétaire
Technology Administration Technology Administration
Phillip J. Bond, Under Secretary of Commerce for Technology Phillip J. Bond, sous-secrétaire du Commerce pour la technologie
National Institute of Standards and Technology Institut National des Standards et de la Technologie
Hratch G. Semerjian, Acting Director Hratch Semerjian G., directeur par intérim
NIST Special Publication 800-38B NIST spécial 800-38B de publication
Recommendation for Block Recommandation pour le bloc
Cipher Modes of Operation: Cipher modes de fonctionnement:
The CMAC Mode for Le mode CCMC pour
Authentication Authentification
Morris Dworkin Morris Dworkin
COMPUTERSECURITY COMPUTERSECURITY

Page 4 Page 4
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-38B Institut National des Standards et de la technologie spéciale 800-38B de publication
Natl. Natl. Inst. Inst. Stand. Stand. Technol. Technol. Spec. Spec. Publ. Publ. 800-38B, 23 pages (May 2005) 800-38B, 23 pages (mai 2005)
CODEN: NSPUE2 CODEN: NSPUE2

Page 5 Page 5
iii iii
Abstract Résumé
This Recommendation specifies a message authentication code (MAC) algorithm based on a Cette Recommandation spécifie un code d'authentification de message (MAC) algorithme basé sur un
symmetric key block cipher. symétrique de chiffrement de bloc de clé. This block cipher-based MAC algorithm, called CMAC, may be Cet algorithme MAC par chiffrement par bloc, appelé CCMC, peut être
used to provide assurance of the authenticity and, hence, the integrity of binary data. utilisé pour fournir l'assurance de l'authenticité et, par conséquent, l'intégrité des données binaires.
KEY WORDS: authentication; MOTS CLÉS: l'authentification; block cipher; bloquer chiffrement; cryptography; cryptographie; information security; sécurité de l'information; integrity; intégrité;
message authentication code; le code d'authentification de message; mode of operation. mode de fonctionnement.

Page 6 Page 6
iv iv
Table of Contents Table des matières
1 1
PURPOSE...........................................................................................................................................................1
2 2
AUTHORITY.....................................................................................................................................................1
3 3
INTRODUCTION..............................................................................................................................................1
4 4
DEFINITIONS, ABBREVIATIONS, AND SYMBOLS.................................................................................2 Définitions, abréviations et les symboles ............................................ ..................................... 2
4.1 4.1
D Ré
EFINITIONS AND DEFINITIONS ET
A A
BBREVIATIONS BRÉVIATIONS
.............................................................................................................2
4.2 4.2
S S
YMBOLS YMBOLS
....................................................................................................................................................4
4.2.1 4.2.1
Variables................................................................................................................................................4
4.2.2 4.2.2
Operations and Functions Opérations et des fonctions .....................................................................................................................4
5 5
PRELIMINARIES.............................................................................................................................................5
5.1 5.1
E E
XAMPLES OF EXEMPLES DE
O O
PERATIONS AND PERATIONS ET
F Fa
UNCTIONS ONCTIONS
..............................................................................................5 .................................................. ............................................ 5
5.2 5.2
B B
LOCK BLOCAGE
C C
IPHER IPHER
............................................................................................................................................5
5.3 5.3
S S
UBKEYS UBKEYS
.....................................................................................................................................................6
5.4 5.4
MAC G MAC G
ENERATION AND GÉNÉRATION ET
V V
ERIFICATION ERIFICATION
......................................................................................................6
5.5 5.5
I Je
NPUT AND CAN PRÉFÉRÉ ET
O O
UTPUT UTPUT
D Ré
ATA ATA
...........................................................................................................................7
6 6
CMAC CCMC SPECIFICATION.................................................................................................................................7
6.1 6.1
S S
UBKEY UBKEY
G Sol
ENERATION GÉNÉRATION
.................................................................................................................................7
6.2 6.2
MAC G MAC G
ENERATION GÉNÉRATION
.....................................................................................................................................8
6.3 6.3
MAC V MAC V
ERIFICATION ERIFICATION
.................................................................................................................................10
APPENDIX A: LENGTH OF THE ANNEXE A: LONGUEUR DE LA MAC..............................................................................................................11
A.1 A.1
A A
SSURANCE SSURANCE
A A
GAINST ONTRE
G Sol
UESSING UESSING
A A
TTACKS TTACKS
..............................................................................................11 .................................................. ............................................ 11
A.2 A.2
S S
ELECTION OF THE ELECTION DU
MAC L MAC L
ENGTH ONGUEUR
.............................................................................................................11
APPENDIX B: MESSAGE SPAN OF THE KEY .................................................................................................13 ANNEXE B: MESSAGE DE LA CLE SPAN .......................................... .................................................. 13 .....
APPENDIX C: PROTECTION AGAINST REPLAY OF MESSAGES.............................................................14 ANNEXE C: PROTECTION CONTRE REPLAY DES MESSAGES .......................................... ................... 14
APPENDIX D: EXAMPLES ANNEXE D: EXEMPLES ...................................................................................................................................15
D.1 D.1
AES-128...................................................................................................................................................15
D.2 D.2
AES-192...................................................................................................................................................16
D.3 D.3
AES-256...................................................................................................................................................16
D.4 D.4
T T
HREE ROIS
K K
EY EY
TDEA....................................................................................................................................17
D.5 D.5
T T
WO WO
K K
EY EY
TDEA.......................................................................................................................................18
APPENDIX E: ANNEXE E: BIBLIOGRAPHY..........................................................................................................................19
Figures Chiffres
Figure 1: Illustration of the two cases of MAC Generation........................................................... 9 Figure 1: Illustration des deux cas de la génération MAC ....................................... .................... 9

Page 7 Page 7
1 1
1 Purpose 1 But
This publication is the second Part in a series of Recommendations regarding modes of operation Cette publication est la deuxième partie d'une série de recommandations concernant les modes de fonctionnement
of symmetric key block ciphers. de chiffrement par blocs symétriques clés.
2 Authority Autorité 2
This document has been developed by the National Institute of Standards and Technology Ce document a été élaboré 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 providing adequate information security for all agency operations and assets, but such pour assurer la sécurité de l'information adéquate pour toutes les opérations et les actifs agence, mais comme
standards and guidelines shall not apply to national security systems. les normes et les lignes directrices ne s'appliquent pas aux systèmes de sécurité nationaux. This guideline is consistent Cette recommandation est conforme
with the requirements of the Office of Management and Budget (OMB) Circular A-130, Section avec les exigences de l'Office of Management and Budget (OMB) Circulaire A-130, Section
8b(3), Securing Agency Information Systems, as analyzed in A-130, Appendix IV: Analysis of 8b (3), des systèmes d'information Agence de fixation, comme analysé dans l'A-130, Annexe IV: Analyse des
Key Sections. Les articles clés. Supplemental information is provided in A-130, Appendix III. Informations supplémentaires sont fournies dans A-130, Annexe III.
This guideline has been prepared for use by federal agencies. Cette directive 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 document should be taken to contradict standards and guidelines made Rien dans ce document ne doit être prise 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.
Conformance testing for implementations of the mode of operation that is specified in this Part Les essais de conformité pour les implémentations du mode de fonctionnement qui est spécifiée dans la présente partie
of the Recommendation will be conducted within the framework of the Cryptographic Module de la Recommandation sera menée dans le cadre du module cryptographique
Validation Program (CMVP), a joint effort of NIST and the Communications Security Programme de validation (PVMC), une initiative conjointe du NIST et de la sécurité des télécommunications
Establishment of the Government of Canada. Mise en place du gouvernement du Canada. An implementation of a mode of operation must Une mise en œuvre d'un mode de fonctionnement doit
adhere to the requirements in this Recommendation in order to be validated under the CMVP. se conformer aux exigences de la présente Recommandation afin d'être validés sous le PVMC.
The requirements of this Recommendation are indicated by the word “shall.” Les exigences de la présente Recommandation sont indiquées par le mot «doit».
3 Introduction 3 Introduction
This Recommendation specifies a message authentication code (MAC) algorithm that is based on Cette recommandation définit un code d'authentification de message (MAC) algorithme qui est basé sur
a symmetric key block cipher. un chiffrement par blocs à clé symétrique. This cipher-based MAC is abbreviated CMAC, analogous to the Cette adresse MAC sur chiffre-est abrégé CCMC, analogue à la
abbreviation for the hash function-based MAC, HMAC, that is standardized in FIPS Pub. abréviation de la base de fonction de hachage MAC, HMAC, qui est standardisé dans la norme FIPS Pub. 198 198
[4]. [4]. CMAC may be appropriate for information systems in which an approved block cipher is CMAC peut être approprié pour les systèmes d'information dans lequel un chiffrement par bloc approuvé est
more readily available than an approved hash function. plus facilement accessibles que d'une fonction de hachage approuvé.
The basic Cipher Block Chaining MAC algorithm (CBC-MAC) has security deficiencies [9]. Le Cipher Block Chaining algorithme MAC de base (CBC-MAC) présente des lacunes en matière de sécurité [9].
The core of the CMAC algorithm is a variation of CBC-MAC that Black and Rogaway proposed Le noyau de l'algorithme du CCMC est une variante de CBC-MAC que Black et Rogaway proposées
and analyzed under the name XCBC in Ref. et analysé sous le nom XCBC dans Réf. [2] and submitted to NIST in Ref. [2] et soumis au NIST dans Réf. [1]. [1]. The XCBC Le XCBC

Page 8 Page 8
2 2
algorithm efficiently addresses the security deficiencies of CBC-MAC. algorithme traite efficacement les carences en matière de sécurité de CBC-MAC. Iwata and Kurosawa Iwata et Kurosawa
proposed an improvement of XCBC and named the resulting algorithm One-Key CBC-MAC proposé une amélioration de XCBC et nommé l'algorithme résultant en une touche CBC-MAC
(OMAC) in Ref. (OMAC) Ref. [6] and in Ref. [6] et dans Réf. [5], their initial submission to NIST; [5], leur présentation initiale au NIST; they later submitted ils ont soumis plus tard
OMAC1 [7], a refinement of OMAC, and additional security analysis [8]. OMAC1 [7], un raffinement de l'AMCA, et l'analyse de sécurité supplémentaire [8]. The OMAC1 Le OMAC1
variation efficiently reduces the key size of XCBC. variation réduit efficacement la taille de la clé de XCBC. CMAC is equivalent to OMAC1. CMAC est équivalent à OMAC1.
Because CMAC is based on an approved symmetric key block cipher, such as the Advanced Parce CMAC est basé sur un algorithme de chiffrement par bloc approuvé clé symétrique, tel que l'avancée
Encryption Standard (AES) algorithm that is specified in Federal Information Processing Encryption Standard (AES) qui est spécifié dans Federal Information Processing
Standard (FIPS) Pub. Standard (FIPS) Pub. 197 [3], CMAC can be considered a mode of operation of the block cipher. 197 [3], CMAC peut être considéré comme un mode de fonctionnement du bloc de chiffrement.
CMAC is also an approved mode of the Triple Data Encryption Algorithm (TDEA) [10]; CCMC est également un mode de l'algorithme de cryptage Triple données (TDEA) [10] approuvé;
however, as discussed in Appendix B, the recommended default message span for TDEA is Toutefois, comme indiqué dans l'annexe B, le message durée par défaut est recommandé pour TDEA
much more restrictive than for the AES algorithm, due to the smaller block size of TDEA. beaucoup plus restrictive que pour l'algorithme AES, en raison de la plus petite taille de bloc de TDEA.
CMAC, like any well-designed MAC algorithm, provides stronger assurance of data integrity CCMC, comme n'importe quel algorithme MAC bien conçu, fournit des garanties d'intégrité des données
than a checksum or an error detecting code. d'un contrôle ou d'un code de détection d'erreur. The verification of a checksum or an error detecting La vérification de la somme de contrôle ou une détection d'erreur
code is designed to detect only accidental modifications of the data, while CMAC is designed to code est conçu pour détecter les seules modifications accidentelles de données, tandis que CMAC est conçu pour
detect intentional, unauthorized modifications of the data, as well as accidental modifications. détecter intentionnelles, des modifications non autorisées de données, ainsi que des modifications accidentelles.
4 Definitions, Abbreviations, and Symbols 4 Définitions, abréviations et symboles
4.1 Definitions and Abbreviations 4.1 Définitions et abréviations
AES AES
Advanced Encryption Standard. Advanced Encryption Standard.
Approved Approuvé
FIPS approved or NIST recommended: an algorithm or technique that FIPS approuvé ou NIST recommandé: un algorithme ou technique qui
is either 1) specified in a FIPS or a NIST Recommendation, or 2) est soit 1) spécifiée dans FIPS ou une recommandation NIST, ou 2)
adopted in a FIPS or a NIST Recommendation. adopté dans un FIPS ou une recommandation NIST.
Authenticity Authenticité
The property that data originated from its purported source. La propriété que les données proviennent de la source prétendue.
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 Bloquer
For a given block cipher, a bit string whose length is the block size of Par un algorithme de chiffrement par bloc donné, une chaîne de bits dont la longueur est la taille du bloc de
the block cipher. le chiffrement par bloc.
Block Cipher Bloquer Cipher
An algorithm for a parameterized family of permutations on bit Un algorithme pour une famille paramétrée de permutations sur bit
strings of a fixed length. des chaînes d'une longueur fixe.
Block Size Taille de bloc
For a given block cipher, the fixed length of the input (or output) bit Par un algorithme de chiffrement par bloc donné, la longueur fixe de l'entrée (ou de sortie) peu
strings. cordes.
CBC Radio-Canada
Cipher Block Chaining. Cipher Block Chaining.

Page 9 Page 9
3 3
Collision Collision
For a given function, a pair of distinct input values that yield the same Pour une fonction donnée, une paire de valeurs d'entrée différentes qui produisent le même
output value. La valeur de sortie.
Exclusive-OR OU exclusif
The bitwise addition, modulo 2, of two bit strings of equal length. L'addition au niveau du bit, modulo 2, de deux chaînes de bits de longueur égale.
FIPS FIPS
Federal Information Processing Standard. Federal Information Processing Standard.
Forward Cipher Avant Cipher
Function Fonction
A permutation on blocks that is determined by the choice of a key for Une permutation de blocs qui est déterminée par le choix d'une clé pour
a given block cipher. un chiffrement par bloc donné.
Integrity Intégrité
The property that received data has not been altered. La propriété qui a reçu des données n'a pas été modifié.
Inverse Cipher Function The inverse function of the forward cipher function for a given block Inverse Cipher Fonction La fonction inverse de la fonction de chiffrement avant pour un bloc donné
cipher key. clé de chiffrement.
Key Clé
(Block Cipher Key) (Block Cipher Key)
The parameter of the block cipher that determines the selection of the Le paramètre de chiffrement par bloc qui détermine la sélection de l'
forward cipher function from the family of permutations. transmettre fonction de chiffrement de la famille des permutations.
Least Significant Bit(s) Least Significant Bit (s)
The right-most bit(s) of a bit string. Le bit (s) le plus à droite d'une chaîne de bits.
Message Message
Authentication Code Code d'Authentification
(MAC) (Mac)
A bit string of fixed length, computed by a MAC generation Une chaîne de bits de longueur fixe, calculée par une génération MAC
algorithm, that is used to establish the authenticity and, hence, the algorithme, qui est utilisée pour établir l'authenticité et, par conséquent, l'
integrity of a message. l'intégrité d'un message.
MAC Generation Génération MAC
(Generation) (Génération)
An algorithm that computes a MAC from a message and a key. Un algorithme qui calcule un MAC à partir d'un message et une clé.
MAC Verification Vérification MAC
(Verification) (Vérification)
An algorithm that verifies if a purported MAC is valid for a given Un algorithme qui vérifie si un MAC prétendue est valable pour une donnée
message and key. message et clé.
Mode of Operation Mode de fonctionnement
(Mode) (Mode)
An algorithm for the cryptographic transformation of data that Un algorithme pour la transformation cryptographique des données qui
features a symmetric key block cipher. dispose d'un bloc de clé de chiffrement symétrique.
Most Significant Bit(s) La plupart Bit (s) significative
The left-most bit(s) of a bit string. Le bit (s) le plus à gauche d'une chaîne de bits.
NIST NIST
National Institute of Standards and Technology. Institut National des Standards et de la Technologie.
Permutation Permutation
An invertible function. Une fonction inversible.
Subkey Sous-clé
A secret string that is derived from the key. Une chaîne secrète qui est dérivée de la clé.
Subkey Generation Génération-clé
An algorithm that derives subkeys from a key. Un algorithme qui tire sous-clés à partir d'une clé.
TDEA TDEA
Triple Data Encryption Algorithm. Triple Data Encryption Algorithm.

Page 10 Page 10
4 4
4.2 Symbols 4.2 Symboles
4.2.1 4.2.1
Variables Variables
b b
The bit length of a block. La longueur en bits d'un bloc.
R R
b b
The constant string for subkey generation for a cipher with block size b . La constante de type chaîne pour la production de sous-clé de chiffrement avec une taille de bloc b.
K K
The block cipher key. La clé de chiffrement par bloc.
K1 K1
The first subkey. La première sous-clé.
K2 K2
The second subkey. Le deuxième sous-clé.
Key1 Key1
The first component of a TDEA key. Le premier élément d'une clé de TDEA.
Key2 Key2
The second component of a TDEA key. Le deuxième volet d'une clé de TDEA.
Key3 Key3
The third component of a TDEA key. Le troisième composant de la clé de TDEA.
M M
The message. Le message.
M M
i Je
The i th block of the formatted message. Le bloc i e du message formaté.
M M
n n
* *
The final block, possibly a partial block, of the formatted message. Le bloc final, éventuellement, un bloc partiel, du message formaté.
Mlen MLEN
The bit length of the message. La longueur de bit du message.
n n
The number of blocks in the formatted message. Le nombre de blocs dans le message formaté.
T T
The MAC. Le MAC.
Tlen Tlen
The bit length of the MAC. La longueur en bits de l'adresse MAC.
4.2.2 4.2.2
Operations and Functions Opérations et des fonctions
⎡ ⎤ ⎡ ⎤
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 || Y X || Y
The concatenation of two bit strings X and Y . La concaténation de deux chaînes de bits X et Y.
X ⊕ Y X ⊕ Y
The bitwise exclusive-OR of two bit strings X and Y of the same length. Le bit à bit OU exclusif de deux chaînes de bits X et Y de la même longueur.
CIPH ICPC
K K
( X ) (X)
The output of the forward cipher function of the block cipher under the key K La sortie de la fonction de chiffrement de l'avant du bloc chiffré sous la clé K
applied to the block X . appliquée au bloc 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.

Page 11 Page 11
5 5
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.
X << 1 X 1 <<
The bit string that results from discarding the leftmost bit of the bit string X and La chaîne de bits qui résultent de rejet du bit le plus à gauche de la chaîne de bits X et
appending a '0' bit on the right. ajoutant un peu «0» sur la droite.
lg( x ) lg (x)
The base 2 logarithm of the positive real number x . Le logarithme en base 2 du nombre réel x positif.
0 0
s s
The bit string that consists of s '0' bits. La chaîne de bits qui est constitué des «bits 0 s.
5 Preliminaries 5 Préliminaires
The elements of CMAC and the associated notation are introduced in the five sections below. Les éléments du CCMC et la notation associé sont introduits dans les cinq sections suivantes.
Examples of operations and functions are given in Sec. Exemples d'opérations et fonctions sont donnés dans la Sec. 5.1. 5.1. The underlying block cipher and Le chiffrement par bloc sous-jacent et
key are discussed in Sec. clé sont traitées à la Sec. 5.2. 5.2. The two subkeys that are derived from the key are discussed in Les deux sous-clés qui sont dérivés à partir de la clé sont discutés dans
Sec. Sec. 5.3. 5.3. MAC generation and verification are discussed in Sec. Génération et vérification de MAC sont traités à la Sec. 5.4. 5.4. The input and output data Les données d'entrée et de sortie
for MAC generation are discussed in Sec. pour la génération MAC sont discutés dans la Sec. 5.5. 5.5.
5.1 Examples of Operations and Functions 5.1 Exemples d'opérations et fonctions
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.
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, ⎡x⎤ notée, 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.
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 = 00110111. par exemple, 001 || 10111 = 00110111.
Given bit strings of equal length, the exclusive-OR operation, denoted ⊕, specifies the addition, Compte tenu des chaînes de bits de longueur égale, l'opération OU exclusif, noté ⊕, spécifie l'addition,
modulo 2, of the bits in each bit position, ie, without carries. modulo 2 des bits dans chaque position de bit, c'est à dire, sans porte. For example, 10011 ⊕ 10101 = Par exemple, 10 011 10 101 = ⊕
00110. 00110.
Given a bit string X , the functions LSB Étant donné une chaîne de bits X, les fonctions LSB
s s
( X ) and MSB (X) et MSB
s s
( X ) return the s least significant (ie, right- (X) renvoyer les s moins important (c.-à-droite
most) bits and the s most significant (ie, left-most) bits, respectively, of X . plus) et les bits les plus significatifs s) bits (par exemple, la plus à gauche, respectivement, de x. For example, Par exemple,
LSB LSB
3 3
(111011010) = 010, and MSB (111011010) = 010, et MSB
4 4
(111011010) = 1110. (111011010) = 1110.
Given a bit string X that consists of Xlen bits, the (single) left-shift function, denoted X << 1, is Étant donné une chaîne de bits X qui se compose de bits Xlen, la (seule) fonction de décalage à gauche, notée X << 1, est
LSB LSB
Xlen Xlen
( X || 0). (X || 0). For example, 1101110 << 1 = 1011100. Par exemple, 1101110 = 1011100 << 1.
Given a positive real number x , its base 2 logarithm is denoted lg( x ). Lg donné un nombre réel positif x, son logarithme en base 2 est notée (x). For example, lg(2 Par exemple, lg (2
10 10
) = 10. ) = 10.
5.2 Block Cipher 5.2 Bloquer Cipher
The CMAC algorithm depends on the choice of an underlying symmetric key block cipher. L'algorithme CMAC dépend du choix d'un bloc de clé de chiffrement symétrique sous-jacent. The La
CMAC algorithm is thus a mode of operation (a mode, for short) of the block cipher. CMAC algorithme est donc un mode de fonctionnement (mode, pour faire court) du bloc de chiffrement. The La
CMAC key is the block cipher key (the key, for short). Clé CCMC est la clé de chiffrement par bloc (la touche, pour faire court).

Page 12 Page 12
6 6
For any given key, the underlying block cipher of the mode consists of two functions that are Pour une touche donnée, le chiffrement par bloc sous-jacent de mode est constitué de deux fonctions qui sont
inverses of each other. inverses l'une de l'autre. The choice of the block cipher includes the designation of one of the two Le choix du chiffrement par blocs comprend la désignation de l'un des deux
functions of the block cipher as the forward function/transformation, and the other as the inverse les fonctions du bloc de chiffrement que la fonction / transformation de l'avant, et l'autre comme étant l'inverse
function, as in the specifications of the AES algorithm and TDEA in Ref. fonction, comme dans les spécifications de l'algorithme AES et TDEA dans la réf. [3] and Ref. [3] et Réf. [10], [10],
respectively. respectivement. The CMAC mode does not employ the inverse function. Le mode CMAC n'emploie pas la fonction inverse.
The forward cipher function is a permutation on bit strings of a fixed length; La fonction de chiffrement est une permutation de l'avant sur ​​les chaînes de bits de longueur fixe; the strings are les cordes sont
called blocks. appelés blocs. The bit length of a block is denoted b , and the length of a block is called the block La longueur en bits d'un bloc b est notée, et la longueur d'un bloc est appelé bloc
size. taille. For the AES algorithm, b = 128; Pour l'algorithme AES, b = 128; for TDEA, b = 64. The key is denoted K , and the pour TDEA, b = 64 La clé est notée K, et la
resulting forward cipher function of the block cipher is denoted CIPH résultant fonction avant de chiffrement de chiffrement par bloc est notée ICPC
K K
. .
The underlying block cipher shall be approved, and the key shall be generated uniformly at Le chiffrement par bloc sous-jacente doit être approuvé, et la clé sera générée uniformément à
random, or close to uniformly at random, ie, so that each possible key is (nearly) equally likely aléatoire, ou à proximité uniformément au hasard, à savoir, de sorte que chaque touche est possible (ou presque) également susceptible
to be generated. à générer. The key shall be secret and shall be used exclusively for the CMAC mode of La clé doit rester secrète et doit être utilisé exclusivement pour le mode de CCMC
the chosen block cipher. le chiffrement par bloc choisi. The message span of the key is discussed in Appendix B. To fulfill the Le message durée de la clé est discuté à l'annexe B. Pour remplir le
requirements on the key, the key should be established among the parties to the information exigences sur la clé, la clé doivent être établis entre les parties à l'information
within an approved key management structure; au sein d'une structure de gestion des clés approuvés; the details of the establishment and management les détails de la mise en place et la gestion
of keys are outside the scope of this Recommendation. de touches sont en dehors du champ d'application de la présente recommandation.
5.3 Subkeys 5.3 Les sous-clés
The block cipher key is used to derive two additional secret values, called the subkeys, denoted La clé de chiffrement par bloc est utilisée pour dériver deux valeurs secrètes supplémentaires, appelés les sous-clés, notée
K1 and K2 . K1 et K2. The length of each subkey is the block size. La longueur de chaque sous-clé est la taille du bloc. The subkeys are fixed for any Les sous-clés sont fixés pour toute
invocation of CMAC with the given key. invocation de CCMC avec la clé donnée. Consequently, the subkeys may be precomputed and Par conséquent, les sous-clés peuvent être précalculées et
stored with the key for repeated use; avec la clé stockée pour une utilisation répétée; alternatively, the subkeys may be computed anew for each alternativement, les sous-clés peuvent être calculées de nouveau pour chaque
invocation. invocation.
Any intermediate value in the computation of the subkey, in particular, CIPH Toute valeur intermédiaire dans le calcul de la sous-clé, en particulier, l'ICPC
K K
(0 (0
b b
), shall also be ), Doit également être
secret. secret. This requirement precludes the system in which CMAC is implemented from using this Ce principe exclut du système dans lequel CCMC est mis en œuvre à partir de l'utilisation de ce
intermediate value publicly for some other purpose, for example, as an unpredictable value or as valeur intermédiaire publiquement à d'autres fins, par exemple, en tant que valeur imprévisibles ou
an integrity check value on the key. une valeur de contrôle d'intégrité de la clé.
One of the elements of the subkey generation process is a bit string, denoted R L'un des éléments du processus de génération de clé est une chaîne de bits, noté R
b b
, that is , C'est
completely determined by the number of bits in a block. complètement déterminé par le nombre de bits dans un bloc. In particular, for the two block sizes of En particulier, pour les deux tailles de blocs de
the currently approved block ciphers, R le chiffrement par bloc actuellement approuvés, R
128 128
= 0 = 0
120 120
10000111, and R 10000111, et R
64 64
= 0 = 0
59 59
11011. 11011.
In general, R En général, R
b b
is a representation of a certain irreducible binary polynomial of degree b , namely, est une représentation d'un certain polynôme irréductible de degré binaire b, à savoir,
the lexicographically first among all such polynomials with the minimum possible number of la lexicographique premier parmi tous les polynômes avec le nombre minimum possible de
nonzero terms. termes non nuls. If this polynomial is expressed as u Si ce polynôme est exprimée en u
b b
+ c + C
b -1 b -1
u u
b -1 b -1
+...+ c + ... + C
2 2
u u
2 2
+ c + C
1 1
u + c u + c
0 0
, where the , Où l'
coefficients c coefficients c
b -1 b -1
, c , C
b -2 b -2
, ... , c , ..., C
2 2
, c , C
1 1
, c , C
0 0
are either 0 or 1, then R sont 0 ou 1, alors R
b b
is the bit string c est la chaîne de bits c
b -1 b -1
c c
b -2 b -2
...c c ...
2 2
c c
1 1
c c
0 0
. .
5.4 MAC Generation and Verification 5.4 MAC Génération et vérification
As for any MAC algorithm, an authorized party applies the MAC generation process to the data Comme pour n'importe quel algorithme MAC, un parti autorisé applique le processus de génération MAC aux données
to be authenticated to produce a MAC for the data. à authentifier à produire un MAC pour les données. Subsequently, any authorized party can Par la suite, tout parti autorisé peut
apply the verification process to the received data and the received MAC. appliquer le processus de vérification pour les données reçues et le MAC reçu. Successful Réussi
verification provides assurance of data authenticity, as discussed in Appendix A, and, hence, of vérification fournit une assurance de l'authenticité des données, comme indiqué à l'annexe A, et, par conséquent, de

Page 13 Page 13
7 7
integrity. intégrité.
5.5 Input and Output Data 5.5 données d'entrée et de sortie
For a given block cipher and key, the input to the MAC generation function is a bit string called Pour un bloc donné de chiffrement et la clé, l'entrée de la fonction de génération de MAC est une chaîne de bits appelée
the message, denoted M . le message, M notée. The bit length of M is denoted Mlen . La longueur en bits de M est notée MLEN. The value of Mlen is not an La valeur de MLEN n'est pas un
essential input for the MAC generation algorithm if the implementation has some other means of essentiel pour l'algorithme de génération de MAC si la mise en œuvre a d'autres moyens de
identifying the last block in the partition of the message, as discussed in Sec. identifier le dernier bloc de la partition du message, comme on le verra en Sec. 6.2. 6.2. Thus, in such a Ainsi, dans un tel
case, the computation of the MAC may begin “on-line” before the entire message is available. cas, le calcul de la MAC peut commencer "en ligne" avant tout le message est disponible. In Dans
principle, there is no restriction on the lengths of messages. principe, il n'y a aucune restriction sur la longueur des messages. In practice, however, the system in En pratique, cependant, le système de
which CMAC is implemented may restrict the length of the input messages to the MAC CMAC qui est mis en oeuvre peut limiter la longueur des messages d'entrée pour l'adresse MAC
generation function. fonction de génération.
The output of the MAC generation function is a bit string called the MAC, denoted T . La sortie de la fonction de génération de MAC est une chaîne de bits appelée MAC, notée T. The La
length of T , denoted Tlen , is a parameter that shall be fixed for all invocations of CMAC with the longueur de T, notée Tlen, est un paramètre qui doit être fixé pour tous les appels de la CACM avec l'
given key. clé donnée. The requirements for the selection of Tlen are given in Appendix A. Les exigences pour la sélection de Tlen sont donnés à l'annexe A.
6 CMAC Specification 6 CMAC Spécification
Subkey generation, MAC generation, and MAC verification are specified in Sections 6.1, 6.2, Génération sous-clé, la vérification génération MAC, MAC et sont spécifiées dans les sections 6.1, 6.2,
and 6.3 below. et 6.3 ci-dessous. The specifications include the inputs, the outputs, a suggested notation for the Les spécifications comprennent les entrées, les sorties, une notation proposée pour la
function, the steps, and a summary; fonction, les étapes, et un résumé; for MAC generation, a diagram is also given. pour la génération MAC, un schéma est également donnée. The inputs Les entrées
that are typically fixed across many invocations of CMAC are called the prerequisites. qui sont généralement fixés à travers de nombreux appels de la CACM sont appelés les conditions préalables. The La
prerequisites and the other inputs shall meet the requirements in Sec. les conditions préalables et les autres intrants doivent satisfaire aux exigences en Sec. 5. The suggested notation 5 La notation suggéré
does not include the block cipher. ne comprend pas le chiffrement par bloc.
6.1 Subkey Generation 6.1 Génération de sous-clé
The following is a specification of the subkey generation process of CMAC: Ce qui suit est une description du processus de génération de sous-clé de CCMC:
Prerequisites : Pré-requis:
block cipher CIPH with block size b ; bloquer chiffre ICPC avec la taille de bloc b;
key K . clé K.
Output : Sortie:
subkeys K1 , K2. sous-clés K1, K2.
Suggested Notation : Notation suggérée:
SUBK( K ). SUBK (K).
Steps : Étapes:
1. 1.
Let L = CIPH Soit L = ICPC
K K
(0 (0
b b
). ).
2. 2.
If MSB Si MSB
1 1
( L ) = 0, then K1 = L << 1; (L) = 0, K1 = L << 1;
Else K1 = ( L << 1) ⊕ R K1 = autre (L << 1) ⊕ R
b b
; ; see Sec. voir Sec. 5.3 for the definition of R 5.3 pour la définition de R
b b
. .
3. 3.
If MSB Si MSB
1 1
( K1 ) = 0, then K2 = K1 << 1; (K1) = 0, K2 = K1 << 1;
Else K2 = ( K1 << 1) ⊕ R K2 autre = (K1 << 1) ⊕ R
b b
. .

Page 14 Page 14
8 8
4. 4.
Return K1 , K2 . Retour K1, K2.
In Step 1, the block cipher is applied to the block that consists entirely of '0' bits. Dans l'étape 1, le bloc de chiffrement est appliqué sur le bloc qui est entièrement constitué de "0" en bits. In Step 2, the Dans l'étape 2, la
first subkey is derived from the resulting string by a left shift of one bit, and, conditionally, by première clé est dérivée de la chaîne obtenue par un décalage à gauche d'un bit, et, conditionnellement, en
XORing a constant that depends on the block size. XOR une constante qui dépend de la taille de bloc. In Step 3, the second subkey is derived in Dans l'étape 3, la deuxième sous-clé est dérivée de
the same manner from the first subkey. de la même manière à partir de la première sous-clé.
1 1
As discussed in Sec. Comme indiqué dans la Sec. 5.3, any intermediate value in the 5.3, une valeur intermédiaire dans la
computation of the subkey, in particular, CIPH calcul de la sous-clé, en particulier, l'ICPC
K K
(0 (0
b b
), shall be secret. ), Sont secrets.
6.2 MAC Generation 6.2 MAC génération
The following is a specification of the MAC generation process of CMAC: Ce qui suit est une description du processus de génération de MAC CCMC:
Prerequisites : Pré-requis:
block cipher CIPH with block size b ; bloquer chiffre ICPC avec la taille de bloc b;
key K ; clé K;
MAC length parameter Tlen . MAC longueur paramètre Tlen.
Input : Entrée:
message M of bit length Mlen. message M de longueur de bits MLEN.
Output : Sortie:
MAC T of bit length Tlen. MAC T de longueur de bits Tlen.
Suggested Notation : Notation suggérée:
CMAC( K , M , Tlen ) or, if Tlen is understood from the context, CMAC( K , M ). CCMC (K, M, Tlen) ou, si Tlen est entendu d'après le contexte, CCMC (K, M).
Steps : Étapes:
1. 1.
Apply the subkey generation process in Sec. Appliquer le processus de génération de sous-clé dans la Sec. 6.1 to K to produce K1 and K2 . 6.1 à K pour produire K1 et K2.
2. 2.
If Mlen = 0, let n = 1; Si MLEN = 0, soit n = 1; else, let n = ⎡ Mlen / b ⎤. autre, soit n = ⎡ MLEN / b ⎤.
3. 3.
Let M Soit M
1 1
, M , M
2 2
, ... , M , ..., M
n -1 n-1
, M , M
n n
* *
denote the unique sequence of bit strings such that M = désigner la séquence unique de chaînes de bits de telle sorte que M =
M M
1 1
|| M || M
2 2
|| ... || M || ... || M
n -1 n-1
|| M || M
n n
* *
, where M , Où M
1 1
, M , M
2 2
,..., M , ..., M
n -1 n-1
are complete blocks. sont des blocs complets.
2 2
4. 4.
If M Si M
n n
* *
is a complete block, let M est un bloc complet, soit M
n n
= K1 ⊕ M = K1 ⊕ M
n n
* *
; ; else, let M autre, soit M
n n
= K2 ⊕ ( M = K2 ⊕ (M
n n
* *
||10 || 10
j j
), ),
where j = nb - Mlen -1. où j = nb - MLEN -1.
5. 5.
Let C Soit C
0 0
= 0 = 0
b b
. .
6. 6.
For i = 1 to n , let C Pour i = 1 à n, soit C
i Je
= CIPH = ICPC
K K
( C (C
i -1 i-1
⊕ M ⊕ M
i Je
). ).
7. 7.
Let T = MSB Soit T = MSB
Tlen Tlen
( C (C
n n
). ).
8. 8.
Return T. Retour T.
In Step 1, the subkeys are generated from the key. Dans l'étape 1, les sous-clés sont générées à partir de la clé. In Steps 2–4, the input message is formatted Dans les étapes 2-4, le message d'entrée est formatée
into a sequence of complete blocks in which the final block has been masked by a subkey. en une séquence de blocs complets, dans lequel le dernier bloc a été masquée par une sous-clé. There Là
are two cases: ya deux cas:
1 1
As detailed in Ref. Comme détaillé dans Réf. [5], the generation of K1 and K2 is essentially equivalent to multiplication by u and u [5], la génération de K1 et K2 est essentiellement équivalente à la multiplication par u et u
2 2
, ,
respectively, within the Galois field that is determined by the irreducible polynomial that is represented by R respectivement, à l'intérieur du corps de Galois qui est déterminée par le polynôme irréductible qui est représenté par R
b b
, which , Qui
is discussed in Sec. est discuté en Sec. 5.3. 5.3.
2 2
Consequently, if Mlen ≤ b , then M = M Par conséquent, si MLEN ≤ b, alors M = M
1 1
* *
. .

Page 15 Page 15
9 9
• If the message length is a positive multiple of the block size, then the message is • Si la longueur du message est un multiple positif de la taille de bloc, le message est
partitioned into complete blocks. partitionné en blocs complets. The final block is masked with the first subkey; Le dernier bloc est masqué avec le premier sous-clé; in dans
other words, the final block in the partition is replaced with the exclusive-OR of the final Autrement dit, le bloc final de la cloison est remplacé par le OU exclusif de la finale
block with the first subkey. bloquer avec le premier sous-clé. The resulting sequence of blocks is the formatted message. La séquence résultante de blocs est le message formaté.
• If the message length is not a positive multiple of the block size, then the message is • Si la longueur du message n'est pas un multiple positif de la taille de bloc, le message est
partitioned into complete blocks to the greatest extent possible, ie, into a sequence of partitionné en blocs complets à la plus grande mesure possible, c'est à dire, dans une séquence de
complete blocks followed by a final bit string whose length is less than the block size. blocs complets, suivie d'une chaîne de bits dont la longueur finale est inférieure à la taille du bloc. A A
padding string is appended to this final bit string, in particular, a single '1' bit followed chaîne de remplissage est ajouté à cette chaîne de bit final, en particulier, un seul "1" peu suivi
by the minimum number of '0' bits, possibly none, that are necessary to form a complete par le nombre minimum de bits "0", le cas échéant aucun, qui sont nécessaires pour former un système complet
block. bloc. The complete final block is masked, as described in the previous bullet, with the Le dernier bloc complet est masquée, comme décrit au point précédent, à l'
second subkey. deuxième sous-clé. The resulting sequence of blocks is the formatted message. La séquence résultante de blocs est le message formaté.
In Steps 5 and 6, the cipher block chaining (CBC) technique, with the zero block as the Dans les étapes 5 et 6, la technique de chiffrement par blocs de chaînage (CBC), avec le bloc zéro comme
initialization vector, is applied to the formatted message. vecteur d'initialisation, est appliquée sur le message formaté. In Steps 7 and 8, the final CBC output Dans les étapes 7 et 8, la sortie finale de Radio-Canada
block is truncated according to the MAC length parameter that is associated with the key, and the bloc est tronqué en fonction du paramètre de longueur MAC qui est associée à la touche, et le
result is returned as the MAC. résultat est retourné sous la MAC.
Equivalent sets of steps, ie, procedures that yield the correct output from the same input, are Ensembles équivalents d'étapes, à savoir, les procédures qui donnent la sortie correcte de la même entrée, sont
permitted. autorisée. For example, it is not necessary to complete the formatting of the entire message Par exemple, il n'est pas nécessaire d'effectuer la mise en forme de l'ensemble du message
(Steps 3 and 4) prior to the cipher block chaining (Steps 5 and 6). (étapes 3 et 4) avant le bloc de chaînage de chiffrement (étapes 5 et 6). Instead, the iterations of Step Au lieu de cela, les itérations de l'étape
5 may be executed “on the fly,” ie, on each successive block of the message as soon as it is 5 peut être exécuté "à la volée", c'est à dire sur chaque bloc successif du message dès qu'il est
available for processing. disponible pour le traitement. Step 4 may be delayed until the final bit string in the partition is Étape 4 peut être retardée jusqu'à ce que la chaîne de bit final dans la partition est
available; disponible; the appropriate case, and value of j , if necessary, can be determined from the length of le cas échéant, et la valeur de j, si nécessaire, peuvent être déterminées à partir de la longueur de
the final bit string. la chaîne binaire final. In such an implementation, the determination in Step 2 of the total number of Dans une telle réalisation, la détermination à l'étape 2 du nombre total de
blocks in the formatted message may be omitted, assuming that the implementation has another blocs dans le message formaté peut être omis, il est considéré que la mise en oeuvre a une autre
way to identify the final string in the partition. manière à identifier la chaîne de caractères dans la partition finale.
Similarly, the subkeys need not be computed anew for each invocation of CMAC with a given De même, les sous-clés ne doivent pas être calculées de nouveau pour chaque invocation de CMAC avec une donnée
key; clé; instead, they may be precomputed and stored along with the key as algorithm inputs. à la place, ils peuvent être précalculées et stockées en même temps que la clé comme entrées de l'algorithme.
Figure 1: Illustration of the two cases of MAC Generation. Figure 1: Illustration des deux cas de la génération MAC.
… ...
K 1 K 1
MSB MSB
Tlen Tlen
T T
CIPH ICPC
K K
CIPH ICPC
K K
M M
1 1
M M
2 2
⊕ ⊕
CIPH ICPC
K K
M M
n n
* *
⊕ ⊕
… ...
K 2 K 2
MSB MSB
Tlen Tlen
T T
CIPH ICPC
K K
CIPH ICPC
K K
M M
1 1
M M
2 2
⊕ ⊕
CIPH ICPC
K K
M M
n n
* *
⊕ ⊕
10…0 10 ... 0
… ...
K 1 K 1
MSB MSB
Tlen Tlen
T T
CIPH ICPC
K K
CIPH ICPC
K K
M M
1 1
M M
2 2
⊕ ⊕
CIPH ICPC
K K
M M
n n
* *
⊕ ⊕
… ...
K 2 K 2
MSB MSB
Tlen Tlen
T T
CIPH ICPC
K K
CIPH ICPC
K K
M M
1 1
M M
2 2
⊕ ⊕
CIPH ICPC
K K
M M
n n
* *
⊕ ⊕
10…0 10 ... 0

Page 16 Page 16
10 10
The two cases of MAC Generation are illustrated in Figure 1 above. Les deux cas de la génération MAC sont illustrés à la figure 1 ci-dessus. On the left is the case Sur la gauche, c'est le cas
where the message length is a positive multiple of the block size; où la longueur du message est un multiple positif de la taille de bloc; on the right is the case where sur la droite est le cas où
the message length is not a positive multiple of the block length. la longueur du message n'est pas un multiple positif de la longueur de bloc.
6.3 MAC Verification 6.3 Vérification MAC
The following is a specification of the MAC verification process of CMAC: Ce qui suit est une description du processus de vérification MAC de CCMC:
Prerequisites : Pré-requis:
block cipher CIPH with block size b ; bloquer chiffre ICPC avec la taille de bloc b;
key K ; clé K;
subkeys K1 , K2 ; sous-clés K1, K2;
MAC length Tlen . Longueur MAC Tlen.
Input : Entrée:
message M of bit length Mlen ; message M de longueur de bits MLEN;
received MAC T'. reçu MAC T '.
Output : Sortie:
VALID or INVALID . Valide ou non valide.
Suggested Notation : Notation suggérée:
VER( K , M , T' ). VER (K, M, T ').
Steps : Étapes:
1. 1.
Apply the MAC generation process in Sec. Appliquer le processus de génération MAC dans la Sec. 6.2 to M to produce T . 6.2 M pour produire T.
2. 2.
If T = T' , return VALID; Si T = T ', retour valide; else, return INVALID. autre, revenir VALIDE.
In Step 1, the MAC generation process in Sec. À l'étape 1, le processus de génération MAC dans Sec. 6.2 is applied to the message, and, in Step 2, the 6.2 on applique au message, et, dans l'étape 2, l'
resulting MAC is compared with the received MAC to determine its validity. MAC obtenu est comparé avec le MAC reçu en déterminer la validité.

Page 17 Page 17
11 11
Appendix A: Length of the MAC Annexe A: Longueur de la MAC
The length, Tlen , of the MAC is an important security parameter. La longueur, Tlen, du MAC est un paramètre important de la sécurité. The role of this parameter in Le rôle de ce paramètre en
resisting guessing attacks is outlined in Sec. résister aux attaques de devinettes est décrite à la Sec. A.1, and guidance in the selection of Tlen is given in A.1, et l'orientation dans la sélection de Tlen est donnée dans
Sec. Sec. A.2. A.2.
A.1 A.1
Assurance Against Guessing Attacks Assurance contre les attaques de devinettes
The verification process determines whether the purported MAC on a message is the valid output Le processus de vérification détermine si le MAC prétendue d'un message est la sortie valide
of the MAC generation process applied to the message. du processus de génération de MAC appliqué au message. The output of the MAC verification La sortie de la vérification MAC
determines the assurance that the receiver of the message obtains: détermine l'assurance que le destinataire du message obtient:
• If the output is INVALID, then the message is definitely not authentic, ie, it did not • Si la sortie n'est pas valide, le message n'est certainement pas authentique, c'est à dire, il n'a pas
originate from a source that executed the generation process on the message to produce provenir d'une source qui a exécuté le processus de génération de message pour produire
the purported MAC. le MAC présumé.
• If the output is VALID, then the design of the mode provides assurance that the message • Si la sortie est valide, alors la conception de la mode donne l'assurance que le message
is authentic and, hence, was not corrupted in transit; est authentique et, par conséquent, n'a pas été endommagé pendant le transport; however, this assurance, as for any Cependant, cette assurance, comme pour tout
MAC algorithm, is not absolute. MAC algorithme, n'est pas absolue.
In the second case, an attacker, ie, a party without access to the key or to the MAC generation Dans le second cas, un attaquant, c'est à dire, un parti sans accès à la clé ou à la génération MAC
process, may have simply guessed the correct MAC for the message. processus, peut-être tout simplement deviné la bonne MAC pour le message. In particular, if the attacker En particulier, si l'attaquant
selects a MAC at random from the set of strings of length Tlen bits, then the probability is 1 in sélectionne un MAC au hasard parmi l'ensemble des chaînes de longueur de bits Tlen, alors la probabilité est de 1 sur
2 2
Tlen Tlen
that the MAC will be valid. que le MAC sera valide. Consequently, larger values of Tlen provide greater protection Par conséquent, les plus grandes valeurs de Tlen offrent une meilleure protection
against such an event. contre un tel événement. Of course, an attacker may attempt to systematically guess many different Bien sûr, un attaquant peut tenter de deviner systématiquement beaucoup de différents
MACs for a message, or for different messages, and thereby increase the probability that one (or MAC pour un message, ou pour différents messages, et augmenter ainsi la probabilité que l'une (ou
more) of them will be accepted as valid. plus) d'entre eux seront acceptés comme valides. For this reason, a system should limit the number of Pour cette raison, un système doit limiter le nombre d'
unsuccessful verification attempts for each key. vérification infructueuse tente pour chaque touche.
A.2 A.2
Selection of the MAC Length La sélection de la longueur MAC
Larger values of Tlen provide greater assurance against guessing attacks. Des valeurs plus élevées de Tlen offrent une plus grande assurance contre les attaques devinettes. The performance La performance
tradeoff is that larger values of Tlen require more bandwidth/storage for the MAC. compromis est que les plus grandes valeurs de Tlen nécessitent plus de bande passante / stockage pour le MAC.
For most applications, a value for Tlen that is at least 64 should provide sufficient protection Pour la plupart des applications, une valeur pour Tlen qui est au moins 64 devraient fournir une protection suffisante
against guessing attacks. contre les attaques devinettes. A value of Tlen that is less than 64 shall only be used in conjunction Une valeur de Tlen qui est inférieure à 64 ne doit être utilisé en conjonction
with a careful analysis of the risks of accepting an inauthentic message as authentic. avec une analyse minutieuse des risques d'accepter un message inauthentique comme authentique.
In particular, a value of Tlen smaller than 64 should not be used unless the controlling protocol En particulier, une valeur de Tlen inférieur à 64 ne doit pas être utilisé à moins que le protocole de contrôle
or system sufficiently restricts the number of times that the verification process can return ou système limite suffisamment le nombre de fois que le processus de vérification peut revenir
INVALID, across all implementations with any given key. NON VALIDE, à travers toutes les implémentations avec une clé donnée. For example, the short duration of a Par exemple, la courte durée d'un
session or, more generally, the low bandwidth of the communication channel may preclude many session ou, plus généralement, la faible largeur de bande du canal de communication peut empêcher de nombreux
repeated trials. essais répétés.

Page 18 Page 18
12 12
This guidance can be quantified in terms of the following two bounds: 1) the highest acceptable Ce guide peut être quantifiée en termes des deux limites suivantes: 1) le plus acceptable
probability for an inauthentic message to pass the verification process, and 2) a limit on the probabilité pour un message inauthentique passer le processus de vérification, et 2) une limite sur la
number of times that the output is the error message INVALID before the key is retired, across nombre de fois que la sortie est le message d'erreur INVALID avant que la clé est à la retraite, à travers
all implementations of the verification process for the key. toutes les implémentations du processus de vérification de la clé. Given estimates of these quantities, Compte tenu des estimations de ces quantités,
denoted Risk and MaxInvalids , respectively, Tlen should satisfy the following inequality: Risque notée et MaxInvalids, respectivement, Tlen devraient satisfaire l'inégalité suivante:
) )
/ /
lg( lg (
Risk Risque
s s
MaxInvalid MaxInvalid
Tlen ≥ Tlen ≥
. .
For example, suppose that the MAC verification process(es) within a system will not output Par exemple, supposons que le processus de vérification MAC (s) dans un système n'émet pas de
INVALID for more than 1024 messages before the key is retired (ie, MaxInvalids = 2 NON VALIDE pour plus de 1024 messages avant que la clé est à la retraite (c'est-à-MaxInvalids = 2
10 10
), and ), Et
that the users can tolerate about a one in a million chance that the system will accept an que les utilisateurs peuvent tolérer environ une chance sur un million que le système accepte une
inauthentic message (ie, Risk = 2 un message inauthentique (c.-à-Risque = 2
-20 -20
). ). In this case, any value of Tlen that is greater than or equal Dans ce cas, une valeur de Tlen qui est supérieur ou égal
to 30 satisfies the inequality. 30 satisfait à l'inégalité.

Page 19 Page 19
13 13
Appendix B: Message Span of the Key Annexe B: Message Span de la clé
The message span of a key is the total number of messages for which MACs are generated across Le message de durée d'une clé est le nombre total de messages de MAC qui sont générés à travers
all implementations of CMAC with that key. toutes les implémentations de CCMC avec cette clé. The message span of the key affects the security of Le message durée de la clé affecte la sécurité de
the system against attacks that are based on the detection of a pair of distinct messages with the le système contre les attaques qui sont basées sur la détection d'une paire de messages distinctes avec la
same MAC before its truncation même avant la troncature MAC
3 3
. . Such a pair is called a collision Une telle paire est appelée une collision
4 4
in this appendix. dans cette annexe. As with Comme
other block cipher-based MAC algorithms, an attacker may be able to exploit a collision to autres algorithmes MAC à base de chiffrement par bloc, un attaquant peut être en mesure d'exploiter une collision à
produce the valid MAC for a new message, the content of which may be largely of the attacker's produire le MAC valide pour un nouveau message, dont le contenu peut être en grande partie de l'attaquant de
choosing. choix. Such an event would be a fundamental breach of the expected authentication Un tel événement serait une violation fondamentale de l'authentification prévu
assurance. assurance.
In principle, collisions must exist because there are many more possible messages than MACs; En principe, les collisions doivent exister parce qu'il ya beaucoup plus de messages possibles que MAC; in dans
practice, however, collisions may not occur among the messages for which MACs are actually la pratique, cependant, des collisions peuvent se produire entre les pas de messages qui sont en fait des MAC
generated during the lifetime of the key. générée au cours de la durée de vie de la clé. The probability that at least one collision will occur La probabilité qu'au moins une collision se produira
depends mostly on the message span of the key relative to the block size, b , of the underlying dépend surtout de la durée du message de touche par rapport à la taille du bloc, b, du sous-jacent
block cipher. chiffrement par bloc. For example, a collision is expected to exist among a set of 2 Par exemple, une collision devrait exister entre un ensemble de deux
b /2 b / 2
arbitrary messages; messages arbitraires;
in other words, 2 en d'autres termes, deux
64 64
messages for the AES algorithm, and 2 messages pour l'algorithme AES et 2
32 32
messages for TDEA. Messages des TDEA. This property Cette propriété
was one of the motivations to develop the AES with a block size of 128 bits. était l'une des motivations pour développer l'AES avec une taille de bloc de 128 bits.
For any system in which CMAC is implemented, the risk that an attacker can detect and exploit a Pour tout système dans lequel CCMC est mis en œuvre, le risque qu'un attaquant peut détecter et exploiter un
collision shall be limited to a level that is appropriate to the value of the data. collision est limitée à un niveau qui est approprié à la valeur des données. A simple and Un simple et
prudent method to achieve this goal is to establish and enforce an appropriate limit on the méthode prudente pour atteindre cet objectif est d'établir et de faire respecter une limite appropriée sur le
message span of any CMAC key, which in turn limits the probability that a collision will even un message laps de n'importe quelle touche du CCMC, ce qui limite la probabilité qu'une collision va même
occur. produire. For general-purpose applications, the default recommendation is to limit the key to no Pour les applications à usage général, la recommandation par défaut est de limiter la clé de pas
more than 2 plus de deux
48 48
messages when the block size of the underlying block cipher is 128 bits, as with messages lorsque la taille du bloc de l'algorithme de chiffrement par bloc sous-jacent est de 128 bits, comme avec
the AES algorithm, and 2 l'algorithme AES, 2 et
21 21
messages when the block size is 64 bits, as with TDEA. messages lorsque la taille du bloc est de 64 bits, comme avec TDEA. Within Dans
these limits, the probability that a collision will occur is expected to be less than one in a billion ces limites, la probabilité qu'une collision va se produire est prévu pour être inférieur à un dans un milliard
for the AES algorithm, and less than one in a million for TDEA. pour l'algorithme AES, et moins d'un sur un million pour TDEA.
For applications where higher confidence in the security is required, the message span of a key Pour les applications où une plus grande confiance dans la sécurité est requise, le message durée d'une clé
may be measured in terms of the total number of message blocks. peut être mesurée en termes du nombre total de blocs de messages. The recommendation in this La recommandation en ce
case is to limit the key to no more than 2 cas est de limiter la clé de pas plus de 2
48 48
message blocks (2 blocs de message (2
22 22
Gbytes) when the block size is Go) lorsque la taille du bloc est
128 bits, and 2 128 bits, et 2
21 21
message blocks (16 Mbytes) when the block size is 64 bits. blocs de messages (16 Moctets) lorsque la taille du bloc est de 64 bits. Within these limits, Dans ces limites,
the probability that a collision will occur is proved to be less than one in a billion for the AES la probabilité qu'une collision se produira s'avère être moins de un sur un milliard pour l'AES
algorithm, and less than one in a million for TDEA, assuming that the underlying block cipher algorithme, et moins d'un sur un million pour TDEA, en supposant que le chiffrement par bloc sous-jacent
has no weakness, as modeled in Ref. n'a pas de faiblesse, telle que modélisée dans Réf. [6]. [6].
In some cases, a limit on the message span of a key may be established and enforced within a Dans certains cas, une limitation de la durée du message d'une clé peut être établie et exécutée dans un
key management infrastructure by an appropriate constraint on the time span during which the l'infrastructure de gestion de clés par une contrainte appropriée sur le laps de temps pendant lequel le
key remains in effect, ie, its cryptoperiod. clé reste en vigueur, à savoir, sa cryptopériode.
3 3
The MAC before truncation is denoted C L'avant troncature MAC est notée C
m m
in Sec. Sec. 6.2. 6.2.
4 4
The standard definition of a collision, in Ref. La définition standard d'une collision, dans Réf. [9], for example, is more general: for a given function, a collision is a [9], par exemple, est plus générale: pour une fonction donnée, une collision est un
pair of distinct input values that yield the same output value. paire de valeurs d'entrée distinctes qui donnent la même valeur de sortie.

Page 20 Page 20
14 14
Appendix C: Protection Against Replay of Messages Annexe C: Protection contre Replay des messages
As described in Appendix A, the successful verification of a MAC for a message gives assurance Comme décrit dans l'annexe A, le succès de la vérification d'un MAC pour un message donne l'assurance
that the source of the message executed the MAC generation algorithm to create the MAC; que la source du message exécution de l'algorithme de génération de MAC pour créer le MAC;
however, the party that presented the message and MAC for verification may not be the original Toutefois, la partie qui a présenté le message et MAC pour la vérification ne peut pas être l'original
source of the message. la source du message. Therefore, the CMAC algorithm does not inherently prevent an attacker Par conséquent, l'algorithme CMAC n'empêche pas en soi un attaquant
from intercepting a legitimate message and its MAC and “replaying” them for verification at a d'intercepter un message légitime et son adresse MAC et «rejouer» les pour vérification à un
later time, for example, in an attempt to impersonate a party that has access to the key. ultérieurement, par exemple, dans une tentative pour faire passer pour une partie qui a accès à la clé. In some Dans certaines
protocols an attacker may even be able to present to a verifier a message-MAC pair that the Protocoles un attaquant peut même être en mesure de présenter à un vérificateur une paire de message MAC que le
verifier itself generated earlier in the protocol. vérificateur lui-même généré plus tôt dans le protocole.
The controlling protocol or application may protect against such an event by incorporating Le protocole ou l'application peut protéger contre un tel événement en intégrant le contrôle
certain identifying information into the initial bits of every message. certaines informations d'identification dans les premiers bits de chaque message. Examples of such Des exemples de tels
information include a sequential message number, a timestamp, or a nonce. informations comprennent un numéro séquentiel du message, un horodatage ou un nonce. Upon successful Après avoir réussi à
verification of the message, this information may provide a means for the detection of replayed vérification du message, cette information peut fournir un moyen pour la détection de rejoué
messages, out-of-sequence messages, or missing messages. messages, out-of-séquence messages ou des messages manquants.

Page 21 Page 21
15 15
Appendix D: Examples Annexe D: Exemples
In this appendix, twenty examples are provided for the MAC generation process. Dans cette annexe, vingt exemples sont fournis pour le processus de génération MAC. The underlying Le sous-jacent
block cipher is either the AES algorithm or TDEA. chiffrement par bloc est soit l'algorithme AES ou TDEA. A block cipher key is fixed for each of the Une clé de chiffrement par bloc est fixé pour chacun des
currently allowed key sizes, ie, AES-128, AES-192, AES-256, two key TDEA, and three key actuellement autorisée tailles de clés, c'est à dire, AES-128, AES-192, AES-256, deux TDEA clé, et trois clé
TDEA. TDEA. For each key, the generation of the associated subkeys is given, followed by four Pour chaque clé, la génération de sous-clés associés est donnée, suivie par quatre
examples of MAC generation with the key. exemples de génération MAC avec la clé. The messages in each set of examples are derived by Les messages dans chaque série d'exemples sont obtenues par
truncating a common fixed string of 64 bytes. tronquer une chaîne fixe commun de 64 octets.
All strings are represented in hexadecimal notation, with a space (or a new line) inserted every 8 Toutes les chaînes sont représentés en hexadécimal, avec un espace (ou une nouvelle ligne) inséré tous les 8
symbols, for readability. symboles, pour plus de lisibilité. As before, K1 and K2 denote the subkeys, M denotes the message, and Comme précédemment, K1 et K2 désignent les sous-clés, M désigne le message, et
T denotes the MAC. T désigne la MAC. For the AES algorithm examples, Tlen is 128, ie, 32 hexadecimal Pour les exemples de l'algorithme AES, Tlen est de 128, soit 32 hexadécimal
symbols, and K denotes the key. symboles, et K désigne la touche. For the TDEA examples, Tlen is 64, ie, 16 hexadecimal Pour les exemples de TDEA, Tlen est de 64, soit 16 hexadécimal
symbols, and the key, K , is the ordered triple of strings, ( Key1 , Key2 , Key3 ), consistent with Ref. symboles, et la clé, K, est le triple ordonné de chaînes, (Key1, Key2, Key3), conformément à la réf.
[10]. [10]. For two key TDEA, Key1 = Key3 . Pour deux TDEA clé, Key1 = Key3.
D.1 AES-128 D.1 AES-128
For Examples 1–4 below, the block cipher is the AES algorithm with the following 128 bit key: Pour les exemples 1-4 ci-dessous, le bloc de chiffrement est l'algorithme AES avec ce qui suit clé de 128 bits:
K K
2b7e1516 28aed2a6 abf71588 09cf4f3c . 2b7e1516 28aed2a6 abf71588 09cf4f3c.
Subkey Generation Génération-clé
CIPH ICPC
K K
(0 (0
128 128
) )
7df76b0c 1ab899b3 3e42f047 b91b546f 7df76b0c 1ab899b3 3e42f047 b91b546f
K1 K1
fbeed618 35713366 7c85e08f 7236a8de fbeed618 35713366 7c85e08f 7236a8de
K2 K2
f7ddac30 6ae266cc f90bc11e e46d513b f7ddac30 6ae266cc f90bc11e e46d513b
Example 1: Mlen 0 Exemple 1: MLEN 0
M M
<empty string> <Chaîne vide>
T T
bb1d6929 e9593728 7fa37d12 9b756746 bb1d6929 e9593728 7fa37d12 9b756746
Example 2: Mlen = 128 Exemple 2: MLEN = 128
M M
6bc1bee2 2e409f96 e93d7e11 7393172a 6bc1bee2 2e409f96 e93d7e11 7393172a
T T
070a16b4 6b4d4144 f79bdd9d d04a287c 070a16b4 6b4d4144 f79bdd9d d04a287c
Example 3: Mlen = 320 Exemple 3: MLEN = 320
M M
6bc1bee2 2e409f96 e93d7e11 7393172a 6bc1bee2 2e409f96 e93d7e11 7393172a
ae2d8a57 1e03ac9c 9eb76fac 45af8e51 ae2d8a57 1e03ac9c 9eb76fac 45af8e51
30c81c46 a35ce411 30c81c46 a35ce411
T T
dfa66747 de9ae630 30ca3261 1600c827 dfa66747 de9ae630 30ca3261 1600c827
Example 4: Mlen = 512 Exemple 4: MLEN = 512
M M
6bc1bee2 2e409f96 e93d7e11 7393172a 6bc1bee2 2e409f96 e93d7e11 7393172a
ae2d8a57 1e03ac9c 9eb76fac 45af8e51 ae2d8a57 1e03ac9c 9eb76fac 45af8e51
30c81c46 a35ce411 e5fbc119 1a0a52ef 30c81c46 a35ce411 e5fbc119 1a0a52ef

Page 22 Page 22
16 16
f69f2445 df4f9b17 ad2b417b e66c3710 f69f2445 df4f9b17 ad2b417b e66c3710
T T
51f0bebf 7e3b9d92 fc497417 79363cfe 51f0bebf 7e3b9d92 fc497417 79363cfe
D.2 AES-192 D.2 AES-192
For Examples 5–8 below, the block cipher is the AES algorithm with the following 192 bit key: Pour les exemples 5-8 ci-dessous, le bloc de chiffrement est l'algorithme AES avec ce qui suit 192 bits clé:
K K
8e73b0f7 da0e6452 c810f32b 809079e5 8e73b0f7 da0e6452 c810f32b 809079e5
62f8ead2 522c6b7b . 522c6b7b 62f8ead2.
Subkey Generation Génération-clé
CIPH ICPC
K K
(0 (0
128 128
) )
22452d8e 49a8a593 9f7321ce ea6d514b 22452d8e 49a8a593 9f7321ce ea6d514b
K1 K1
448a5b1c 93514b27 3ee6439d d4daa296 448a5b1c 93514b27 3ee6439d d4daa296
K2 K2
8914b639 26a2964e 7dcc873b a9b5452c 8914b639 26a2964e a9b5452c 7dcc873b
Example 5: Mlen = 0 Exemple 5: MLEN = 0
M M
<empty string> <Chaîne vide>
T T
d17ddf46 adaacde5 31cac483 de7a9367 d17ddf46 adaacde5 31cac483 de7a9367
Example 6: Mlen = 128 Exemple 6: MLEN = 128
M M
6bc1bee2 2e409f96 e93d7e11 7393172a 6bc1bee2 2e409f96 e93d7e11 7393172a
T T
9e99a7bf 31e71090 0662f65e 617c5184 9e99a7bf 31e71090 0662f65e 617c5184
Example 7: Mlen = 320 Exemple 7: MLEN = 320
M M
6bc1bee2 2e409f96 e93d7e11 7393172a 6bc1bee2 2e409f96 e93d7e11 7393172a
ae2d8a57 1e03ac9c 9eb76fac 45af8e51 ae2d8a57 1e03ac9c 9eb76fac 45af8e51
30c81c46 a35ce411 30c81c46 a35ce411
T T
8a1de5be 2eb31aad 089a82e6 ee908b0e 8a1de5be 2eb31aad 089a82e6 ee908b0e
Example 8: Mlen = 512 Exemple 8: MLEN = 512
M M
6bc1bee2 2e409f96 e93d7e11 7393172a 6bc1bee2 2e409f96 e93d7e11 7393172a
ae2d8a57 1e03ac9c 9eb76fac 45af8e51 ae2d8a57 1e03ac9c 9eb76fac 45af8e51
30c81c46 a35ce411 e5fbc119 1a0a52ef 30c81c46 a35ce411 e5fbc119 1a0a52ef
f69f2445 df4f9b17 ad2b417b e66c3710 f69f2445 df4f9b17 ad2b417b e66c3710
T T
a1d5df0e ed790f79 4d775896 59f39a11 a1d5df0e ed790f79 4d775896 59f39a11
D.3 AES-256 D.3 AES-256
For Examples 9–12 below, the block cipher is the AES algorithm with the following 256 bit key: Pour les exemples 9-12 ci-dessous, le bloc de chiffrement est l'algorithme AES avec la clé de 256 bits ce qui suit:
K K
603deb10 15ca71be 2b73aef0 857d7781 603deb10 15ca71be 2b73aef0 857d7781
1f352c07 3b6108d7 2d9810a3 0914dff4 . 1f352c07 3b6108d7 2d9810a3 0914dff4.
Subkey Generation Génération-clé
CIPH ICPC
K K
(0 (0
128 128
) )
e568f681 94cf76d6 174d4cc0 4310a854
K1 K1
cad1ed03 299eedac 2e9a9980 8621502f
K2 K2
95a3da06 533ddb58 5d353301 0c42a0d9

Page 23 Page 23
17 17
Example 9: Mlen = 0
M M
<empty string>
T T
028962f6 1b7bf89e fc6b551f 4667d983
Example 10: Mlen = 128
M M
6bc1bee2 2e409f96 e93d7e11 7393172a
T T
28a7023f 452e8f82 bd4bf28d 8c37c35c
Example 11: Mlen = 320
M M
6bc1bee2 2e409f96 e93d7e11 7393172a
ae2d8a57 1e03ac9c 9eb76fac 45af8e51
30c81c46 a35ce411
T T
aaf3d8f1 de5640c2 32f5b169 b9c911e6
Example 12: Mlen = 512
M M
6bc1bee2 2e409f96 e93d7e11 7393172a
ae2d8a57 1e03ac9c 9eb76fac 45af8e51
30c81c46 a35ce411 e5fbc119 1a0a52ef
f69f2445 df4f9b17 ad2b417b e66c3710
T T
e1992190 549f6ed5 696a2c05 6c315410
D.4 Three Key TDEA
For Examples 13-16 below, the block cipher is three key TDEA with the following key:
Key1
8aa83bf8 cbda1062
Key2
0bc1bf19 fbb6cd58
Key3
bc313d4a 371ca8b5
Subkey Generation
CIPH
K K
(0 (0
64 64
) )
c8cc74e9 8a7329a2
K1 K1
9198e9d3 14e6535f
K2 K2
2331d3a6 29cca6a5
Example 13: Mlen = 0
M M
<empty string>
T T
b7a688e1 22ffaf95
Example 14: Mlen = 64
M M
6bc1bee2 2e409f96
T T
b7a688e1 22ffaf95
Example 15: Mlen = 160
M M
6bc1bee2 2e409f96 e93d7e11 7393172a

Page 24 Page 24
18 18
ae2d8a57
T T
d32bcebe 43d23d80
Example 16: Mlen = 256
M M
6bc1bee2 2e409f96 e93d7e11 7393172a
ae2d8a57 1e03ac9c 9eb76fac 45af8e51
T T
33e6b109 2400eae5
D.5 Two Key TDEA
For Examples 17-20 below, the block cipher is two key TDEA with the following key:
Key1
4cf15134 a2850dd5
Key2
8a3d10ba 80570d38
Key3
4cf15134 a2850dd5
Subkey Generation
CIPH
K K
(0 (0
64 64
) )
c7679b9f 6b8d7d7a
K1 K1
8ecf373e d71afaef
K2 K2
1d9e6e7d ae35f5c5
Example 17: Mlen = 0
M M
<empty string>
T T
bd2ebf9a 3ba00361
Example 18: Mlen = 64
M M
6bc1bee2 2e409f96
T T
bd2ebf9a 3ba00361
Example 19: Mlen = 160
M M
6bc1bee2 2e409f96 e93d7e11 7393172a
ae2d8a57
T T
8ea92435 b52660e0
Example 20: Mlen = 256
M M
6bc1bee2 2e409f96 e93d7e11 7393172a
ae2d8a57 1e03ac9c 9eb76fac 45af8e51
T T
31b1e431 dabc4eb8

Page 25 Page 25
19 19
Appendix E: Bibliography
[1] [1]
J. Black, P. Rogaway, A Suggestion for Handling Arbitrary-Length Messages with the
CBC MAC, Natl. Inst. Inst. Stand. Stand. Technol. Technol. [Web page] , http://csrc.nist.gov/CryptoToolkit/
modes/workshop1/.
[2] [2]
J. Black, P. Rogaway, CBC MACs for arbitrary-length messages: The three-key
constructions, in Advances in Cryptology—Crypto 2000, Lecture Notes in Computer
Science, Vol. 1880, Mihir Bellare, ed., Springer-Verlag (2000), pp. 197–215.
[3] [3]
FIPS Publication 197, The Advanced Encryption Standard (AES), US DoC/NIST,
November 26, 2001.
[4] [4]
FIPS Publication 198, The Keyed-Hash Message Authentication Code, US DoC/NIST,
March 6, 2002.
[5] [5]
T. Iwata, K. Kurosawa, OMAC: One-Key CBC MAC, Natl. Inst. Inst. Stand. Stand. Technol. Technol. [Web
page] , http://csrc.nist.gov/CryptoToolkit/modes/proposedmodes/.
[6] [6]
T. Iwata, K. Kurosawa, OMAC: One-Key CBC MAC, in Fast Software Encryption, 10
th e
International Workshop, FSE 2003, Lecture Notes in Computer Science, Vol. 2887,
Thomas Johansson, ed., Springer-Verlag (2003), pp 129–153.
[7] [7]
T. Iwata, K. Kurosawa, OMAC: One-Key CBC MAC—Addendum, Natl. Inst. Inst. Stand. Stand.
Technol. Technol. [Web page] , http://csrc.nist.gov/CryptoToolkit/modes/proposedmodes/.
[8] [8]
T. Iwata, K. Kurosawa, Stronger Security Bounds for OMAC, TMAC, and XCBC, Natl.
Inst. Inst. Stand. Stand. Technol. Technol. [Web page] , http://csrc.nist.gov/CryptoToolkit/modes/comments/.
[9] [9]
A. Menezes, P. van Oorschot, S. Vanstone, Handbook of Applied Cryptography, CRC
Press, Inc., Boca Raton (1996).
[10] NIST Special Publication 800-67 Version 1, Recommendation for the Triple Data
Encryption Algorithm (TDEA) Block Cipher, May 2004, Natl. Inst. Inst. Stand. Stand. Technol. Technol.
[Web page] , http://csrc.nist.gov/publications/nistpubs/800-67/SP800-67.pdf.