3 ms·

I haven't read their protocol, but you can easily implement PIR using FHE through polynomial evaluation.