Group Principals and the Formalization of Anonymity

  • Authors:
  • Paul F. Syverson;Stuart G. Stubblebine

  • Affiliations:
  • -;-

  • Venue:
  • FM '99 Proceedings of the Wold Congress on Formal Methods in the Development of Computing Systems-Volume I - Volume I
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce the concept of a group principal and present a number of different classes of group principals, including thresholdgroup-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 using our theory.