Alice and Bob Meet Equational Theories

David Basin, Michel Keller, Saša Radomirović, Ralf Sasse (Lead / Corresponding author)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Cryptographic protocols are the backbone of secure communication over open networks and their correctness is therefore crucial. Tool-supported formal analysis of cryptographic protocol designs increases our confidence that these protocols achieve their intended security guarantees. We propose a method to automatically translate textbook style Alice&Bob protocol specifications into a format amenable to formal verification using existing tools. Our translation supports specification modulo equational theories, which enables the faithful representation of algebraic properties of a large class of cryptographic operators.

Original languageEnglish
Title of host publicationLogic, Rewriting and Concurrency
Subtitle of host publicationEssays Dedicated to Jose Meseguer on the Occasion of His 65th Birthday
EditorsNarciso Martí-Oliet, Peter Csaba Ölveczky, Carolyn Talcott
Place of PublicationSwitzerland
PublisherSpringer International Publishing
Pages160-180
Number of pages21
ISBN (Electronic)9783319231655
ISBN (Print)9783319231648
DOIs
Publication statusPublished - 2015
EventLogic, Rewriting, and Concurrency: Festschrift Symposium in Honor of José Meseguer - University of Illinois at Urbana-Champaign, Department of Computer Science , Urbana, United States
Duration: 23 Sep 201525 Sep 2015
http://meseguer-fest.ifi.uio.no/index.php?n=Main.Home (Link to Symposium website)

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
Volume9200
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceLogic, Rewriting, and Concurrency
CountryUnited States
CityUrbana
Period23/09/1525/09/15
Internet address

Fingerprint Dive into the research topics of 'Alice and Bob Meet Equational Theories'. Together they form a unique fingerprint.

  • Cite this

    Basin, D., Keller, M., Radomirović, S., & Sasse, R. (2015). Alice and Bob Meet Equational Theories. In N. Martí-Oliet, P. Csaba Ölveczky, & C. Talcott (Eds.), Logic, Rewriting and Concurrency : Essays Dedicated to Jose Meseguer on the Occasion of His 65th Birthday (pp. 160-180). (Lecture Notes in Computer Science ; Vol. 9200). Springer International Publishing. https://doi.org/10.1007/978-3-319-23165-5_7