Unguessable Atoms: A Logical Foundation for Security


unofficial copies [PDF], [PS]

by Mark Bickford



Abstract

We propose a new foundation for security based on a logical concept of protected information that can be enforced in the mathematical structure of a computation system. We describe a computation system based on event structures and a logic of events, and we show how to model all limitations on the capabilities of adversaries using a theory of atoms.