algorithme de chiffrement basé sur les codes correcteurs et cryptographie post-quantique
Faculte Des Sciences - Mathématiques et Informatiques - None ()
Resume
dans ce mémoire, nous avons parlé des algorithmes et leurs complexités, de la cryptographie, cryptanalyse, des codes, des ordinateurs quantiques et des algorithmes quantiques. nous exposons aussi le système cryptographique de mcelice, basé sur les codes correcteurs. il fait partie des systèmes cryptographiques qui résistent à lère post-quantique grâce à la complexité de son algorithme de déchiffrement, le système rsa nen faisant pas partie, parceque lattaque des systèmes rsa est basé sur lalgorithme de factorisation des grands entiers qui nest plus difficile, à cause de lalgorithme de shor, qui est un algorithme quantique en un temps polynômial. vus les théorèmes utilisés, cette étude nous a permis de montrer que la cryptographie ouvre la voie à des mathématiques variées et riches en structures, donc intéressantes.