Results and limitations
Cryptographic protocols: analysis using formal methods

Add to my library

AF176 V1 Article

Results and limitations


Cryptographic protocols: analysis using formal methods

Author : Véronique CORTIER

Publication date: April 10, 2006 | Lire en français

Add to my library Add to my library

Logo Techniques de l'Ingenieur You do not have access to this resource.
Request your free trial access! Free trial

Already subscribed?

5. Results and limitations

5.1 Automatic analysis tools

In this formal framework, however, the preservation of secrecy by a protocol is an undecidable problem, i.e. it can be shown [5] that it is impossible to construct an algorithm which, given a protocol, answers whether it preserves the requested secrecy. The undecidability of this problem stems from the fact that many parameters are unbounded:

  • the number of agents is arbitrary;

  • the number of sessions is arbitrary;

  • at each stage, the number of possible actions is arbitrary, as the opponent can send any deducible message of his choice;

  • new arbitrary...

You do not have access to this resource.
Logo Techniques de l'Ingenieur

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource. Click here to request your free trial access!

Already subscribed?


Ongoing reading
Results and limitations

Article included in this offer

"Mathematics"

( 167 articles )

Complete knowledge base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

View offer details

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 March 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
Contact us