Ben Smyth and Mark Ryan
CSRG seminar on 22nd October 2007 at 16:00
Room 245, School of Computer Science

Talk One: Mark Ryan
Title: Verifying e-voting protocols in the applied pi calculus

Talk two: Ben Smyth 
Title: Automatic verification of privacy properties in the applied pi calculus

Abstract: We develop a formal method verification technique for cryptographic protocols. We focus on proving equivalences of the kind P ~ Q, where the processes P and Q have the same structure and differ only in the choice of terms. The calculus of ProVerif, a variant of the applied pi calculus, makes some progress in this direction. We expand the scope of ProVerif, to provide reasoning about further equivalences. We also provide an extension which allows modelling of protocols which require global synchronisation. Finally we develop an algorithm to enable automated reasoning. We demonstrate the practicality of our work with two case studies.