A bisimulation for dynamic sealing

Eijiro Sumii, Benjamin C. Pierce

Research output: Contribution to journalArticle

40 Citations (Scopus)

Abstract

We define λseal, an untyped call-by-value λ-calculus with primitives for protecting abstract data by sealing, and develop a bisimulation proof method that is sound and complete with respect to contextual equivalence. This provides a formal basis for reasoning about data abstraction in open, dynamic settings where static techniques such as type abstraction and logical relations are not applicable.

Original languageEnglish
Pages (from-to)169-192
Number of pages24
JournalTheoretical Computer Science
Volume375
Issue number1-3
DOIs
Publication statusPublished - 2007 May 1

Keywords

  • Bisimulation
  • Contextual equivalence
  • Cryptographic protocols
  • Data abstraction
  • Dynamic sealing
  • Encryption
  • Information hiding
  • Security
  • λ-calculus

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A bisimulation for dynamic sealing'. Together they form a unique fingerprint.

  • Cite this