Usable PIR

Proceedings of the Symposium on Network and Distributed System Security, NDSS 2008

Volumn , Issue , 2008, Pages

  Williams, Peter ^a   Sion, Radu ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK SECURITY; QUERY PROCESSING;

ACCESS PATTERNS; CLIENT ACCESS PATTERNS; DATA SET; DATA STORAGE; ORDERS OF MAGNITUDE; OUTSOURCED DATUM; PRIVATE INFORMATION RETRIEVAL; PRIVATE INFORMATION RETRIEVAL PROTOCOLS; RETRIEVAL MECHANISMS; SINGLE SERVER;

RANDOM ACCESS STORAGE;

EID: 85180787079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. FilesAnywhere. Online at http://www.filesanywhere. com/.
2. GMail. Online at http://gmail.google.com/.
3. Xdrive. Online at http://www.xdrive.com/.
4. Yahoo Mail. Online at http://mail.yahoo.com/.
5. IBM 4764 PCI-X Cryptographic Coprocessor (PCIXCC). Online at http://www-03.ibm.com/security/cryptocards/ pcixcc/overview.shtml, 2006.
6. M. Ajtai, J. Komlos, and E. Szemeredi. An o(n log n) sorting network. In Proceedings of the 25th ACM Symposium on Theory of Computing, pages 1-9, 1983.
7. D. Asonov. Querying Databases Privately: A New Approach to Pri- vate Information Retrieval. Springer Verlag, 2004.
8. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. Private information retrieval. In IEEE Symposium on Foundations of Computer Science, pages 41-50, 1995.
9. CNN. Feds seek Google records in porn probe. Online at http: //www.cnn.com, January 2006.
10. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001.
11. Michael Fowler. A one-dimensional random walk. Online at http://galileo.phys.virginia.edu/classes/152.mf1i.spring02/RandomWalk.htm.
12. Gartner, Inc. Server Storage and RAIDWorldwide. Technical report, Gartner Group/Dataquest, 1999. www.gartner.com.
13. W. Gasarch. A WebPage on Private Information Retrieval. Online at http://www.cs.umd.edu/~gasarch/pir/pir.html.
14. W. Gasarch. A survey on private information retrieval, 2004.
15. Ian Goldberg. Improving the Robustness of Private Information Retrieval. In Proceedings of the 2007 IEEE Symposium on Security and Privacy, May 2007.
16. O. Goldreich. Foundations of Cryptography. Cambridge University Press, 2001.
17. Oded Goldreich and Rafail Ostrovsky. Software protection and simulation on oblivious ram. Journal of the ACM, 45:431-473, May 1996.
18. A. Iliev and S.W. Smith. Private information storage with logarithmic-space secure hardware. In Proceedings of i-NetSec 04: 3rd Working Conference on Privacy and Anonymity in Networked and Distributed Systems, pages 201-216, 2004.
19. Helger Lipmaa. Aes ciphers: speed. Online at http: //www.adastral.ucl.ac.uk/~helger/research/ aes/rijndael.html.
20. Michael Mitzenmacher and Eli Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2006.
21. Len Sassaman, Bram Cohen, and Nick Mathewson. The pynchon gate: a secure method of pseudonymous mail retrieval. In WPES, pages 1-9, 2005.
22. Radu Sion and Bogdan Carbunar. On the Practicality of Private Information Retrieval. In Proceedings of the Network and Distributed Systems Security Symposium, 2007. Stony Brook Network Security and Applied Cryptography Lab Tech Report 2006-06.
23. ShuhongWang, Xuhua Ding, Robert H. Deng, and Feng Bao. Private information retrieval using trusted hardware. In Proceedings of the European Symposium on Research in Computer Security ESORICS, pages 49-64, 2006.