2009 · 109 citations · 25 references
ComputingComputer ScienceComputer SystemsComputer SecurityFormal MethodsSecurity ProtocolsCryptographic ProtocolsDeductive VerificationProtocol VerificationSecure System DesignSecurity Protocol VerificationSystem SecurityAttestationCryptographic OperationsIntegrityRemote AttestationSecurity ProofsShared MemoryTrusted ComputingTrusted Systems
We present a logic for reasoning about properties of secure systems. The logic is built around a concurrent programming language with constructs for modeling machines with shared memory, a simple form of access control on memory, machine resets, cryptographic operations, network communication, and dynamically loading and executing unknown (and potentially untrusted) code. The adversary's capabilities are constrained by the system interface as defined in the programming model (leading to the name CSI -ADVERSARY). We develop a sound proof system for reasoning about programs without explicitly reasoning about adversary actions. We use the logic to characterize trusted computing primitives and prove code integrity and execution integrity properties of two remote attestation protocols. The proofs make precise assumptions needed for the security of these protocols and reveal an insecure interaction between the two protocols.
25
The temporal logic of programs
Amir Pnueli · 1977 · 5.7K citations
An axiomatic basis for computer programming
C. A. R. Hoare · Communications of the ACM · 1969 · 3.9K citations · Full text
Separation logic: a logic for shared mutable data structures
John Reynolds · 2003 · 2.2K citations
The protection of information in computer systems
Jerome H. Saltzer, Michael Schroeder · Proceedings of the IEEE · 1975 · 1.9K citations
Protection of information in computer systems
Jerome H. Saltier, Michael P. Schroeder · IEEE CSIT Newsletter · 1975 · 1.4K citations