A Formal Definition of Protocol Indistinguishability and Its Verification Using Maude-NPA [chapter]

Sonia Santiago, Santiago Escobar, Catherine Meadows, José Meseguer
<span title="">2014</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Intuitively, two protocols P1 and P2 are indistinguishable if an attacker cannot tell the difference between interactions with P1 and with P2. In this paper we: (i) propose an intuitive notion of indistinguishability in Maude-NPA; (ii) formalize such a notion in terms of state unreachability conditions on their synchronous product; (iii) prove theorems showing how -assuming the protocol's algebraic theory has a finite variant (FV) decompositionthese conditions can be checked by the Maude-NPA
more &raquo; ... l; and (iv) illustrate our approach with concrete examples. This provides for the first time a framework for automatic analysis of indistinguishability modulo as wide a class of algebraic properties as FV, which includes many associative-commutative theories of interest to cryptographic protocol analysis.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-11851-2_11">doi:10.1007/978-3-319-11851-2_11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/24cqb3oclndl3hjw52wy5tqvvy">fatcat:24cqb3oclndl3hjw52wy5tqvvy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170507161722/http://publish.illinois.edu/science-of-security-lablet/files/2014/06/A-Formal-Definition-of-Protocol-Indistinguishability-and-its-Verification-Using-Maude-NPA.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5f/61/5f61e8a60598460955264dbd68c172ac623cc24c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-11851-2_11"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>