@misc{cryptoeprint:2019:1075, author = {Henry Corrigan-Gibbs and Dmitry Kogan}, title = {Private Information Retrieval with Sublinear Online Time}, howpublished = {Cryptology ePrint Archive, Report 2019/1075}, year = {2019}, url = {https://eprint.iacr.org/2019/1075}, }