2026-07-24T01:45:27Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2316 2024-03-06T10:33:17Z ddc:004 open_access

Simulation based security in the applied pi calculus Delaune, Stéphanie Kremer, Steve Pereira, Olivier Simulation based security applied pi calculus joint state theorem authentication protocols We present a symbolic framework for refinement and composition of security protocols. The framework uses the notion of ideal functionalities. These are abstract systems which are secure by construction and which can be combined into larger systems. They can be separately refined in order to obtain concrete protocols implementing them. Our work builds on ideas from the ``trusted party paradigm'' used in computational cryptography models. The underlying language we use is the applied pi calculus which is a general language for specifying security protocols. In our framework we can express the different standard flavours of simulation-based security which happen to all coincide. We illustrate our framework on an authentication functionality which can be realized using the Needham-Schroeder-Lowe protocol. For this we need to define an ideal functionality for asymmetric encryption and its realization. We show a joint state result for this functionality which allows composition (even though the same key material is reused) using a tagging mechanism. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Stéphanie Delaune and Steve Kremer and Olivier Pereira 2009 Is Part Of LIPIcs, Volume 4, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.FSTTCS.2009.2316 urn:nbn:de:0030-drops-23163 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2009.2316 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode