Entry Feigenbaum:2012:PAO from tissec.bib
Last update: Sun Oct 15 02:58:48 MDT 2017
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Feigenbaum:2012:PAO,
author = "Joan Feigenbaum and Aaron Johnson and Paul Syverson",
title = "Probabilistic analysis of onion routing in a black-box
model",
journal = j-TISSEC,
volume = "15",
number = "3",
pages = "14:1--14:??",
month = nov,
year = "2012",
CODEN = "ATISBQ",
DOI = "https://doi.org/10.1145/2382448.2382452",
ISSN = "1094-9224 (print), 1557-7406 (electronic)",
ISSN-L = "1094-9224",
bibdate = "Wed Nov 28 17:25:14 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/tissec.bib",
abstract = "We perform a probabilistic analysis of onion routing.
The analysis is presented in a black-box model of
anonymous communication in the Universally Composable
(UC) framework that abstracts the essential properties
of onion routing in the presence of an active adversary
who controls a portion of the network and knows all a
priori distributions on user choices of destination.
Our results quantify how much the adversary can gain in
identifying users by exploiting knowledge of their
probabilistic behavior. In particular, we show that, in
the limit as the network gets large, a user u's
anonymity is worst either when the other users always
choose the destination u is least likely to visit or
when the other users always choose the destination u
chooses. This worst-case anonymity with an adversary
that controls a fraction b of the routers is shown to
be comparable to the best-case anonymity against an
adversary that controls a fraction $\sqrt b$.",
acknowledgement = ack-nhfb,
articleno = "14",
fjournal = "ACM Transactions on Information and System Security",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J789",
}
Related entries
- abstract,
2(3)332,
10(1)4,
15(3)13,
17(1)3,
18(2)8
- active,
5(4)492,
15(1)5,
15(2)9,
17(2)6,
18(3)9
- adversary,
10(4)6,
11(3)13,
11(4)19,
11(4)23,
13(3)21,
14(4)28,
15(2)9,
15(3)12,
17(2)7,
17(3)9,
17(3)11,
18(1)4,
18(2)5,
18(4)14
- against,
2(3)230,
2(4)354,
2(4)416,
9(4)461,
10(3)11,
11(2)3,
11(3)13,
11(4)22,
12(3)18,
13(3)22,
13(3)28,
14(1)7,
14(1)13,
14(3)24,
15(1)3,
15(2)6,
15(2)8,
16(1)1,
16(1)2,
16(2)8,
16(4)13,
17(1)4,
17(2)7,
17(2)8,
18(1)2,
18(2)7
- all,
1(1)93,
2(2)159,
2(3)332,
2(4)416,
10(1)4,
10(2)5,
10(4)2,
10(4)4,
11(2)1,
11(2)3,
11(2)4,
11(2)5,
11(2)6,
11(3)13,
11(4)18,
11(4)20,
11(4)22,
12(2)10,
12(3)18,
13(1)10,
13(3)25,
13(3)28,
13(4)38,
13(4)41,
14(1)6,
14(1)14,
14(3)27,
15(1)4,
15(2)9,
15(4)16,
15(4)17,
16(1)4,
17(1)2,
17(3)9,
17(3)11,
18(1)2,
18(2)5
- always,
14(3)25,
18(4)13
- analysis,
1(1)66,
2(1)34,
2(2)138,
2(3)230,
2(3)332,
4(1)1,
6(4)443,
7(2)175,
7(4)489,
8(3)312,
9(3)292,
9(4)391,
10(1)2,
10(3)9,
10(3)10,
10(3)11,
10(4)2,
10(4)6,
11(2)3,
11(3)13,
11(3)15,
11(4)17,
11(4)18,
11(4)23,
12(1)4,
12(2)10,
12(3)16,
13(1)10,
13(3)25,
13(3)26,
13(3)27,
13(4)41,
14(1)6,
14(1)8,
14(1)13,
14(2)15,
14(4)28,
15(4)17,
15(4)18,
16(1)2,
16(1)4,
16(2)8,
16(3)10,
16(3)11,
16(4)14,
16(4)17,
17(1)1,
17(1)4,
17(2)7,
17(3)9,
17(4)14,
18(1)1,
18(1)4,
18(2)6
- anonymity,
1(1)66,
2(3)230,
2(4)354,
2(4)390,
11(2)3,
11(2)6,
12(3)15,
13(2)13,
13(4)29,
13(4)39,
13(4)41,
14(1)4,
14(4)29,
15(1)5,
15(3)11,
15(3)12,
17(1)4
- anonymous,
3(2)63,
7(4)489,
11(2)3,
12(3)15,
12(4)21,
13(1)8,
13(4)39,
13(4)41,
14(1)4,
14(1)10,
14(4)29,
15(1)4,
15(1)5,
17(1)4,
17(3)10,
17(3)12
- b,
9(2)162,
12(2)9,
17(1)1
- behavior,
2(3)295,
2(4)354,
10(4)6,
11(4)19,
12(1)5,
12(3)14,
12(3)19,
14(1)10,
14(4)32,
15(1)2,
15(2)10,
16(3)12,
17(2)8,
18(2)5,
18(2)7,
18(3)9
- black-box,
12(2)11
- box, black-,
12(2)11
- case, worst-,
11(4)19,
15(4)18,
17(3)11
- choice,
2(3)230,
10(4)5,
11(3)13,
18(1)1
- choose,
10(4)5,
15(2)10,
18(1)1
- communication,
4(3)289,
4(4)371,
7(4)523,
10(3)9,
10(4)6,
11(1)2,
11(2)2,
11(2)3,
11(3)14,
11(4)18,
12(1)2,
12(3)15,
12(3)16,
12(4)21,
12(4)22,
13(1)8,
13(4)29,
14(1)4,
14(1)12,
15(1)5,
15(2)6,
15(2)7,
15(2)9,
16(3)10,
16(4)15,
17(1)4,
17(3)9,
18(2)5,
18(2)7
- comparable,
14(1)4,
14(4)31
- composable,
12(4)21
- destination,
15(2)6,
15(4)16
- distribution,
11(1)3,
11(4)19,
13(1)10,
14(1)13
- either,
2(4)390,
10(1)2,
11(1)2,
11(2)3,
11(4)18,
11(4)23,
12(1)2,
13(4)33,
14(1)9,
15(4)17,
16(4)15,
16(4)16,
16(4)17,
17(1)2,
18(2)5
- essential,
10(4)1,
10(4)2,
11(2)2,
13(4)32,
13(4)34,
18(1)2,
18(2)5
- exploiting,
12(2)13,
13(3)22,
14(3)24,
17(3)9
- Feigenbaum, Joan,
6(1)128
- fraction,
11(3)13,
11(4)18,
14(3)27
- framework,
2(3)295,
3(4)227,
6(1)71,
6(3)404,
7(2)175,
8(2)187,
9(2)181,
9(4)391,
10(1)2,
10(3)10,
11(1)3,
11(3)12,
11(4)19,
11(4)20,
12(1)2,
12(1)4,
12(1)5,
12(3)19,
12(4)21,
13(3)24,
13(3)28,
14(1)9,
14(1)11,
14(2)21,
14(4)31,
15(2)10,
15(3)12,
15(4)17,
16(1)2,
16(3)9,
16(4)15,
16(4)17,
17(1)3,
17(2)5,
17(2)7,
17(3)11,
17(3)12,
17(4)13,
17(4)14,
17(4)15,
18(1)4,
18(3)10,
18(4)12
- gain,
2(2)159,
9(2)162,
9(2)181,
11(4)17
- get,
10(4)3,
12(3)19,
15(2)6
- how,
2(1)3,
2(2)138,
2(3)269,
7(2)319,
10(2)5,
10(2)8,
10(4)1,
10(4)2,
10(4)5,
11(3)13,
11(4)18,
12(1)2,
12(2)9,
12(2)12,
12(3)18,
12(3)19,
13(1)10,
13(2)13,
13(3)25,
13(4)31,
13(4)36,
14(1)2,
14(3)26,
15(1)5,
15(4)15,
16(1)3,
16(2)5,
16(2)8,
17(1)1,
17(1)2,
17(1)3,
17(4)15,
18(1)1,
18(1)3,
18(2)6,
18(3)9,
18(4)14
- identifying,
10(4)2,
11(2)2,
11(3)12,
13(4)30,
15(2)6,
15(2)7,
17(3)12
- Johnson, Aaron,
17(1)4
- know,
10(4)3,
17(2)7
- knowledge,
10(3)12,
11(2)2,
11(3)15,
12(1)3,
12(1)4,
12(2)11,
13(4)35,
17(1)2,
17(3)9,
18(4)12
- large,
1(1)66,
2(1)65,
9(4)391,
11(1)4,
11(3)15,
12(2)13,
13(4)32,
14(1)12,
14(1)13,
14(3)25,
15(1)4,
15(4)15,
16(2)8,
16(4)14,
17(3)10,
17(3)11,
18(4)14
- least,
10(2)5,
11(3)13,
11(4)19,
14(4)28,
18(1)1,
18(4)13
- likely,
1(1)66,
12(2)11,
13(3)25,
14(1)2,
15(4)15,
16(2)8,
17(2)8
- limit,
2(2)159,
10(4)3,
12(3)17,
13(4)39
- much,
2(3)332,
12(2)10,
13(2)13,
13(3)28,
15(1)5,
15(4)16,
18(3)11
- onion,
11(2)3,
13(4)29
- other,
1(1)93,
2(4)354,
9(4)461,
10(3)9,
10(3)10,
10(3)11,
10(3)12,
10(4)1,
10(4)5,
11(2)2,
11(2)6,
11(3)15,
11(4)18,
11(4)23,
12(1)3,
12(2)8,
12(2)10,
12(3)14,
12(3)17,
12(4)22,
13(3)24,
13(3)25,
13(4)40,
14(3)23,
14(3)27,
14(4)30,
15(1)5,
15(2)6,
15(3)11,
15(4)15,
16(4)15,
17(2)8,
17(3)9,
18(1)1,
18(1)3,
18(2)6,
18(4)12
- particular,
2(2)177,
2(4)390,
10(4)1,
10(4)2,
10(4)3,
11(2)6,
12(4)21,
13(4)40,
14(1)2,
16(2)5,
17(3)9,
17(4)14
- perform,
2(2)177,
2(3)269,
9(4)461,
12(2)11,
13(4)40,
15(2)6,
15(2)10,
15(4)17,
16(1)4,
16(2)8,
17(2)6
- portion,
15(4)18,
17(4)14
- presence,
11(3)16,
15(1)4,
15(2)9,
17(1)1,
17(3)9
- presented,
1(1)3,
9(2)162,
10(2)7,
10(4)2,
12(2)8,
13(3)25,
15(4)16,
18(4)12
- probabilistic,
11(3)13,
11(4)18,
14(1)12,
15(3)11,
15(4)15
- property,
1(1)66,
1(1)93,
2(1)34,
2(2)177,
9(4)391,
10(1)2,
10(2)7,
10(2)8,
10(3)9,
11(1)2,
11(3)12,
11(3)13,
12(1)2,
12(1)3,
12(2)8,
12(2)9,
12(3)14,
12(3)18,
12(3)19,
12(4)21,
13(3)26,
13(4)41,
14(2)16,
15(1)4,
15(2)9,
15(2)10,
15(4)18,
16(1)3,
16(2)5,
17(1)3,
17(1)4,
18(1)3,
18(2)6,
18(2)8,
18(4)12
- quantify,
12(2)12,
17(1)1
- result,
1(1)3,
1(1)26,
2(3)230,
2(4)390,
9(2)162,
10(1)3,
10(1)4,
10(2)5,
10(2)6,
10(3)9,
10(3)11,
10(4)2,
10(4)5,
11(2)3,
11(2)5,
11(3)13,
11(3)15,
11(4)18,
11(4)20,
11(4)21,
11(4)22,
12(1)4,
12(2)9,
12(3)14,
12(3)17,
13(1)10,
13(3)22,
13(3)24,
13(3)25,
13(4)33,
13(4)35,
14(1)2,
14(1)14,
14(2)19,
15(1)5,
15(2)7,
15(2)8,
15(3)12,
15(3)13,
15(4)15,
16(1)2,
16(1)3,
16(2)5,
16(2)6,
16(2)7,
16(3)10,
16(3)11,
16(4)14,
16(4)17,
17(2)7,
17(3)9,
17(3)10,
17(3)12,
17(4)14,
18(1)4,
18(2)5,
18(2)6,
18(3)9,
18(3)11,
18(4)12,
18(4)13
- router,
2(3)269,
15(2)6
- routing,
4(1)1,
10(3)11,
10(4)6,
12(1)3,
13(4)29
- shown,
2(1)3,
11(1)2,
11(2)3,
12(3)16,
13(3)25,
13(4)33,
14(1)7,
15(2)7,
15(2)10,
18(2)5,
18(2)6
- Syverson, Paul,
13(2)11,
15(1)1
- UC,
14(1)11
- universally,
12(4)21
- when,
2(3)295,
10(2)7,
10(3)12,
10(4)4,
10(4)6,
11(2)3,
11(2)6,
11(3)15,
11(3)16,
11(4)17,
11(4)18,
12(2)10,
12(2)11,
12(4)20,
12(4)22,
13(1)10,
13(3)27,
13(4)32,
13(4)34,
13(4)35,
13(4)37,
15(2)6,
15(2)9,
15(2)10,
16(1)3,
16(2)8,
17(3)9,
17(4)13,
18(3)9,
18(4)12
- who,
1(1)26,
1(1)66,
10(4)3,
11(3)12,
11(4)19,
11(4)23,
12(1)2,
12(2)9,
13(4)39,
13(4)40,
16(2)8,
17(1)4,
18(4)13
- worst,
11(4)19
- worst-case,
11(4)19,
15(4)18,
17(3)11