Entry Yao:2008:PIR 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{Yao:2008:PIR,
author = "Danfeng Yao and Keith B. Frikken and Mikhail J.
Atallah and Roberto Tamassia",
title = "Private Information: To Reveal or not to Reveal",
journal = j-TISSEC,
volume = "12",
number = "1",
pages = "6:1--6:??",
month = oct,
year = "2008",
CODEN = "ATISBQ",
DOI = "https://doi.org/10.1145/1410234.1410240",
ISSN = "1094-9224 (print), 1557-7406 (electronic)",
ISSN-L = "1094-9224",
bibdate = "Tue Nov 11 15:54:06 MST 2008",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/tissec.bib",
abstract = "This article studies the notion of quantitative
policies for trust management and gives protocols for
realizing them in a disclosure-minimizing fashion.
Specifically, Bob values each credential with a certain
number of points, and requires a minimum total
threshold of points before granting Alice access to a
resource. In turn, Alice values each of her credentials
with a privacy score that indicates her degree of
reluctance to reveal that credential. Bob's valuation
of credentials and his threshold are private. Alice's
privacy-valuation of her credentials is also private.
Alice wants to find a subset of her credentials that
achieves Bob's required threshold for access, yet is of
as small a value to her as possible. We give protocols
for computing such a subset of Alice's credentials
without revealing any of the two parties'
above-mentioned private information. Furthermore, we
develop a fingerprint method that allows Alice to
independently and easily recover the optimal knapsack
solution, once the computed optimal value is given, but
also enables verification of the integrity of the
optimal value. The fingerprint method is useful beyond
the specific authorization problem studied, and can be
applied to any integer knapsack dynamic programming in
a private setting.",
acknowledgement = ack-nhfb,
articleno = "6",
fjournal = "ACM Transactions on Information and System Security",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J789",
keywords = "authorization; policies; secure multi-party
computation",
}
Related entries
- achieve,
9(2)181,
11(2)4,
11(4)18,
12(1)4,
13(4)38,
14(1)5,
15(2)7,
16(2)6,
17(2)6,
17(3)12,
18(4)12
- Alice,
11(4)21
- allow,
2(4)390,
9(2)181,
10(3)10,
10(4)2,
10(4)3,
11(1)2,
11(2)2,
11(2)4,
12(1)3,
12(2)8,
12(2)10,
12(3)16,
12(3)18,
12(3)19,
13(3)21,
13(4)34,
13(4)38,
13(4)39,
13(4)41,
14(1)3,
14(1)5,
14(1)10,
14(3)25,
14(3)26,
14(3)27,
14(4)28,
14(4)29,
15(2)6,
15(2)9,
15(2)10,
16(1)3,
16(2)5,
16(3)9,
16(4)13,
16(4)17,
17(1)1,
17(2)5,
17(3)10,
17(3)11,
17(4)16,
18(3)10
- any,
1(1)66,
1(1)93,
2(4)390,
9(4)461,
10(3)10,
10(3)12,
10(4)1,
10(4)4,
11(2)4,
11(2)6,
11(3)13,
11(3)16,
11(4)20,
12(1)3,
12(1)5,
12(2)8,
12(2)9,
12(2)10,
12(3)14,
12(3)18,
12(3)19,
12(4)20,
13(1)10,
13(3)28,
13(4)33,
13(4)39,
14(1)6,
14(1)8,
14(1)9,
14(4)32,
15(1)2,
15(2)9,
15(2)10,
15(4)17,
16(2)6,
16(2)7,
16(3)12,
16(4)13,
16(4)15,
17(2)8,
17(3)9,
17(3)11,
18(1)1
- applied,
10(2)6,
10(3)9,
11(3)16,
11(4)17,
12(2)9,
13(3)25,
13(4)41,
18(3)11
- article,
10(1)3,
11(1)3,
11(1)4,
11(2)5,
11(3)12,
11(3)14,
11(3)15,
11(3)16,
11(4)20,
11(4)22,
11(4)23,
12(1)1,
12(1)2,
12(1)4,
12(2)8,
12(2)10,
12(2)13,
12(3)14,
12(3)16,
12(3)17,
12(3)19,
12(4)21,
12(4)22,
13(3)22,
13(3)24,
13(3)25,
13(3)27,
13(3)28,
13(4)29,
13(4)31,
13(4)32,
13(4)34,
13(4)36,
13(4)41,
14(1)2,
14(1)3,
14(1)4,
14(1)10,
14(1)13,
14(1)14,
14(3)23,
14(3)25,
14(4)30,
15(2)9,
15(2)10,
15(3)11,
15(3)12,
15(3)13,
15(4)15,
15(4)16,
15(4)17,
16(1)1,
16(1)4,
16(2)6,
16(2)7,
16(2)8,
16(3)10,
16(4)14,
16(4)15,
17(2)8,
17(3)9,
17(3)11,
17(3)12,
17(4)13,
17(4)16,
18(1)3,
18(2)5,
18(2)7,
18(3)9,
18(3)10,
18(3)11,
18(4)12,
18(4)14
- Atallah, Mikhail J.,
12(3)18
- authorization,
1(1)26,
2(1)34,
2(1)65,
2(1)105,
2(2)177,
3(4)207,
4(4)453,
5(1)62,
6(1)128,
6(4)566,
7(2)175,
7(3)363,
10(4)2,
11(1)2,
11(1)3,
11(1)4,
12(2)8,
12(3)15,
13(3)20,
13(3)25,
13(4)40,
14(1)3,
14(1)8,
14(3)23,
15(3)13,
17(2)5
- beyond,
13(4)33
- certain,
10(2)5,
11(2)1,
11(4)22,
12(1)1,
12(2)8,
12(4)20,
13(3)26,
13(4)40,
15(2)9,
17(1)2,
17(3)10,
18(2)7
- computation,
1(1)26,
2(3)332,
9(4)461,
11(2)6,
13(3)22,
13(4)29,
14(1)5,
14(4)29,
14(4)31,
15(1)2,
15(2)9,
16(3)11,
17(3)11
- computed,
10(3)10,
13(1)10,
16(3)11
- computing,
1(1)3,
1(1)66,
2(1)3,
2(1)105,
2(2)138,
2(2)177,
2(3)230,
2(4)354,
2(4)390,
10(4)3,
11(1)3,
11(2)2,
12(2)8,
12(3)15,
13(3)25,
16(3)11,
18(3)11
- credential,
6(1)1,
10(3)12,
11(1)2,
12(2)8,
12(3)15,
13(1)2,
13(4)39,
14(1)8,
14(1)10,
14(4)29,
15(1)4,
17(3)10
- degree,
1(1)66,
9(4)461
- develop,
2(2)138,
10(2)8,
10(3)9,
11(3)12,
12(1)4,
12(3)14,
13(3)22,
13(3)27,
14(1)9,
14(4)32,
15(1)3,
15(2)9,
15(2)10,
16(2)7,
16(3)10,
17(1)2
- dynamic,
2(1)65,
3(3)136,
5(4)367,
7(1)21,
10(2)7,
10(4)4,
11(2)3,
11(3)15,
12(2)10,
12(3)18,
13(2)14,
13(4)32,
14(2)15,
14(3)24,
15(3)13,
16(2)5,
17(2)5,
17(4)15,
18(3)11
- each,
2(1)65,
2(2)138,
2(4)390,
9(4)421,
9(4)461,
10(1)4,
10(2)8,
10(3)10,
10(3)12,
11(3)14,
11(4)18,
11(4)23,
12(2)8,
12(2)10,
12(3)18,
12(4)20,
13(1)10,
13(4)29,
13(4)34,
14(3)25,
14(3)26,
14(3)27,
14(4)32,
15(1)2,
15(2)6,
16(4)14,
16(4)17,
17(2)8,
17(3)10,
17(3)12,
17(4)13,
18(1)4
- easily,
14(1)7,
14(1)11,
16(4)17,
17(2)6,
17(3)11,
17(3)12,
18(4)13
- enable,
2(2)177,
2(3)230,
2(4)354,
9(4)461,
10(2)5,
11(1)3,
11(4)17,
11(4)23,
12(1)1,
12(3)14,
13(3)25,
13(4)31,
14(1)3,
14(1)8,
14(4)32,
15(2)7,
16(1)2,
16(2)7,
17(2)5,
17(2)8,
17(3)10,
17(4)16,
18(1)2
- fashion,
12(2)11,
13(4)37
- find,
10(1)4,
12(1)3,
12(2)10,
12(4)22,
15(1)5,
15(4)18,
16(2)8,
17(3)11,
17(4)13,
18(3)10,
18(4)12
- fingerprint,
15(2)7,
16(2)6
- Frikken, Keith B.,
12(3)18,
16(3)11
- furthermore,
2(3)295,
2(4)390,
10(4)2,
12(4)20,
13(1)10,
13(3)26,
13(3)28,
13(4)32,
13(4)40,
14(1)4,
15(2)6,
16(1)3,
17(2)7,
17(4)16
- give,
9(4)391,
10(4)6,
11(2)4,
11(3)13,
11(4)22,
12(1)2,
13(3)20,
13(3)21,
13(4)39,
14(3)26,
16(1)3,
18(1)1
- given,
1(1)3,
1(1)93,
2(1)3,
2(1)105,
10(1)2,
10(2)5,
10(4)1,
11(2)3,
11(4)19,
11(4)20,
12(1)2,
12(1)5,
12(3)14,
12(4)20,
13(1)10,
13(3)26,
14(3)26,
15(2)10,
15(3)12,
15(4)15,
16(1)3,
16(1)4,
17(3)12
- granting,
2(1)65
- independently,
10(2)8,
14(3)27,
15(4)17
- indicate,
2(3)230,
10(4)2,
13(4)35,
16(3)11,
17(2)6,
18(3)9,
18(4)13
- integer,
16(4)17,
17(3)11
- integrity,
1(1)26,
1(1)93,
2(1)65,
2(1)105,
3(1)51,
10(2)8,
10(3)11,
11(3)14,
12(3)14,
13(1)4,
13(1)5,
13(3)25,
14(3)24,
17(2)6,
17(4)15,
18(2)5
- management,
1(1)3,
2(1)3,
2(1)65,
2(1)105,
2(2)138,
2(2)177,
2(3)230,
2(4)354,
2(4)390,
3(2)107,
4(4)321,
4(4)453,
5(2)95,
6(3)327,
9(4)391,
10(4)2,
10(4)4,
11(4)21,
12(3)18,
13(1)5,
13(4)36,
16(1)4
- method,
1(1)3,
1(1)26,
2(2)159,
2(3)295,
2(3)332,
2(4)416,
9(3)259,
10(1)3,
10(3)10,
10(4)4,
10(4)5,
11(2)2,
11(3)16,
11(4)19,
11(4)22,
12(1)2,
12(2)13,
12(3)16,
13(2)15,
13(4)35,
15(1)4,
15(2)10,
15(3)12,
15(4)15,
15(4)17,
17(3)12,
18(3)9
- not,
1(1)26,
2(1)65,
2(2)177,
2(3)230,
2(3)269,
2(4)390,
9(4)421,
10(1)3,
10(4)2,
11(1)3,
11(1)4,
11(2)2,
11(2)4,
11(2)5,
11(3)12,
11(3)13,
11(3)15,
11(3)16,
11(4)19,
11(4)20,
11(4)22,
12(1)1,
12(1)2,
12(1)3,
12(2)10,
12(2)11,
12(2)13,
12(3)14,
12(4)22,
13(1)10,
13(3)28,
13(4)33,
13(4)35,
13(4)36,
13(4)37,
13(4)39,
13(4)40,
14(3)23,
14(3)27,
14(4)28,
14(4)29,
14(4)31,
15(2)6,
15(2)9,
15(2)10,
15(3)12,
15(3)13,
16(1)1,
16(2)5,
16(2)6,
16(3)9,
16(3)12,
16(4)13,
16(4)15,
16(4)16,
17(1)2,
17(3)10,
17(4)15,
18(1)1,
18(3)9,
18(4)13
- notion,
1(1)66,
2(1)65,
2(3)230,
9(2)181,
10(1)3,
10(4)2,
12(1)1,
12(2)8,
12(4)20,
13(3)24,
13(3)27,
13(4)36,
14(1)4,
14(4)30,
16(1)3,
17(2)7,
18(2)8,
18(3)10
- number,
7(2)319,
9(2)181,
10(1)4,
10(2)5,
10(3)11,
10(3)12,
10(4)5,
11(1)2,
11(2)5,
11(3)12,
11(3)14,
11(3)15,
12(1)1,
12(1)2,
12(1)5,
12(2)8,
12(2)9,
12(2)13,
12(3)16,
12(3)18,
12(4)21,
13(1)10,
13(3)20,
13(3)22,
13(3)25,
13(4)32,
13(4)34,
14(1)11,
14(3)26,
14(4)31,
15(1)4,
15(2)7,
15(2)8,
15(4)15,
16(1)4,
16(2)7,
16(4)14,
16(4)16,
17(3)10,
17(4)16,
18(2)8
- once,
11(3)12
- optimal,
2(3)230,
11(3)12,
11(3)15,
11(4)20,
13(3)22,
13(3)27
- party,
9(4)421,
10(2)8,
10(4)3,
11(2)4,
11(2)6,
12(2)12,
13(3)22,
13(4)39,
14(4)29,
15(2)9,
17(3)9
- point,
9(4)421,
11(1)3,
11(2)2,
11(4)20,
14(1)3,
14(4)30,
16(4)17
- possible,
2(1)105,
10(2)5,
10(4)2,
10(4)4,
11(2)6,
11(3)16,
11(4)22,
12(2)10,
13(3)28,
13(4)33,
13(4)35,
13(4)39,
14(1)3,
14(1)14,
14(3)25,
14(4)32,
15(2)10,
17(1)2,
17(3)9,
18(1)4,
18(3)9
- privacy,
1(1)66,
2(4)390,
7(2)319,
10(3)12,
11(2)3,
11(2)6,
11(3)16,
12(2)8,
12(2)9,
12(3)16,
12(4)21,
13(1)7,
13(2)16,
13(3)22,
13(3)24,
13(4)39,
14(1)4,
14(3)26,
14(4)29,
14(4)30,
14(4)31,
15(2)7,
15(3)12,
16(3)11,
16(3)12,
17(1)3,
17(3)10,
18(1)2,
18(4)12
- private,
2(2)177,
2(3)230,
2(4)416,
6(4)472,
11(2)6,
12(2)9,
12(3)16,
12(3)17,
12(3)18,
13(4)37,
14(3)26
- problem,
1(1)3,
2(3)269,
2(3)295,
5(3)238,
9(2)162,
9(4)391,
10(2)5,
10(2)8,
10(3)9,
10(3)10,
10(3)12,
10(4)1,
10(4)3,
11(2)2,
11(3)12,
11(3)15,
11(4)19,
12(1)2,
12(2)9,
12(3)18,
12(4)20,
13(3)22,
13(3)26,
13(3)27,
13(4)33,
13(4)36,
13(4)40,
14(3)25,
14(4)31,
15(4)15,
15(4)18,
16(1)3,
16(1)4,
16(3)11,
16(4)15,
17(2)8,
17(3)11,
17(4)15,
18(1)3
- programming,
6(4)501,
10(2)7,
15(1)2,
15(2)8,
17(1)2
- quantitative,
18(1)4
- realizing,
12(3)14
- recover,
16(3)10
- require,
2(3)269,
10(1)2,
11(1)3,
11(2)2,
11(4)22,
12(1)3,
12(3)16,
12(4)20,
13(3)20,
13(3)21,
13(4)29,
13(4)33,
13(4)35,
13(4)40,
14(1)2,
14(3)27,
15(2)6,
15(4)16,
16(4)13,
17(2)5,
17(3)9,
17(3)10,
17(4)16,
18(1)2,
18(4)13
- required,
7(2)319,
10(2)5,
11(2)3,
11(3)15,
11(3)16,
12(2)8,
12(3)16,
13(3)22,
13(4)29,
14(4)29,
16(4)15,
17(3)10,
17(4)16,
18(3)11
- resource,
2(3)332,
9(4)391,
10(4)4,
11(1)2,
11(1)3,
11(1)4,
11(2)2,
11(3)14,
11(4)19,
11(4)20,
12(1)1,
12(4)22,
13(3)20,
14(1)7,
14(1)10,
15(4)18,
17(1)2,
17(3)9,
18(2)6
- reveal,
12(2)13,
13(1)10,
13(4)30,
15(4)17,
17(1)1
- revealing,
2(4)390,
11(2)6,
12(3)15,
16(3)12,
17(1)4
- score,
15(4)17,
17(1)1
- secure,
1(1)93,
2(2)159,
2(2)177,
2(3)332,
2(4)390,
4(1)72,
4(2)103,
4(2)134,
4(4)321,
5(3)290,
6(4)472,
7(4)523,
9(1)1,
9(1)31,
9(1)94,
9(2)162,
9(4)461,
10(2)8,
10(3)10,
10(3)11,
10(4)3,
10(4)6,
11(2)4,
11(2)5,
11(3)13,
11(3)14,
11(4)18,
11(4)22,
11(4)23,
12(1)2,
12(1)3,
12(3)16,
12(3)18,
12(4)21,
12(4)22,
13(1)9,
13(3)21,
13(3)28,
13(4)29,
14(3)23,
14(3)27,
14(4)31,
15(2)6,
15(2)9,
16(3)11,
16(4)15,
17(2)5,
17(2)6,
17(4)13,
18(2)5,
18(4)13
- setting,
2(4)390,
10(3)10,
13(4)29,
16(1)3,
16(3)10,
18(1)2,
18(2)8
- small,
2(3)295,
10(3)11,
10(4)3,
10(4)5,
12(3)15,
12(3)16,
12(3)18,
12(4)21,
14(1)12,
15(1)3,
15(1)4,
15(4)15,
16(1)1,
17(4)15,
18(2)5
- solution,
9(2)162,
10(4)1,
11(1)2,
11(1)4,
11(4)20,
12(1)3,
12(3)16,
12(3)18,
12(4)21,
13(3)22,
13(3)25,
13(3)27,
13(3)28,
15(2)7,
16(2)6,
16(3)11,
17(1)4,
17(3)9,
17(3)10,
17(3)11,
18(1)1,
18(1)3
- specific,
1(1)26,
10(2)6,
10(4)3,
10(4)4,
11(4)19,
13(3)26,
14(1)5,
14(1)9,
15(2)6,
16(3)10,
18(1)2
- specifically,
9(2)181,
10(3)12,
11(1)4,
11(3)16,
12(2)12,
12(3)16,
15(2)6,
15(2)8,
15(4)16,
16(4)17,
17(4)13,
18(2)5,
18(2)6,
18(3)9
- studied,
9(4)391,
10(3)9,
11(4)17,
12(2)8,
17(3)12
- study,
2(3)230,
2(4)416,
7(2)206,
10(2)5,
10(4)5,
11(1)3,
11(2)3,
11(4)23,
12(3)14,
12(4)20,
13(4)40,
14(1)7,
14(2)18,
14(2)19,
15(1)5,
15(2)7,
15(2)8,
15(2)10,
15(3)13,
17(1)1,
17(2)7,
17(3)12,
17(4)14,
18(1)1,
18(1)2,
18(1)4,
18(2)5,
18(2)7,
18(3)9,
18(4)13
- subset,
15(4)15,
16(1)4,
16(4)17,
17(3)9,
17(4)13
- Tamassia, Roberto,
12(3)15,
13(2)17,
17(4)15
- threshold,
10(4)1,
15(4)17
- total,
12(3)18,
15(1)4,
15(3)12,
17(4)13
- trust,
5(2)95,
6(1)1,
7(1)21,
7(3)428,
9(3)352,
9(4)391,
10(3)11,
10(3)12,
10(4)3,
10(4)4,
11(1)2,
12(1)2,
12(2)8,
13(1)2,
13(1)5,
13(2)16,
14(4)29,
17(2)6
- turn,
11(2)1,
11(2)6,
15(4)17,
18(2)7
- two,
1(1)26,
2(4)416,
9(4)391,
10(1)4,
10(2)6,
10(2)8,
10(3)10,
10(4)4,
11(2)1,
11(2)4,
11(2)6,
11(3)13,
11(4)22,
12(1)2,
12(1)3,
12(1)4,
12(3)14,
12(4)20,
13(3)22,
13(3)27,
13(4)40,
14(1)4,
14(1)5,
14(4)30,
15(1)2,
15(1)5,
15(2)6,
15(3)11,
15(3)12,
16(1)1,
16(1)2,
16(1)4,
16(3)9,
16(3)10,
16(4)15,
17(4)13,
18(2)5,
18(4)12,
18(4)13,
18(4)14
- useful,
10(3)9,
11(4)20,
12(1)5,
12(4)20,
13(4)39,
14(1)14,
15(2)10,
18(2)5,
18(3)10,
18(3)11
- value,
10(3)10,
10(4)1,
10(4)4,
11(2)5,
11(4)18,
12(2)10,
13(1)10,
14(1)9,
14(1)14,
15(1)4,
15(2)9,
15(4)17,
16(1)1,
17(3)10,
18(1)1,
18(2)5,
18(3)10
- verification,
2(3)332,
3(1)51,
8(3)287,
10(2)5,
10(2)6,
10(2)7,
10(3)9,
10(3)11,
11(2)5,
11(3)14,
12(1)3,
14(1)5,
14(3)25,
14(4)32,
15(1)3,
15(2)9,
15(4)18,
16(2)8,
17(2)6,
18(2)6,
18(2)8,
18(3)11,
18(4)14
- want,
10(1)4,
11(4)19,
11(4)23,
12(4)22,
18(4)13
- Yao, Danfeng,
12(3)15
- yet,
11(4)17,
11(4)21,
13(3)21,
13(3)28,
13(4)35,
14(1)9,
18(4)13