La cryptographie : qui est l'ensemble des techniques (algorithmes et protocoles) permettant de chi rer et d echi rer des messages. La cryptanalyse : qui est la science qui consiste a tenter de trouver un message ayant et e prot eg e par une technique de cryptographie, i.e la cryptanalyse vise a casser les m ethodes de la cryptographie. La cryptographie hybride Les algorithmes de chiffrement asymetriques ont cependant egalement un desavantage, ils sont generalement beaucoup plus lents que les algorithmes symetriques. Ils ne conviennent donc guere au chiffrement de longs messages. Le moyen d'eviter ce desagrement est de combiner les mecanismes symetrique et asymetrique de chiffrement. Cette combinaison est cryptographie remonte sans doute aux origines de l'homme. En effet, le mot cryptographie est un terme generique desigant l'ensemble des techniques permettant de chiffrer des messages c'est-a-dire de les rendre inintelligibles sans une action specifique. La cryptographie symetrique, aussi appelee cryptographie a clef secrete, designe l'une des trois facons de chiffrer un message (et, plus generalement, de l'information). Les deux autres grands types de cryptographie sont la cryptographie asymetrique (dite a clef publique) et la cryptographie hybride. C'est ce qu'on appelle la cryptographie hybride, elle utilise la cryptographie a cle publique pour echanger la cle secrete qui va etre utilisee pour le chiffrement des donnees. Cela a l'avantage de proteger la cle secrete et d'etre rapide car c'est la cryptographie symetrique qui va etre utilisee pour le chiffrement. La cryptographie asymetrique, ou cryptographie a clef publique est fondee sur l'existence des fonctions a sens unique et a breche secrete. Les fonctions a sens unique sont des fonctions mathematiques telles qu'une fois appliquees a un message, il est extremement difficile de retrouver le message original. Introduction a la cryptographie 4 Cryptographie hybride - principe general La cryptographie asymetrique est intrinsequement lente a cause des calculs complexes qui sont necessaires alors que la cryptographie symetrique est beaucoup plus rapide (environ 1000 fois). Utilises conjointement, la performance et la distribution de la cle sont ameliorees sans aucun sacrifice sur la "cryptographie" d esigne l'ensemble des techniques permettant de pr eserver la s ecurit e et la con dentialit e des donn ees, aussi que leur int egrit e et leur authenticit e. On distingue entre la "st eganographie" qui dissimule l'existence m^eme d'information secr ete et la "cryptogra- principal inconv enient de la cryptographie a cl e publique vient du fait que les temps de calculs deviennent importants. Pour pallier a cet inconv enient, il est possible d'utiliser une cryptographie hybride, qui consiste a utliser la cryptographie a cl e secr ete en echangeant les cl es par la cryptographie a cl e publique. Feuille 1 : Cryptographie Exercice 1. Cryptographie hybride Alice et Bob veulent communiquer ensemble, de facon bidirectionnelle. Bob dispose d'une clef publique K pub et d'une clef privee K priv pour un systeme de chi?rement asy-metrique. On suppose qu'Oscar peut intercepter tous les messages echanges par Alice et Bob. 1 Enjoy the videos and music you love, upload original content, and share it all with friends, family, and the world on YouTube. La cryptographie a ete inventee, a ses debuts, dans le but de securiser des communica-tions, jugees secretes par l'expediteur. Ethymologiquement, le mo