Codage et cryptographie

Dans cet exposé,Daniel Augot,aborde à partir du petit jeu Marienbad et la fonction ou exclusif,les mécanismes algébriques et algorithmiques qui fondent les mécanismes de chiffrage et de codage utilisés en informatique. Plus précisément,les nimbers (ou nombres de Grundy) sont définis pour formaliser ces éléments,ils constituent une belle structure algébrique de corps commutatif infini de caractéristique deux. Leurs applications au codage pour transmettre un signal dans un canal,à la stéganographie (insertion de messages dans une image ou un objet numérique) et au chiffrement par flot sont détaillées.Ce cours a été donné en juin 2010 lors des journées de formation à l'informatique organisées par l'INRIA à destination des professeurs de mathématiques d'Ile de France. Il est composé d'une heure et demi de cours et d'un quart d'heure de questions-réponses sur le cours.

Disciplines : Sécurité des données
Mots-clés : algorithme,stéganographie,fonction OU exclusif,code de Hamming,code correcteur,clé,chiffrement,codage,cryptographie,XOR
Type de document : image en mouvement
Type de ressource : lecture
Niveau : formation continue
Auteurs ou éditeurs : Daniel AUGOT,INRIA (Institut national de recherche en informatique et automatique)