Cryptographie à base de codes correcteurs d'erreurs et générateurs aléatoires / Béatrice Peirani

Date :

Editeur / Publisher : Marseille : [s.n.] , 1994

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Automates

Cryptographie

Codes correcteurs d'erreurs (théorie de l'information)

Markov, Processus de

Chiffres (cryptographie)

Permutations (mathématiques)

Von Neumann, Algèbres de -- Produits croisés

Systèmes dynamiques

Liardet, Pierre (19..-....) (Directeur de thèse / thesis advisor)

Université de Provence (1970-2011) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : APRES AVOIR RAPPELE DANS UN PREMIER CHAPITRE LES PRINCIPALES NOTIONS DE CODAGE ET CRYPTOGRAPHIE, ON DONNE UN ALGORITHME DE CHIFFREMENT QUI ENGLOBE LES ALGORITHMES DE CRYPTOGRAPHIE STANDARDS UTILISANT DES CODES CORRECTEURS D'ERREURS (CEUX DE R. J. MCELIECE (MC) ET S. HARARI (HAL)), PUIS UN CRYPTOSYSTEME ALEATOIRE AVEC FEEDBACK QUI UTILISE UN AUTOMATE FINI POUR ENGENDRER DES PERMUTATIONS. DANS LE CHAPITRE SUIVANT, UNE NOUVELLE FAMILLE DE CODES LINEAIRES BINAIRES CORRECTEURS D'ERREURS, DITS EN DEGRADE, EST INTRODUITE ; SA DISTANCE MINIMALE EST EXPLICITE ET SA DISTRIBUTION DE POIDS TEND VERS LA LOI NORMALE. CE NOUVEAU CODE EST UTILISE DANS UN CRYPTOSYSTEME A CLEF SECRETE ET REVELE UN MEILLEUR TAUX DE TRANSMISSION CRYPTOGRAPHIQUE QUE CELUI OBTENU POUR LE SYSTEME HAL. IL A PARU INTERESSANT D'ANALYSER LE COMPORTEMENT ASYMPTOTIQUE DE LA DISTRIBUTION DE POIDS D'UN CODE EN DEGRADE COUPLE AVEC UN CODE SIMPLEXE, PAR LA CONSTRUCTION (U, U+V). LE RESULTAT OBTENU, PAR UNE METHODE NON PROBABILISTE, MONTRE QUE LE PASSAGE AU CODE (U, U+V) NE MODIFIE PAS LE COMPORTEMENT ASYMPTOTIQUE DE LA DISTRIBUTION DE POIDS. ENFIN, DANS UN DERNIER CHAPITRE, ON DEVELOPPE UNE NOTION DE GENERATEUR ALEATOIRE EN TEMPS POLYNOMIAL, BASEE SUR LA THEORIE DES AUTOMATES ET DES CHAINES DE MARKOV, EN UTILISANT LES PRODUITS CROISES. EN INTRODUISANT LA NOTION DE BATTERIE DE TESTS, IL EST ALORS POSSIBLE DE MONTRER QUE CERTAINS GENERATEURS BASES SUR LES CHAINES DE MARKOV FOURNISSENT DE BONS GENERATEURS PSEUDO-ALEATOIRES EN TEMPS POLYNOMIAL