See this document in CiteSeerX!

Keyword Search and Oblivious Pseudorandom Functions (2005)  (Make Corrections)  (3 citations)
Michael J. Freedman, Yuval Ishai, Benny Pinkas, Omer Reingold



  Home/Search   Context   Related

 
View or download:
pinkas.net/PAPERS/FIPR.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  tcs.hut.fi/~helger/cr...retrieval (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We study the problem of privacy-preserving access to a database. (Update)


Cited by:   More
Additive Conditional Disclosure of Secrets and Applications - Laur, Lipmaa (2005)   (Correct)
Private Searching On Streaming Data - Rafail Ostrovsky William (2005)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Efficient k-out-of-n Oblivious Transfer Schemes with Adaptive.. - Chu, Tzeng (2004)   (Correct)
0.4:   Private Information Retrieval - An Overview And Current Trends - Asonov (2001)   (Correct)
0.4:   On Security of Sublinear Oblivious Transfer - Laur, Lipmaa (2006)   (Correct)

Similar documents based on text:   More   All
0.3:   Efficient Private Matching and Set Intersection - Freedman, Nissim, Pinkas (2004)   (Correct)
0.3:   Distributed Pseudo-Random Functions and KDCs - Naor, Pinkas, Reingold (1999)   (Correct)
0.3:   Conjunctive Keyword Search on Encrypted Data with.. - Sion, Carbunar (2005)   (Correct)

Related documents from co-citation:   More   All
3:   A New and Efficient All-Or-Nothing Disclosure of Secrets Protocol - Stern - 1998
3:   Public-Key Cryptosystems Based on Composite Degree Residuosity Classes - Paillier - 1999
3:   An oblivious transfer protocol with log-squared communication - Lipmaa - 2004

BibTeX entry:   (Update)

M. Freedman, Y. Ishai, B. Pinkas and O. Reingold. Keyword Search and Oblivious Pseudorandom Functions. To appear in 2nd Theory of Cryptography Conference (TCC '05) Cambridge, MA, Feb 2005. http://citeseer.ist.psu.edu/freedman05keyword.html   More

@misc{ freedman05keyword,
  author = "M. Freedman and Y. Ishai and B. Pinkas and O. Reingold",
  title = "Keyword Search and Oblivious Pseudorandom Functions",
  text = "M. Freedman, Y. Ishai, B. Pinkas and O. Reingold. Keyword Search and Oblivious
    Pseudorandom Functions. To appear in 2nd Theory of Cryptography Conference
    (TCC '05) Cambridge, MA, Feb 2005.",
  year = "2005",
  url = "citeseer.ist.psu.edu/freedman05keyword.html" }
Citations (may not include all citations):
419   How to construct random functions (context) - Goldreich, Goldwasser et al. - 1986
197   A randomized protocol for signing contracts (context) - Even, Goldreich et al. - 1985
179   Security and composition of multiparty cryptographic protoco.. - Canetti - 2000
174   How to exchange secrets by oblivious transfer (context) - Rabin - 1981
174   Private information retrieval - Chor, Goldreich et al. - 1995
162   Public-key cryptosystems based on composite degree residuosi.. - Paillier - 1999
102   Oblivious transfer and polynomial evaluation (context) - Naor, Pinkas - 1999
100   Founding cryptography on oblivious transfer (context) - Kilian - 1988
99   Foundations of Cryptography: Basic Tools (context) - Goldreich - 2001
98   Computationally private information retrieval with polylogar.. - Cachin, Micali et al. - 1999
85   Construction of pseudorandom generator from any one-way func.. - Hastad, Impagliazzo et al. - 1999
83   Protecting data privacy in private information retrieval sch.. - Gertner, Ishai et al. - 1998
81   Replication is not needed: Single database (context) - Kushilevitz, Ostrovsky - 1997
79   One-way functions are essential for complexity based cryptog.. (context) - Impagliazzo, Luby - 1989
65   Number-theoretic constructions of e#cient pseudorandom funct.. - Naor, Reingold - 1997
50   Practical techniques for searches on encrypted data - Song, Wagner et al. - 2000
29   Reducing the servers' computation in private information ret.. - Beimel, Ishai et al. - 2000
27   Private information retrieval by keywords - Chor, Gilboa et al. - 1997
25   Priced oblivious transfer: How to sell digital goods - Aiello, Ishai et al. - 2001
21   cient oblivious transfer protocols (context) - Naor, Pinkas - 2001
20   Public key encryption with keyword search - Boneh, Di Crescenzo et al. - 2004
16   Oblivious transfer with adaptive queries - Naor, Pinkas - 1999
13   cient private matching and set intersection (context) - Freedman, Nissim et al. - 2004
11   An oblivious transfer protocol with log-squared communicatio.. - Lipmaa - 2004
9   Extending oblivious transfers e#ciently - Ishai, Kilian et al. - 2003
9   Zero-knowledge sets - Micali, Rabin et al. - 2003
8   Oblivious keyword search - Ogata, Kurosawa - 2002
4   Single database private information retrieval with logarithm.. - Chang - 2004
4   Batch codes and their applications - Ishai, Kushilevitz et al. - 2004
4   Technion - Israel Institute of Technology (context) - Gilboa, Private et al. - 2000

Documents on the same site (http://www.tcs.hut.fi/~helger/crypto/link/protocols/retrieval.html):
Quantum Computation and Privacy - Wehner (2004)   (Correct)
A Geometric Approach to Information-Theoretic Private.. - Woodruff, Yekhanin   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC