Group Principals and the Formalization of Anonymity

We introduce the concept of a group principal and present a number of different classes of group principals, including threshold-group-principals. These appear to naturally useful concepts for looking at security. We provide an associated epistemic language and logic and use it to reason about anonymity protocols and anonymity services, where protection properties are formulated from the intruder’s knowledge of group principals. Using our language, we give an epistemic characterization of anonymity properties. We also present a specification of a simple anonymizing system and informal assessment using our theory.

• Type: Conference
• Year: 1999
• Where: FM
• Authors: Paul F. Syverson, Stuart G. Stubblebine
• Keywords: Anonymity, Associated Epistemic Language, FM 1999, Formal Methods, Group Principals