number of bits of the desired messages that can be privately retrieved by a single bit
information download from the databases. The proposed scheme is based on the stochastic
approach, where the queries are generated randomly and the downloading information is
the random linear combinations of the message bits. Consequently, we claim that one-shot
query generation, based on the stochastic approach, can guarantee the privacy of the user …