One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval.
Alexandra HenzingerMatthew M. HongHenry Corrigan-GibbsSarah MeiklejohnVinod VaikuntanathanPublished in: IACR Cryptol. ePrint Arch. (2022)
Keyphrases
- single server
- retrial queue
- special case
- private information retrieval
- state dependent
- queueing networks
- queueing systems
- markov chain
- queuing model
- poisson arrivals
- queue length
- priority scheduling
- arrival process
- queueing model
- service times
- heavy traffic
- parallel machines
- steady state
- database
- holding cost
- dynamic programming