Hide and new in the PiCalculus

Marco Giunti, Catuscia Palamidessi, Frank D. Valencia

Research output: Contribution to journalConference articlepeer-review

12 Scopus citations

Abstract

In this paper, we enrich the p -calculus with an operator for confidentiality (hide), whose main effect is to restrict the access to the object of the communication, thus representing confidentiality in a natural way. The hide operator is meant for local communication, and it differs from new in that it forbids the extrusion of the name and hence has a static scope. Consequently, a communication channel in the scope of a hide can be implemented as a dedicated channel, and it is more secure than one in the scope of a new. To emphasize the difference, we introduce a spy context that represents a side-channel attack and breaks some of the standard security equations for new. To formally reason on the security guarantees provided by the hide construct, we introduce an observational theory and establish stronger equivalences by relying on a proof technique based on bisimulation semantics.

Original languageEnglish
Pages (from-to)65-69
Number of pages5
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume89
DOIs
StatePublished - 12 Aug 2012
Externally publishedYes
EventCombined 19th International Workshop on Expressiveness in Concurrency and 9th Workshop on Structured Operational Semantics, EXPRESS/SOS 2012 - Newcastle upon Tyne, United Kingdom
Duration: 03 Sep 2012 → …

Fingerprint

Dive into the research topics of 'Hide and new in the PiCalculus'. Together they form a unique fingerprint.

Cite this