Skip to main navigation Skip to search Skip to main content

A framework for analyzing probabilistic protocols and its application to the partial secrets exchange

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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 an 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.

Original languageEnglish
Title of host publicationTrustworthy Global Computing - International Symposium, TGC 2005, Revised Selected Papers
PublisherSpringer Verlag
Pages146-162
Number of pages17
ISBN (Print)3540300074, 9783540300076
DOIs
Publication statusPublished - 1 Jan 2005
EventInternational Symposium on Trustworthy Global Computing, TGC 2005 - Edinburgh, United Kingdom
Duration: 7 Apr 20059 Apr 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3705 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Symposium on Trustworthy Global Computing, TGC 2005
Country/TerritoryUnited Kingdom
CityEdinburgh
Period7/04/059/04/05

Fingerprint

Dive into the research topics of 'A framework for analyzing probabilistic protocols and its application to the partial secrets exchange'. Together they form a unique fingerprint.

Cite this