inria-00200913, version 1
A Framework for Analyzing Probabilistic Protocols and its Application to the Partial Secrets Exchange
Konstantinos Chatzikokolakis 1Catuscia Palamidessi 1
Theoretical Computer Science 389, 3 (2007) 512-527
Résumé : We propose a probabilistic variant of the pi-calculus as a framework to specify randomized security protocols and their intended properties. In order to express and verify the correctness of the protocols, we develop a probabilistic version of the testing semantics. We then illustrate these concepts on an extended example: the Partial Secret Exchange, a protocol which uses a randomized primitive, the Oblivious Transfer, to achieve fairness of information exchange between two parties.
- 1 : COMETE (INRIA Saclay - Ile de France)
- INRIA – Polytechnique - X – CNRS : UMR7161
- Domaine : Informatique/Logique en informatique
- inria-00200913, version 1
- http://hal.inria.fr/inria-00200913
- oai:hal.inria.fr:inria-00200913
- Contributeur : Catuscia Palamidessi
- Soumis le : Vendredi 21 Décembre 2007, 23:11:40
- Dernière modification le : Jeudi 7 Janvier 2010, 23:54:35