Task-Structured Probabilistic I/O Automata

Ran Canetti, Ling Cheung, K. Dilsun, M. Liskov, N. Lynch, O. Pereira, R. Segala
2006 8th International Workshop on Discrete Event Systems  
The Probabilistic I/O Automata framework of Lynch, Segala and Vaandrager provides tools for precisely specifying protocols and reasoning about their correctness using multiple levels of abstraction, based on implementation relationships between these levels. We enhance this framework to allow analyzing protocols that use cryptographic primitives. This requires resolving and reconciling issues such as nondeterministic behavior and scheduling, randomness, resource-bounded computation, and
more » ... tation, and computational hardness assumptions. The enhanced framework allows for more rigorous and systematic analysis of cryptographic protocols. To demonstrate the use of this framework, we present an example analysis that we have done for an Oblivious Transfer protocol.
doi:10.1109/wodes.2006.1678432 fatcat:u7i72iaqknesnerivzh5qitrfy