New constructions and practical applications for private stream searching - (Extended abstract)

被引：31

作者：

Bethencourt, John ^{[1
]}

Song, Dawn ^{[1
]}

Waters, Brent ^{[2
]}

机构：

[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA

[2] SRI Internatl, Menlo Pk, CA USA

来源：

2006 IEEE SYMPOSIUM ON SECURITY AND PRIVACY, PROCEEDINGS | 2006年

关键词：

D O I：

10.1109/SP.2006.27

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A system for private stream searching allows a client to retrieve documents matching some search criteria from a remote server while the server evaluating the request remains provably oblivious to the search criteria. In this extended abstract, we give a high level outline of a new scheme for this problem and an experimental analysis of its scalability. The new scheme is highly efficient in practice. We demonstrate the practical applicability of the scheme by considering its performance in the demanding scenario of providing a privacy preserving version of the Google News Alerts service.

引用

页码：132 / +

页数：2

共 12 条

[1] BETHENCOURT J, 2006, CMUCS06106
[2] BONEH, 2004, EUROCRYPT
[3] CHANG YC, 2004, INFORM SECURITY PRIV
[4] Damgård I, 2001, LECT NOTES COMPUT SC, V1992, P119
[5] FREEDMAN, 2005, THEOR CRYPT C TCC, V2
[6] Kushilevitz E, 1997, ANN IEEE SYMP FOUND, P364
[7] Lipmaa H., 2005, OBLIVIOUS TRANSFER P, V1, p[314, 32]
[8] Oblivious keyword search
Ogata, W
Kurosawa, K
[J]. JOURNAL OF COMPLEXITY, 2004, 20 (2-3) : 356 - 371
[9] OSTROVSKY R, 2005, PRIVATE SEARCHING ST
[10] Paillier P, 1999, LECT NOTES COMPUT SC, V1592, P223

← 1 2 →