CERIAS - Center for Education and Research in Information Assurance and Security

Skip Navigation
CERIAS Logo
Purdue University - Discovery Park
Center for Education and Research in Information Assurance and Security

Batch Techniques for Practical Private Information Retrieval

Ryan Henry

Ryan Henry - Indiana University

Mar 09, 2016

Size: 365.6MB

Download: Video Icon MP4 Video  
Watch in your Browser   Watch on Youtube Watch on YouTube

Abstract

Private information retrieval (PIR) is a way for clients to query a remote database without the database holder learning the clients' query terms or the responses they generate. Compelling applications for PIR abound in the cryptographic and privacy research literature, yet existing PIR techniques are notoriously inefficient. Consequently, no such PIR-based application to date has seen real-world at-scale deployment.
In this talk, I will discuss some ongoing research that unifies "batch query" and "batch coding" techniques to help address PIR's efficiency problem. The new approach exploits the connection between 'ramp secret sharing schemes' and multi-server, information-theoretically secure PIR (IT-PIR) protocols, thereby enabling clients to fetch several records from an IT-PIR database for only *a fraction* the cost of fetching *a single record* using the standard approach. The approach is highly tuneable, and I will briefly discuss interesting asymptotic phenomenon that arise with extremal settings of the various tuning knobs.

About the Speaker

Ryan Henry is an assistant professor at Indiana University Bloomington. He obtained his PhD from the University of Waterloo in 2014, where he held the Vanier Canada Graduate Scholarship, Canada's most prestigious graduate scholarship. His research explores the systems challenges of applied cryptography, with a particular emphasis on using cryptography to build secure systems that protect the privacy of their users.

Unless otherwise noted, the security seminar is held on Wednesdays at 4:30P.M. STEW G52, West Lafayette Campus. More information...

Disclaimer

The views, opinions and assumptions expressed in these videos are those of the presenter and do not necessarily reflect the official policy or position of CERIAS or Purdue University. All content included in these videos, are the property of Purdue University, the presenter and/or the presenter’s organization, and protected by U.S. and international copyright laws. The collection, arrangement and assembly of all content in these videos and on the hosting website exclusive property of Purdue University. You may not copy, reproduce, distribute, publish, display, perform, modify, create derivative works, transmit, or in any other way exploit any part of copyrighted material without permission from CERIAS, Purdue University.