@inproceedings{chase2021amortizing,
author = {Chase, Melissa and Garg, Sanjam and Hajiabadi, Mohammad and Li, Jialin and Miao, Peihan},
title = {Amortizing Rate-1 OT and Applications to PIR and PSI},
booktitle = {2021 Theory of Cryptography Conference},
year = {2021},
month = {November},
abstract = {Recent new constructions of rate-1 OT [Dottling, Garg, Ishai, Malavolta, Mour, and Ostrovsky, CRYPTO 2019] have brought this primitive under the spotlight and the techniques have led to new feasibility results for private-information retrieval, and homomorphic encryption for branching programs. The receiver communication of this construction consists of a quadratic (in the sender’s input size) number of group elements for a single instance of rate-1 OT. Recently [Garg, Hajiabadi, Ostrovsky, TCC 2020] improved the receiver communication to a linear number of group elements for a single string-OT. However, most applications of rate-1 OT require executing it multiple times, resulting in large communication costs for the receiver.},
publisher = {Springer, Cham},
url = {http://approjects.co.za/?big=en-us/research/publication/amortizing-rate-1-ot-and-applications-to-pir-and-psi/},
pages = {126-156},
}