Optimal Single-Server Private Information Retrieval.
Mingxun ZhouWei-Kai LinYiannis TselekounisElaine ShiPublished in: EUROCRYPT (1) (2023)
Keyphrases
- single server
- state dependent
- retrial queue
- queuing model
- buffer allocation
- special case
- queueing systems
- parallel machines
- queueing networks
- optimal solution
- private information retrieval
- priority scheduling
- queue length
- asymptotically optimal
- holding cost
- heavy traffic
- poisson arrivals
- arrival rate
- database
- cryptographic protocols
- dynamic programming