Un des plus ancien cryptosystème à clé publique est celui de Mc Eliece
fondé sur la difficulté du problème de décodage d'un code correcteur
d'erreur. Ce cryptosystème est bien plus rapide que RSA et résiste aux
attaques depuis 30 ans.
Le principal obstacle à son utilisation effective est la taille des clés
publiques.
Nous nous intéressons aux deux problèmes complémentaires:
Comment masquer la structure d'un code connu pour une utilisation
cryptographique?
Peut-on diminuer la taille de la clé publique en utilisant de
nouvelles familles de codes.
|