The practicality of the keyword search using PIR

2008 International Symposium on Information Theory and its Applications, ISITA2008

Volumn , Issue , 2008, Pages

  Yoshida, Rei ^a   Cui, Yang ^b   Shigetomi, Rie ^b   Imai, Hideki ^a,b  

^a CHUO UNIVERSITY   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS PATTERNS; COMPUTATIONAL COSTS; ELECTRONIC FILES; EVALUATION RESULTS; HOTMAIL; KEYWORD SEARCH; LATEST TECHNOLOGY; OPEN PROBLEMS; PRIVACY PRESERVING; PRIVATE INFORMATION; PRIVATE INFORMATION RETRIEVAL; PUBLIC KEY INFRASTRUCTURE; PUBLIC-KEY ENCRYPTION;

INFORMATION THEORY; PUBLIC KEY CRYPTOGRAPHY;

INTERNET PROTOCOLS;

EID: 77951133304     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISITA.2008.4895559     Document Type: Conference Paper

References (11)

1. D. Boneh, G. D. Crescenzo, R. Ostrovsky, G. Persiano, "Public Key Encryption with Keyword Search". Proceedings of EUROCRYPT 2004: 506-522.
2. D.BonehCE.KushilevitzCR.OstrovskyCW.SkeithC "Public Key Encryption that Allows PIR Queries ", Proceedings of the 27th Annual International Cryptology Conference (CRYPTO2007), California, USA, August 19-23, 2007.
3. B.Chor, O.Goldreich, E.Kushilevitz, M.Sudan, "Private Information Retrieval", IEEE Symposium on Foundations of Computer Science, pp.41-50, 1995.
4. R.Sion, B.Carbunar, "On the Computational Practicality of Private Information Retrieval", Proceedings of The 14th Annul Network Distributed System Security Symposium (NDSS2007).
5. R.Ostrovsky, W.E.Skeith, "A survey of single database pir: Techniques and applications", Cryptology ePrint Archive, Report 2007/059, 2007. http://eprint.iacr.org/2007/059
6. P.Paillier, "Public-key cryptosystems based on composite degree residuousity classes", Proceedings of Eurocrypto 99, LNCS 1592 : pp223-238.
7. H.Lipmaa, "An Oblivious Transfer Protocol with Log-Squared Communication", The 8th Information Security Conference(ISC), volume 3650 of LNCS, pp.314-328, 2005.
8. B.Bloom, "Space/time trade-offs in hash coding with allowable errors", Communications of the ACM, pages 13(7):422-426, July 1970.
9. R.Ostrovsky, W.Skeith, "Private Searching on Streaming Data" In Advances in Cryptology -CRYPTO 2005
10. D.Boneh, E.Goh, K.Nissim, "Evaluating 2-DNF Formulas on Ciphertexts", Proceedings of TCC'05, pp.325-341.
11. GMP: GNU Multiple Precision Arithmetic Library. Online at http://www.swox.com/gmp/, 2005.