Error Correction Codes, from Communication to Cryptography... Two sides of one chip
Résumé
The theoretical foundations of error-correcting codes were laid by researchers working to improve encryption approaches. This is particularly true of Claude Shannon, whose work gave rise to information science and the theory of secret communications in the 1940s. This genius mathematician transformed an art, cryptography, into a science.
In this talk, we will look back at the origins of corrector codes, why their study remained somewhat remote from encryption methods for a long time, and their return to favour in recent years in the community of encryption experts.
We will also present a small sample of work related to this theme.
Translated with DeepL.com (free version)
Les fondements théoriques des codes correcteurs d’erreur, sont issus de travaux de chercheurs qui travaillaient à l’amélioration des approches de chiffrement. C’est le cas en particulier de Claude Shannon, dont les travaux ont fait émerger la science de l’information et la théorie des communications secrètes dans les années 1940. Ce mathématicien de génie a transformé un art, la cryptographie, en une science.
Dans cet exposé, nous reviendrons sur les origines des codes correcteurs, pourquoi leur étude est longtemps resté un peu éloignée des méthodes de chiffrement, et leur retour en grâce depuis quelques années dans la communauté des experts du chiffrement.
Nous présenterons également un petit échantillon de travaux en lien avec cette thématique.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
