Skip to Main content Skip to Navigation
Conference papers

Probabilistic and nondeterministic aspects of Anonymity

Catuscia Palamidessi 1
1 COMETE - Concurrency, Mobility and Transactions
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract : Anonymity means that the identity of the user performing a certain action is main- tained secret. The protocols for ensuring anonymity often use random mechanisms which can be described probabilistically. The user, on the other hand, may be selected either nondeterministically or probabilistically. We investigate various no- tions of anonymity, at different levels of strength, for both the cases of probabilistic and nondeterministic users.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Catuscia Palamidessi <>
Submitted on : Sunday, December 23, 2007 - 6:34:39 PM
Last modification on : Thursday, March 5, 2020 - 6:18:32 PM
Long-term archiving on: : Tuesday, April 13, 2010 - 3:33:32 PM


Files produced by the author(s)




Catuscia Palamidessi. Probabilistic and nondeterministic aspects of Anonymity. 21st Conference on the Mathematical Foundations of Programming Semantics (MFPS XXI), May 2006, Birmingham, United Kingdom. pp.33-42, ⟨10.1016/j.entcs.2005.11.050⟩. ⟨inria-00201106⟩



Record views


Files downloads