Les techniques de cryptographie

Résumé du document

On combine la transposition avec une substitution et on réarrange l'ordre des colonnes selon une permutation qui est ajoutée à la matrice pour former la clé. Exemple d'ordre d'exploration des colonnes 1 6 4 3 2 5, le texte crypté est : "MEERSGRTO SEAS SN NRE TAEAC P" ...

Extraits

[...] - Excellentes performances en vitesse de cryptage. Un circuit dédié crypte à 1 Gigabit/s En logiciel on crypte à 1 Mégabit/s - Niveau de sécurité pour une solution à clés privées très correct pour des applications ne nécessitant pas une confidentialité de haut niveau (militaire). Le DES 56 est probablement peu sûr pour un attaquant ayant de gros moyens mais performant et trop coûteux à casser pour des applications habituelles. IDEA: International Data Encryption Algorithm Autre solution de chiffrement par blocs de 64 bits basé sur huit étages facilement réalisable en matériel ou en logiciel. [...]

[...] Schneier - Cryptographie appliquée Thomson Publishing International France D.E. Denning - Cryptography and data security Addison Wesley 1982. [...]

[...] Notion de fonction de hachage à sens unique avec clé C'est une fonction de hachage à sens unique qui ne peut être calculée que par une seule entité détentrice de la clé. Nombreux exemples de fonctions de hachage à sens unique avec clé. Signatures numériques Une signature manuscrite idéale est réputée posséder les propriétés suivantes: - La signature ne peut-être imitée. Elle prouve que le signataire a délibérément signé le document. - La signature authentifie le signataire. Seul le signataire peut avoir signé. - La signature appartient à un seul document (elle n'est pas réutilisable). [...]

[...] - L'attaque à textes chiffrés On dispose seulement de textes chiffrés - L'attaque à textes en clair connus On dispose de quelques morceaux de texte en clair et de leur cryptage - L'attaque à textes en clair choisis On peut faire crypter ce que l'on veut par la méthode de cryptage et voir ce qu'elle produit Remarque. Une bonne méthode doit résister aux attaques de type c. Plan de l'exposé Les approches principales Chapitre I - Les chiffres à clés privées . [...]

[...] Le RSA doit toujours être appliqué à des blocs de chiffres d'amplitude inférieure à n pour faire des calculs modulo n. =>Décomposition des messages enblocs 2. On voit ici que l'on a aussi: D ( E = E ( D = M Exemple 1 Soient deux entiers premiers p =47,q =71 n = pq = = 3220 Choisissons e = 79 (premier avec 3 Calcul de l'inverse de e modulo z Une solution possible: le théorème d'Euler eφ(n) = 1 = e e-1 = e eφ(n)-1 (mod Donc d = e-1 = eφ(n)-1 (mod Numériquement 7978 (mod 3220) = 1019 Une autre solution plus simple: L'algorithme d'Euclide 4 Crypter M = 6882326879666683 Décomposition en blocs de taille inférieure à 3337 Des blocs de 3 chiffres Crypter 688: 68879 (mod 3337) = 1570 = Décrypter 1570: 15701019 (mod 3337) = 688 Tiré de "Cryptographie appliquée" B. [...]