Probabilistic and Nondeterministic Aspects of Anonymity

Catuscia Palamidessi

doi:10.1016/j.entcs.2005.11.050

Probabilistic and Nondeterministic Aspects of Anonymity

Catuscia Palamidessi

Research output: Contribution to journal › Article › peer-review

Abstract

Anonymity means that the identity of the user performing a certain action is maintained 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 notions of anonymity, at different levels of strength, for both the cases of probabilistic and nondeterministic users.

Original language	English
Pages (from-to)	33-42
Number of pages	10
Journal	Electronic Notes in Theoretical Computer Science
Volume	155
Issue number	1 SPEC. ISS.
DOIs	https://doi.org/10.1016/j.entcs.2005.11.050
Publication status	Published - 12 May 2006

Keywords

Anonymity
Probabilistic Automata
conditional probability

Access to Document

10.1016/j.entcs.2005.11.050

Cite this

@article{bc3389a22556420b97f10e2b5df88208,

title = "Probabilistic and Nondeterministic Aspects of Anonymity",

abstract = "Anonymity means that the identity of the user performing a certain action is maintained 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 notions of anonymity, at different levels of strength, for both the cases of probabilistic and nondeterministic users.",

keywords = "Anonymity, Probabilistic Automata, conditional probability",

author = "Catuscia Palamidessi",

year = "2006",

month = may,

day = "12",

doi = "10.1016/j.entcs.2005.11.050",

language = "English",

volume = "155",

pages = "33--42",

journal = "Electronic Notes in Theoretical Computer Science",

issn = "1571-0661",

number = "1 SPEC. ISS.",

}

TY - JOUR

T1 - Probabilistic and Nondeterministic Aspects of Anonymity

AU - Palamidessi, Catuscia

PY - 2006/5/12

Y1 - 2006/5/12

N2 - Anonymity means that the identity of the user performing a certain action is maintained 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 notions of anonymity, at different levels of strength, for both the cases of probabilistic and nondeterministic users.

AB - Anonymity means that the identity of the user performing a certain action is maintained 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 notions of anonymity, at different levels of strength, for both the cases of probabilistic and nondeterministic users.

KW - Anonymity

KW - Probabilistic Automata

KW - conditional probability

U2 - 10.1016/j.entcs.2005.11.050

DO - 10.1016/j.entcs.2005.11.050

M3 - Article

AN - SCOPUS:33646256313

SN - 1571-0661

VL - 155

SP - 33

EP - 42

JO - Electronic Notes in Theoretical Computer Science

JF - Electronic Notes in Theoretical Computer Science

IS - 1 SPEC. ISS.

ER -

Probabilistic and Nondeterministic Aspects of Anonymity

Abstract

Keywords

Access to Document

Fingerprint

Cite this