Abstract FR:

Ce memoire rassemble diverses etudes portant sur la conception ou l'analyse d'algorithmes cryptographiques. Nous mettons en evidence la parente entre de nombreuses attaques contre des algorithmes de chiffrement a cle secrete, dans lesquelles un phenomene de rencontre dans le milieu de type statistique sert de point de depart a l'estimation d'informations sur la cle. Les cryptanalyses a clair choisi des algorithmes feal et khufu et les cryptanalyses a clair connu des algorithmes des, feal et seal decrites dans ce memoire se rattachent, plus ou moins directement, a cette classe d'attaques statistiques. Dans une derniere partie consacree a la securite des schemas d'authentification, nous presentons deux etudes portant sur des schemas d'identification a apport nul de connaissance bases sur des problemes combinatoires, et proposons une construction de fonctions d'authentification d'entites ou d'authentification de messages inconditionnellement sure, que nous croyons bien adaptee a certaines applications des cartes a memoire.