Single-Server Private Information Retrieval with Sublinear Amortized Time.
Henry Corrigan-GibbsAlexandra HenzingerDmitry KoganPublished in: IACR Cryptol. ePrint Arch. (2022)
Keyphrases
- single server
- private information retrieval
- retrial queue
- database
- special case
- worst case
- peer to peer
- cryptographic protocols
- queueing networks
- queueing systems
- state dependent
- markov chain
- parallel machines
- heavy traffic
- queue length
- priority scheduling
- privacy preserving
- user privacy
- arrival process
- service times
- poisson arrivals
- third party