High-speed private information retrieval computation on GPU

Proceedings - 2nd Int. Conf. Emerging Security Inf., Systems and Technologies, SECURWARE 2008, Includes DEPEND 2008: 1st Int. Workshop on Dependability and Security in Complex and Critical Inf. Sys.

Volumn , Issue , 2008, Pages 263-272

  Melchor, Carlos Aguilar ^a   Crespin, Benoit ^a   Gaborit, Philippe ^a   Jolivet, Vincent ^a   Rousseau, Pierre ^a  

^a UNIVERSITY OF LIMOGES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTER NETWORKS; INFORMATION RETRIEVAL; INFORMATION SERVICES; LINEAR ALGEBRA; PROGRAM PROCESSORS;

COMPUTATIONAL POWERS; DATABASE CONTENTS; GRAPHICS PROCESSING UNITS; MATHEMATICAL PROBLEMS; ORDERS OF MAGNITUDES; PERFORMANCE RESULTS; PRIVACY PROTECTIONS; PRIVATE INFORMATION RETRIEVALS; REPLICATED DATABASES; USER PRIVACIES;

DATABASE SYSTEMS;

EID: 55849130742     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SECURWARE.2008.55     Document Type: Conference Paper

References (24)

1. C. Aguilar Melchor, Y. Deswarte, and J. Iguchi-Cartigny. Closed-Circuit Unobservable Voice Over IP. In 23rd Annual Computer Security Applications Conference (ACSAC'07), Miami, FL, USA. IEEE Computer Society Press, 2007.
2. C. Aguilar Melchor and P. Gaborit. A Lattice-Based Computationally- Efficient Private Information Retrieval Protocol. In Western European Work-shop on Research in Cryptology (WEWoRC'2007), Bochum, Germany. Book of Abstracts, pages 50-54, Extended version available on IACR eprints http://eprint.iacr.org/2007/446, 2007.
3. C. Aguilar Melchor and P. Gaborit. A Fast Private Information Retrieval Protocol. In The 2008 IEEE International Symposium on Information Theory (ISIT'08), Toronto, Ontario, Canada. To appear. IEEE Computer Society Press, 2008.
4. C. Cachin, S. Micali, and M. Stadler. Computationally Private Information Retrieval with Polylogarithmic Communication. In 18th Annual Eurocrypt Conference (EUROCRYPT'99), Prague, Czech Republic, volume 1592 of Lecture Notes in Computer Science, pages 402-414. Springer, 1999.
5. Y.-C. Chang. Single Database Private Information Retrieval with Logarithmic Communication. In Information Security and Privacy: 9th Australasian Conference (ACISP'04), Sydney, Australia, volume 3108 of Lecture Notes in Computer Science, pages 50-61. Springer, 2004.
6. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. Private Information Retrieval. In 46th IEEE Symposium on Foundations of Computer Science (FOCS'95), Pittsburgh, PA, USA, pages 41-50. IEEE Computer Society Press, 1995.
7. N. Corp. NVIDIA CUDA Compute Unified Device Architecture Programming Guide 1.1. http://developer.download.nvidia.com/compute/cuda/l_l/N VIDIA_CUDA_Programming_Guide_l.1.pdf, 2007.
8. S. Fleissner. GPU-accelerated montgomery exponentiation. In 7th International Conference on Computational Science (ICCS'07), Beijing, China, volume 4487 of Lecture Notes in Computer Science, pages 213-220. Springer, 2007.
9. W. Gasarch and A. Yerukhimovich. Computational inexpensive PIR, 2006. Draft available online at http://www.cs.umd.edu/̃arkady/pir/pirComp.pdf.
10. C. Gentry and Z. Ramzan. Single-Database Private Information Retrieval with Constant Communication Rate. In 32nd Annual International Colloquium on Automata, Languages and Programming (ICALP'05), Lisbon, Portugal, volume 3580 of Lecture Notes in Computer Science, pages 803-815. Springer, 2005.
11. M. Houston and N. Govindaraju, editors. GPGPU: general-purpose computation on graphics hardware. ACM Press, 2007.
12. Ian Goldberg. Improving the Robustness of Private Information Retrieval. In The 2007 IEEE Symposium on Security and Privacy (S&P'07), Oackland, CA, USA, pages 131-148. IEEE Computer Society Press, 2007.
13. A. Kiayias and M. Yung. Secure Games with Polynomial Expressions. In ICALP: Annual International Colloquium on Automata, Languages and Programming, 2001.
14. E. Kushilevitz and R. Ostrovsky. Replication Is Not Needed: Single Database, Computationally-Private Information Retrieval (extended abstract). In FOCS: IEEE Symposium on Foundations of Computer Science (FOCS), pages 364-373, 1997.
15. H. Lipmaa. An Oblivious Transfer Protocol with Log-Squared Communication. In 8th Information Security Conference (ISC'05), Singapore, volume 3650 of Lecture Notes in Computer Science, pages 314-328. Springer, 2005.
16. W. Liu, B. Schmidt, G. Voss, and W. Müller-Wittig. Molecular dynamics simulations on commodity gpus with cuda. In 14th International Conference on High Performance Computing (HiPC'07), Goa, India, volume 4873 of Lecture Notes in Computer Science, pages 185-196. Springer, 2007.
17. A. Moss, D. Page, and N. Smart. Toward acceleration of rsa using 3d graphics hardware. In Cryptography and Coding, volume 4887 of Lecute Notes in Computer Science, pages 369-388. Springer, 2007.
18. R. Ostrovsky and W. E. Skeith III. Private Searching on Streaming Data. In Advances in Cryptology - CRYPTO 2005: 25th Annual International Cryptology Conference, Santa Barbara, California, USA, August 14-18, 2005, Proceedings, volume 3621 of Lecture Notes in Computer Science, pages 223-240. Springer, 2005.
19. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum, 26(1):80-113, 2007.
20. S. Ryoo, C. I. Rodrigues, S. S. Baghsorkhi, S. S. Stone, and D. B. K. W. mei W. Hwu. Optimization Principles and Application Performance Evaluation of a Multithreaded GPU Using CUDA. In 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '08), Salt Lake City, UT, USA, to appear, 2008.
21. F. Saint-Jean. A Java Implementation of a Single-Database Computationally Symmetric Private Information Retrieval (cSPIR) protocol. Technical Report 1333, Yale University, 2006.
22. V. Shoup. NTL: A library for doing Number Theory. http://www.shoup.net/ ntl/.2007.
23. R. Sion and B. Carbunar. On the Computational Practicality of Private Information Retrieval. In 14th ISOC Network and Distributed Systems Security Symposium (NDSS'07), San Diego, CA, USA, 2007.
24. J. P. Stern. A New Efficient All-Or-Nothing Disclosure of Secrets Protocol. In 13th Annual International Conference on the Theory and Application of Cryptology & Information Security (ASIACRYPT'98), Beijing, China, volume 1514 of Lecture Notes in Computer Science, pages 357-371. Springer, 1998.