We develop a formal method verification technique for cryptographic protocols.We focus on proving equivalences of the kind P &126; 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.
@inproceedings{2008-towards-verification-of-observational-equivalence, author = "Delaune, St{\'e}phanie and Ryan, Mark D. and Smyth, Ben", title = "Automatic verification of privacy properties in the applied pi-calculus", year = "2008", booktitle = "IFIPTM'08: 2nd {J}oint i{T}rust and {PST} {C}onferences on {P}rivacy, {T}rust {M}anagement and {S}ecurity", publisher = "Springer", series = "International Federation for Information Processing (IFIP)", volume = "263", pages = "263--278", doi = "10.1007/978-0-387-09428-1_17", }