Probleme sd, operateur trace, schemas d'identification et codes de goppa

par PASCAL VERON

Thèse de doctorat en Sciences appliquées

Sous la direction de S. HARARI.

Soutenue en 1995

à Toulon .

    mots clés mots clés


  • Résumé

    Dans cette these, de nouveaux schemas d'identification sont proposes. Leur securite depend d'un probleme np-complet issue de la theorie des codes correcteurs d'erreurs: celui du decodage du syndrome (probleme sd). Plusieurs variantes sont decrites afin de minimiser les trois quantites suivantes: le volume memoire necessaire au prouveur, la complexite des calculs effectues par ce dernier, le debit de transaction (nombre de bits echanges entre le verifieur et le prouveur lors d'un processus d'identification). A ce jour, l'un des schemas proposes possede, parmi tous les autres schemas sd existants, les meilleurs resultats en ce qui concerne ces trois criteres. Une cryptanalyse efficace du premier schema d'identification base sur le probleme sd, propose par s. Harari, est decrite. Finalement une sous-classe des codes de goppa est presentee: les codes goppa-trace. Il est demontre que la dimension de ces codes n'atteint jamais la borne generale. De nouvelles bornes sont donnees selon que ces codes soient definis: sur une extension quelconque d'un corps premier, sur une extension de degre pair d'un corps premier, sur une extension de degre pair du corps a deux elements. De plus, dans le cas binaire, il est montre que ces codes sont a poids pair


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 159 P.
  • Annexes : 86 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Toulon (La Garde). Bibliothèque universitaire. Section Campus La Garde.
  • Non disponible pour le PEB
  • Cote : TH-SCI/1995TOUL7
  • Bibliothèque : Université de Toulon (La Garde). Bibliothèque universitaire. Section Campus La Garde.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.