Cours 7 : Crypto 2 Flashcards
Qu’est-ce que le chiffrement par bloc?
§ Algorithme où chaque mot de code (un « bloc ») est codée avec la même clé k
§ Pour la plupart des sources, |S| = M est petit, en conséquent |T| = N»_space; M, de façon à éviter force brute
§ Codage
• Doit « regrouper » symboles de S en blocs dans T
• Problème de « latence »
Qu’est-ce que le chiffrement par flux?
§ Chaque mot de code est chiffré avec une clé différente
§ Les clés sont générés au « fur et à mesure »
Qu’est ce qu’un chiffrement symetrique?
§ clé de déchiffrement = clé de chiffrement
§ La clé doit toujours être gardé secrète!!
Qu’est-ce qu’un chiffrement asymetrique?
§ Deux clés différentes
§ En général, il n’est pas possible de déduire clé de déchiffrement en connaissant clé de chiffrement, donc
• Clé de chiffrement = Clé « publique »
• Clé de chiffrement = Clé « privée »
§ Facilite la gestion de clés
§ Permet plusieurs autres applications au-delà du chiffrement
Qu’est-ce que le Data Encryption Standard?
- Développée par le gouvernement U.S. pour usage général par le public
- Devis et spécifications en 1970:
§ haut niveau de sécurité
§ complètement spécifié et facile à comprendre
§ sécurité indépendante de l’algorithme lui-même
(Principe de Kerchoff)
§ disponible à tous
§ adaptable à diverses applications (usage «
commercial »)
§ possibilité d’implantation économique en matériel
§ efficace d’utilisation, validable, et exportable - Deuxième appel de propositions en 1974
- Choix de l’algorithme “Lucifer” développé par IBM
- Adopté le 23 novembre 1976
Definir Rijndael.
Ø Algorithme itératif par bloc (128 bits)
Ø Plusieurs longueurs de clé: 128, (160,) 192, (224,) ou 256 bits
Ø Une table d’état est utilisée: 4 rangées par Nb colonnes avec Nb = Lbloc/32
Ø La clef est aussi représentée sous forme de tableau: 4 rangées par Nk colonnes avec Nk = Lclef/32
Ø Le nombre de cycles (ou “rondes) de transformation varie de 10 à 14 selon les valeurs de Nb et de Nk
Ø On procède par une série de transformations/permutations/sélection : contrôlées par ces deux tableaux qui sont eux mêmes modifiés à mesure
qu’on avance, Inspirées d’opérations sur GF(2n)
Ø Beaucoup plus performant que DES : utilisable pour une implantation en matériel
Quels sont les principaux avantages de Rijndael/AES?
§ performance très élevée
§ possibilité de réalisation sur cartes à puces avec peu de code
§ possibilité de parallélisme
§ pas d’opérations arithmétiques: décalages et XOR seulement
§ n’est pas fondé sur d’obscures relations entres opérations
§ peu de possibilités d’insertion de trappes
§ possibilité de l’utiliser comme fonction de hachage
§ le nombre de rondes peut facilement être augmenté si requis
Quelles sont les limites de Rijndael/AES?
§ le déchiffrement est plus difficile à implanter sur carte à puces
§ code et tables différents pour le chiffrement et le déchiffrement
§ dans une réalisation en matériel, il y a peu de réutilisation des circuits de chiffrement pour effectuer le déchiffrement
