Analyse et conception d'algorithmes de cryptographie et de codage des donnees

par Marc Girault

Thèse de doctorat en Sciences appliquées

Sous la direction de Brigitte Vallée.

Soutenue en 1991

à Caen .

    mots clés mots clés


  • Résumé

    Nos travaux, menes dans le domaine de la cryptographie et du codage des donnees, sont regroupes autour de quatre themes: a) fonctions de hachage: nous montrons les faiblesses de deux fonctions de hachage de types differents, analysons de facon precise le paradoxe de l'anniversaire, proposons une nouvelle fonction de hachage; b) equations polynomiales modulaires: nous montrons les faiblesses d'un algorithme de chiffrement utilisant la fonction carre modulaire, generalisons ce resultat a toute fonction puissance d'exposant peu eleve et traitons de facon globale le probleme des racines approchees modulaires; c) schemas d'identification et d'echange de cles: nous presentons plusieurs versions d'un nouveau schema d'identification et d'echange de cles, introduisons la notion de cles publiques auto-certifiees et proposons un schema d'identification utilisant la theorie des codes correcteurs d'erreurs; d) codage optimise en memoire reprogrammable: nous nous posons la question d'un codage binaire de compteur qui minimise les basculements de tous les bits, donnons des solutions exactes en petite dimension, des solutions approchees mais pratiques en toute dimension


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 32 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université de Caen Normandie. Bibliothèque universitaire Sciences - STAPS.
  • Accessible pour le PEB
  • Bibliothèque : Ecole nationale supérieure de l'électronique et de ses applications. Centre de documentation.
  • Disponible pour le PEB
  • Cote : IA12/GIR
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.