Cryptosystème

secrète ; le déchiffrement d’un message chiffré sans la clé secrète s’appelle le décryptage ; l’art de décrypter s’appelle la cryptanalyse ; un système de chiffrement s’appelle un cryptosystème ; un cryptographe est une personne qui conçoit des cryptosystèmes ; un cryptanaliste est une personne qui tente de casser les cryptosystèmes. – – – – – – – 1.2 Principes de la cryptographie Confidentialité Empêche toutes les personnes qui ne possède pas la clé de déchiffrement, d’accéder au sens du message

Le client envoie également la liste des cryptosystèmes qu'il supporte, triée par ordre décroissant selon la longueur des clés. Le serveur a réception de la requête envoie un certificat au client, contenant la clé publique du serveur, signée par une autorité de certification (CA), ainsi que le nom du cryptosystème le plus haut dans la liste avec lequel il est compatible (la longueur de la clé de chiffrement - 40 bits ou 128 bits - sera celle du cryptosystème commun ayant la plus grande taille de clé)

document made available by FTP and World Wide Web, 1994. • ROT13: Steve Bellovin and Marcus Ranum, individual personal communications, July 1995. • RSA: Rivest, Shamir and Adleman, ``A method for obtaining digital signatures and public key cryptosystems'', Communications of the ACM, Feb. 1978, pp. 120-126. • Shamir: Adi Shamir, ``Myths and Realities'', invited talk at CRYPTO '95, Santa Barbara, CA; August 1995. Describe the History of Cryptography in the United State CISSP Seminar :

cryptographie (cryptographe). la - L'art de casser des codes est appelé cryptanalyse ou cryptologie (cryptanalyste, cryptologue ou casseur de codes) - Un cryptosystème est l'ensemble des deux méthodes de chiffrement et de déchiffrement utilisable en sécurité. G Florin, S Natkin CNAM- Cedric 65 66 III.1.3 Propriétés des cryptosystèmes - Propriétés de base indispensables a) D k' ( C ) = D k' (E k ( M ) ) = M Dk' est la fonction inverse de EK b) Ek et Dk' dépendent d'informations partiellement

de la sécurité dans l'entreprise - Évaluation selon les critères communs - Disponibilité et sûreté de fonctionnement I P G Q F Cryptographie (cours : 25h et TP/TD : 50h) - Cryptographie - Ingénierie de la cryptographie – cryptosystèmes - Méthodes formelles pour protocoles cryptographiques P PROGRAMME g Débouchés R Septembre - février : cours et projets R R anne.lescop@telecom-bretagne.eu Tél : +33 (0)2 29 00 12 13 - Fax : +33 (0)2 29 00 13 70 sylvain

leur intégrité et leur authenticité On appelle cryptanalyse la reconstruction d'un message chiffré en clair à l'aide de méthodes mathématiques. Ainsi, tout cryptosystème doit nécessairement être résistant aux méthodes de cryptanalyse. Lorsqu'une méthode de cryptanalyse permet de déchiffrer un message chiffré à l'aide d'un cryptosystème, on dit alors que l'algorithme de chiffrement a été « cassé ». On distingue habituellement quatre méthodes de cryptanalyse :     Une attaque sur texte

signature. 1.1.1 Le module RSA Avant tout, pour utiliser le cryptosyst`me RSA, chacun des intervenants A et B doit e fabriquer son propre module RSA. L’algorithme 1 peut ˆtre alors utilis´. e e 3 4 ` CHAPITRE 1. INTRODUCTION AU CRYPTOSYSTEME RSA Algorithme 1 : Fabrication du module Entr´e : Une taille t pour le module du cryptosyt`me RSA. e e Sortie : Un module RSA N de taille t. t+1 t 1: Prendre un nombre premier al´atoire p dans l’intervalle 2 2 , 2 2 . e 2: 3: 4: 5: 6: 7:

qui pourra être lue et utilisée par le receveur receveur. 17 VPN - Termes clés Tunnel Message Crypté Infos Cryptage Infos Décryptage • Cryptosystème - Système qui réalise le cryptage/décryptage, l'authentification utilisateur, le hachage, et l processus d'é h h h t le d'échange d clés. de lé - Un cryptosystème peut utiliser une des ces différentes méthodes selon la politique choisie en fonction des différents trafics de l'utilisateur l'utilisateur. 18 VPN - Termes

------------------------------------------------- La cryptanalyse On appelle cryptanalyse la reconstruction d'un message chiffré en clair à l'aide de méthodes mathématiques. Ainsi, tout cryptosystème doit nécessairement être résistant aux méthodes de cryptanalyse. Lorsqu'une méthode de cryptanalyse permet de déchiffrer un message chiffré à l'aide d'un cryptosystème, on dit alors que l'algorithme de chiffrement a été « cassé ». On distingue habituellement quatre méthodes de cryptanalyse : * Une attaque sur texte chiffré

connaître g x et g y ne permet pas de trouver g xy . 2.1.6 Performances La cryptographie à clé publique possède un avantage majeur sur la cryptographie à clé secrète. En eet, si n utilisateurs souhaitent communiquer par le biais d'un cryptosystème à clé secrète, chacun d'eux doit disposer d'une clé diérente par personne du groupe. Il faut donc pouvoir gérer en tout n(n − 1) clés. Sachant que n peut être de l'ordre de plusieurs milliers, il faut gérer des chiers de plusieurs millions de