Résultats et limites
Protocoles cryptographiques : analyse par méthodes formelles

Ajouter à la bibliothèque

AF176 V1 Article de référence

Résultats et limites
Protocoles cryptographiques : analyse par méthodes formelles

Auteur(s) : Véronique CORTIER

Date de publication : 10 avril 2006 | Read in english

Ajouter à la bibliothèque Ajouter à la bibliothèque

Logo Techniques de l'Ingenieur Cet article est réservé aux abonnés
Pour explorer cet article plus en profondeur Consulter un extrait gratuit

Déjà abonné ?

5. Résultats et limites

5.1 Outils d’analyse automatiques

Dans ce cadre formel, la préservation du secret par un protocole est cependant un problème indécidable , c’est-à-dire qu’on peut démontrer  [5] qu’il est impossible de construire un algorithme qui, étant donné un protocole, réponde si celui-ci préserve le secret demandé. L’indécidabilité de ce problème provient du fait que de nombreux paramètres ne sont pas bornés :

  • le nombre d’agents est arbitraire ;

  • le nombre de sessions est arbitraire ;

  • à chaque étape, le nombre d’actions possibles est arbitraire car...

Cet article est réservé aux abonnés
Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.

Cet article est réservé aux abonnés Consulter un extrait gratuit

Déjà abonné ?


Article inclus dans l'offre

"Mathématiques"

( 228 articles )

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Services

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir le détail de l'offre

Dans les ressources documentaires

Monnaies cryptographiques et blockchains - Créer de la confiance

En 2008, Satoshi Nakamoto définissait un nouveau modèle de monnaies, dont l'émission et la gestion s'opèr...

Créer de la confiance avec les blockchains - Infographie

En 2008 Satoshi Nakamoto définissait un nouveau modèle de monnaies, dont l'émission et la gestion s'opère...

Cryptographie appliquée

La cryptographie est une discipline scientifique à part entière qui utilise des concepts mathématiques et...

Introduction à la sécurité des systèmes d'information (SSI)

La Sécurité des systèmes d'information (SSI) est un domaine extrêmement vaste puisqu'elle fait appel à de...

Tous les livres blancs
Article Blockchain : entre buzz word et réalité
7 mars 2019
Blockchain : entre buzz word et réalité

La Blockchain pourrait « révolutionner » différents secteurs d’activité et en particulier tous les intermédiaires de « confiance ». Mais attention au battage mé...

Toutes les actualités

Inscrivez-vous aux newsletters !

Contactez-nous