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