Piano: Extremely Simple, Single-Server PIR with Sublinear Server Computation.
Mingxun ZhouAndrew ParkElaine ShiWenting ZhengPublished in: IACR Cryptol. ePrint Arch. (2023)
Keyphrases
- single server
- retrial queue
- special case
- arrival times
- queue length
- queueing systems
- service times
- poisson arrivals
- queueing networks
- state dependent
- private information retrieval
- heavy traffic
- waiting times
- arrival process
- markov chain
- priority scheduling
- customer classes
- queueing model
- queuing model
- queuing systems
- database
- np hard