@inproceedings{fdb6236a0e09404798a5c94948cb667c,
title = "Bandwidth efficient PIR from NTRU",
abstract = "We present a private information retrieval (PIR) scheme based on somewhat homomorphic encryption (SWHE). In particular, we customize an NTRU-based SWHE scheme in order to evaluate a specific class of fixed depth circuits relevant for PIR implementation, thus achieving a more practical implementation. In practice, a SWHE that can evaluate a depth 5 circuit is sufficient to construct a PIR capable of retrieving data from a database containing 4 billion rows. We leverage this property in order to produce a more practical PIR scheme. Compared to previous results, our implementation achieves a significantly lower bandwidth cost (more than 1000 times smaller). The computational cost of our implementation is higher than previous proposals for databases containing a small number of bits in each row. However, this cost is amortized as database rows become wider.",
keywords = "Homomorphic encryption, NTRU, Private information retrieval",
author = "Yarkın Dor{\"o}z and Berk Sunar and Ghaith Hammouri",
note = "Publisher Copyright: {\textcopyright} IFCA/Springer-Verlag Berlin Heidelberg 2014.; 18th International Conference on Financial Cryptography and Data Security ; Conference date: 07-03-2014 Through 07-03-2014",
year = "2014",
doi = "10.1007/978-3-662-44774-1_16",
language = "English (US)",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "195--207",
editor = "Michael Brenner and Matthew Smith and Rainer B{\"o}hme and Tyler Moore",
booktitle = "Financial Cryptography and Data Security - FC 2014 Workshops, BITCOIN and WAHC 2014, Revised Selected Papers",
address = "Germany",
}