All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD4-S4-T4.2
Paper Title Semantic Private Information Retrieval From MDS-Coded Databases
Authors Sajani Vithana, University of Maryland, United States; Karim Banawan, Alexandria University, Egypt; Sennur Ulukus, University of Maryland, United States
Session D4-S4-T4: Private Information Retreival I
Chaired Session: Thursday, 15 July, 23:00 - 23:20
Engagement Session: Thursday, 15 July, 23:20 - 23:40
Abstract We investigate the problem of semantic private information retrieval (PIR) from coded databases, where a user requires to download a message out of $M$ independent messages, without revealing its identity to the databases. These messages are coded using an $(N,K)$ MDS code and stored in $N$ non-colluding databases. The $M$ messages are allowed to have different semantics, e.g., different sizes and different probabilities of retrieval. We characterize the exact capacity of semantic PIR with coded databases, and provide an achievable scheme with non-uniform subpacketization. We show that the retrieval rate of semantic PIR with coded databases outperforms that of classical PIR with coded databases when the effects of zero padding shorter messages are taken into account.