Stateful Protocol Composition - Extended Version

Research output: Book/ReportReportResearchpeer-review

87 Downloads (Pure)


We prove a parallel compositionality result for protocols with a shared mutable state, i.e., stateful protocols. For protocols satisfying certain compositionality conditions our result shows that verifying the component protocols in isolation is sufficient to prove security of their composition. Our main contribution is an extension of the compositionality paradigm to stateful protocols where participants maintain shared databases. Because of the generality of our result we also cover many forms of sequential composition as a special case of stateful parallel composition. Moreover, we support declassification of shared secrets. As a final contribution we prove the core of our result in Isabelle/HOL, providing a strong correctness guarantee of our proofs.
Original languageEnglish
PublisherDTU Compute
Number of pages28
Publication statusPublished - 2018
SeriesDTU Compute Technical Report-2018

Fingerprint Dive into the research topics of 'Stateful Protocol Composition - Extended Version'. Together they form a unique fingerprint.

Cite this