Abstract FR:

A partir de l'etude de la difficulte d'un probleme des codes correcteurs d'erreurs, le decodage de syndrome, nous construisons une boite a outils cryptographique originale. Nous definissons une fonction a sens unique et un cadre general pour son utilisation bases sur une instance difficile du probleme. Ces resultats nous permettent de demontrer la securite du protocole d'authentification sd de stern, de construire un generateur pseudo-aleatoire efficace a la securite prouvee et une fonction a sens unique a cle. L'analyse des contraintes d'un controle d'acces destine a une application de television a peage nous permet de construire un systeme original d'acces conditionnel. Les algorithmes precedemment developpes sont utilises pour securiser de bout en bout un systeme de television a peage utilisant des cartes a puce.