Key schedule

Key schedule

En cryptographie, le key schedule (préparation des clés) consiste à créer des sous-clés à partir de la clé principale pour un algorithme de chiffrement par bloc. Le terme est également employé dans le cadre des fonctions de hachage cryptographiques même si la notion de clé est ici différente (la clé provenant en général du message à hacher).

Différents types de key schedule

Certains chiffrements ont des algorithmes de préparation relativement simples. L'algorithme TEA se contente de découper la clé de 128 bits en quatre morceaux de 32 bits qui sont utilisés dans les différentes rondes.

DES utilise sa clé de 56 bits qui est coupée en deux. Chaque partie de 28 bits est traitée séparément. À chaque tour, les deux sous-clés subissent une rotation vers la gauche par un ou deux bits (selon le tour). Des sous-clés de 48 bits sont ensuite extraites en prenant 24 bits dans chaque clé de 28 bits. Les 24 bits retenus varient selon les tours de telle façon que chaque bit soit utilisé dans approximativement 14 des 16 sous-clés employées dans les 16 tours.

Les chiffrements apparus par la suite, comme RC5, Rijndael ou Blowfish génèrent des sous-clés avec des procédures plus complexes.

Résistance à la cryptanalyse

Lars Knudsen et Mathiassen ont montré en 2004 que le key schedule joue un rôle primordial dans la résistance aux cryptanalyses de type linéaire ou différentielle. Les générations de sous-clés, lorsqu'elles sont bien conçues, permettent d'arriver rapidement à l'absence de biais statistiques potentiellement exploitables par la cryptanalyse.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Key schedule de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Key-schedule — En cryptographie, le key schedule (préparation des clés) consiste à créer des sous clés à partir de la clé principale pour un algorithme de chiffrement par bloc. Le terme est également employé dans le cadre des fonctions de hachage… …   Wikipédia en Français

  • Key Schedule — En cryptographie, le key schedule (préparation des clés) consiste à créer des sous clés à partir de la clé principale pour un algorithme de chiffrement par bloc. Le terme est également employé dans le cadre des fonctions de hachage… …   Wikipédia en Français

  • Key schedule — In cryptography, the so called product ciphers are a certain kind of ciphers, where the (de )ciphering of data is done in rounds . The general setup of each round is the same, except for some hard coded parameters and a part of the cipher key,… …   Wikipedia

  • Rijndael key schedule — AES (Rijndael) uses a key schedule to expand a short key into a number of separate round keys. This is known as the Rijndael key schedule. Common operations Rijndael s key schedule utilizes a number of operations, which will be described before… …   Wikipedia

  • Key (cryptography) — In cryptography, a key is a piece of information (a parameter) that determines the functional output of a cryptographic algorithm or cipher. Without a key, the algorithm would produce no useful result. In encryption, a key specifies the… …   Wikipedia

  • Key strengthening — In cryptography, key strengthening or key stretching refer to techniques used to make a possibly weak key, typically a password or passphrase, more secure against a brute force attack by increasing the time it takes to test each possible key.… …   Wikipedia

  • Key West — is an island in the Straits of Florida on the North American continent at the southernmost tip of the Florida Keys.Key West is politically within the limits of the city of Key West, Monroe County, Florida, United States. The city also occupies… …   Wikipedia

  • Key West, Florida — Infobox Settlement official name = City of Key West other name = native name = nickname = The Conch Republic and the Southernmost City In The Continental United States settlement type = City motto = One human family imagesize = image caption =… …   Wikipedia

  • Key Motorsports — NASCAR Owner Infobox Company Name = Key Motorsports | Owner(s) Name = Curtis Key Racing Series = Nationwide Series, Craftsman Truck Series Championships = 0 Car Number(s) = #31 (Nationwide Series) #40 (Truck Series) | Driver(s) = Jeff Green (#31 …   Wikipedia

  • key records —   n.    pl. records which typically include some or all of the following: bitting list, key bitting array, key system schematic, end user, number of keys/cylinders issued, names of persons to whom keys were issued, hardware/keying schedule …   Locksmith dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”