Cryptosystème

secrète. Diffe et Hellman (Stanford) donnent en 1976 l'idée de chiffrement C (avec une clé publique) et un autre algorithme de déchiffrement D (avec une clé privée) qui doivent satisfaire1. 1. D(C(M)) = M pour tout message M. (Pour beaucoup de cryptosystèmes nous avons aussi C(D(M)) = M, bien que ce ne soit pas nécessaire.) 2. Il est extrêmement difficile de déduire D à partir de C. 3. C ne peut pas être cassé (en temps raisonnable) par une attaque du type « texte en clair choisi ». La sécurité est

des clefs ne puisse être aisément retrouvé qu’avec l’autre clef. 1 2 Whitfield Diffie et Martin Hellman, National Computer Conference, 1976. Rivest, R. L., Shamir, A., Adelman, L. A.: A method for obtaining digital signatures and public-key cryptosystems; Communications of the ACM, Vol.21, Nr.2, 1978, S.120-126 3 RSA est constitué des initiales des trois auteurs Rivest, Adelman et Shamir. En pratique, l’une des clefs est conservée secrètement (clef privée), tandis que l’autre est diffusée publiquement

toujours chiffrée par le même signe : c'est le principe de la substitution monoalphabétique. polyalphabétique : La substitution polyalphabétique consiste à substituer une lettre du message en clair, par une autre choisie en fonction d'un état du cryptosystème, et non plus de manière fixe comme pour la monosubstitution. Ce changement de lettre tout au long du processus, s'obtient à l'aide d'une clé, qui indique le nombre de décalage à réaliser à ce moment. Pour chiffrer la lettre suivante on utilise

Diffie et M. E. Hellman, New Directions in Cryptography, IEEE Transactions on Information Theory, IT-22, no. 6 :644-654, novembre 1976. [Rivest78] R. L. Rivest, A. Shamir, et L. Adleman, On a Method for Obtaining Digital Signatures and Public Key Cryptosystems, Communications of the ACM, 21, no. 2 :120–126, février 1978. [Freier96] A. O. Freier, P. Karlton, et P. C. Kocher, The SSL Protocol : Version 3.0, INTERNETDRAFT , Internet Engineering Task Force (IETF), 1996. [Zimmermann95] P. R. Zimmermann, The

clé (ou en la lisant dans l’annuaire). Une fois le bloc de données déchiffré, A peut vérifier que celui-ci est cohérent avec le message. Les algorithmes les plus connus du type asymétrique sont RSA (Rivest Shamir Adleman) et ECC (Elliptic Curve Cryptosystem). Ils utilisent des éléments de mathématiques de très haut niveau. L’intérêt principal du chiffrement asymétrique est qu’il n’y a pas de clé à transmettre. Par contre, les calculs à effectuer pour chiffrer et déchiffrer sont plutôt longs. Cela

publique .......................................................................................... 43 9.1.1.RSA (Rivest-Shamir-Adleman) ............................................................................... 43 9.1.2.ECC (Elliptic Curve Cryptosystem) ........................................................................ 43 9.2.Cryptographie symétrique.............................................................................................. 44 9.2.1.RC5 ..............................

fonctionnelles des critères communs Classe FAU FCO FCS FDP FIA FMT FPR FPT FRU FTA FTP Description Exigences associées à l’audit de sécurité Exigences associées à la non-répudiation des émissions et réceptions Exigences associées à la gestion des cryptosystèmes Exigences associées aux protections des données utilisateur Exigences associées aux fonctions qui établissent et contrôlent l’identité. Exigences associées à l’administration de la sécurité Exigences associées à la protection de la vie privée

1976, W. Diffie et M. Hellman n'avaient pas pu donner l'exemple d'un système à clé publique, n'en ayant pas trouvé. Il fallut attendre 1978 pour avoir un premier exemple, dans l'article A Method for Obtaining Digital Signatures and Public-key Cryptosystems de Ronald Rivest, Adi Samir et Leonard Adelman, le RSA, abréviation tirée des trois noms de ses auteurs. C'est du moins la version académique. En réalité, James Ellis, qui travaillait au service du chiffre britannique (GCHQ, Government Communications

voulez encrypter vos fichiers, je vous recommande l'excellent logiciel PGP (Pretty Good Privacy) ou gpg (GNU Privacy Guard). D'autres algorithmes, d'autres programmes... Il existe d'autres algorithmes asymétriques, dont l'ECC (Elliptic Curve Cryptosystems, Encryptage par Courbe Elliptique). Ce système est basé sur une courbe paramétrique qui passe par un certain nombre de points de coordonnées entières. Ce n'est pas encore très développé, mais il est prometteur. Il existe également Diffie-Hellman

VIGNES J., (1993), Ingéniérie du contrôle de la précision des calculs sur ordinateurs, Paris, Technip, Coll.Informatique, 233 p. + Programmes. RIVEST R., SHAMIR A., ADLEMAN L., (1977), "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems", Communication of ACM, N 21, pp.120-26. ˚ SHANNON C.E., (1951), "Prediction and Entropy of Printed English", The Bell System Technical Journal, N 30(1). ˚ VÉLU J., (1994), Méthodes mathématiques pour l’informatique, Paris, Dunod, Coll.Science