Anonymity and Information Hiding in Multiagent Systems

Details Anonymity and Information Hiding in Multiagent Systems Anonymity and Information Hiding in Multiagent Systems

2004-02-18

arxiv.org/abs/cs/0402042v2

Computer Science

Cryptography and Security

Replacement. 36 pages. Full version of CSFW '03 paper, submitted to JCS. Made substantial changes to Section 6; added referenc

Scientific paper

We provide a framework for reasoning about information-hiding requirements in multiagent systems and for reasoning about anonymity in particular. Our framework employs the modal logic of knowledge within the context of the runs and systems framework, much in the spirit of our earlier work on secrecy [Halpern and O'Neill 2002]. We give several definitions of anonymity with respect to agents, actions, and observers in multiagent systems, and we relate our definitions of anonymity to other definitions of information hiding, such as secrecy. We also give probabilistic definitions of anonymity that are able to quantify an observer s uncertainty about the state of the system. Finally, we relate our definitions of anonymity to other formalizations of anonymity and information hiding, including definitions of anonymity in the process algebra CSP and definitions of information hiding using function views.

Affiliated with

Also associated with

No associations

Rating

Anonymity and Information Hiding in Multiagent Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Anonymity and Information Hiding in Multiagent Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Anonymity and Information Hiding in Multiagent Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-213976