Ouvrir cette fenêtre en pleine page
  • Imprimer
  • Partager
    • Courriel
    • Twitter
    • Facebook
    • del.icio.us
    • Viadeo
    • LinkedIn

Généralisation des schémas GQ2 et Rabin-Williams : équivalence avec la factorisation des grands nombres

(Document en Français)

Accès au(x) document(s)

Modalités de diffusion de la thèse :
  • Thèse consultable sur internet, en texte intégral.
  • Accéder au(x) document(s) :
    • https://cdn.unilim.fr/files/theses-doctorat/2006LIMO0007.pdf
    Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

Informations sur les contributeurs

Auteur
Boutiton Sophie
Date de soutenance
03-04-2006

Directeur(s) de thèse
Berger Thierry
Président du jury
BOREL Jean-Pierre
Rapporteurs
QUISQUATER Jean-Jacques - STERN Jacques
Membres du jury
BERGER Thierry - GIRAULT Marc - GABORIT Philippe - ARNAULT François - DAUDE François

Laboratoire
XLIM - UMR CNRS 7252
Ecole doctorale
École doctorale Sciences - Technologie - Santé - STS (Limoges ; ...-2009)
Etablissement de soutenance
Limoges

Informations générales

Discipline
Mathématiques et Applications
Classification
Mathématiques,
Technologie (Sciences appliquées)

Mots-clés libres
sécurité informatique, cryptographie, signatures électroniques
Mots-clés
Signatures électroniques - Thèses et écrits académiques,
Cryptographie à clé publique - Thèses et écrits académiques,
Systèmes informatiques -- Mesures de sûreté - Thèses et écrits académiques
Résumé :

L'objectif de cette thèse est de généraliser les protocoles de sécurité GQ2 et Rabin- Williams, tous deux reliés au problème difficile de la factorisation des grands nombres. Nous évaluons la sécurité du schéma GQ2, en particulier à travers l'estimation de la capacité d'usurper une identité relativement à la capacité de factoriser la clé publique. Puis, nous montrons la forte probabilité de générer des clés GQ2 compatibles avec l'utilisation de modules RSA généraux, de modules multi-facteurs, ou de plus grands exposants publics. Dans le domaine de la signature, aucun schéma de type Rabin-Williams n'a jamais réussi à concilier l'utilisation d'un exposant unique de signature quel que soit le module considéré. Nous proposons ici une solution qui généralise naturellement les précédents schémas. Le dernier chapitre reprend une technique de preuve de validation du module. Sans améliorer les résultats antérieurs, un protocole couvrant une classe de modules de forme particulière est présenté.

Informations techniques

Type de contenu
Text
Format
PDF

Informations complémentaires

Entrepôt d'origine
Ressource locale
Identifiant
unilim-ori-17583
Numéro national
2006LIMO0007

Pour citer cette thèse

Boutiton Sophie, Généralisation des schémas GQ2 et Rabin-Williams : équivalence avec la factorisation des grands nombres, thèse de doctorat, Limoges, Université de Limoges, 2006. Disponible sur https://aurore.unilim.fr/ori-oai-search/notice/view/unilim-ori-17583