Geodesic
Private information retrieval protocol
Matematičeskie voprosy kriptografii, Tome 6 (2015), pp. 5-21

Voir la notice de l'article provenant de la source Math-Net.Ru

A new computationally efficient private information retrieval protocol is proposed. It is based on coset properties of Galois groups of the field $\mathrm{GF}(q)$ finite extensions. The proposed protocol has communication complexity slightly worse than the best known schemes based on locally decodable codes and it may be constructed for any system parameters (as opposed to codes). In comparison with similar solutions based on polynomials the computational complexity of our method is smaller which is important especially for servers processing multiple requests from multiple users. 
@article{MVK_2015_6_a0,
     author = {A. V. Afanasieva and V. B. Balakirskii and S. V. Bezzateev},
     title = {Private information retrieval protocol},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {5--21},
     publisher = {mathdoc},
     volume = {6},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2015_6_a0/}
}
TY  - JOUR
AU  - A. V. Afanasieva
AU  - V. B. Balakirskii
AU  - S. V. Bezzateev
TI  - Private information retrieval protocol
JO  - Matematičeskie voprosy kriptografii
PY  - 2015
SP  - 5
EP  - 21
VL  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MVK_2015_6_a0/
LA  - ru
ID  - MVK_2015_6_a0
ER  - 
%0 Journal Article
%A A. V. Afanasieva
%A V. B. Balakirskii
%A S. V. Bezzateev
%T Private information retrieval protocol
%J Matematičeskie voprosy kriptografii
%D 2015
%P 5-21
%V 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MVK_2015_6_a0/
%G ru
%F MVK_2015_6_a0
A. V. Afanasieva; V. B. Balakirskii; S. V. Bezzateev. Private information retrieval protocol. Matematičeskie voprosy kriptografii, Tome 6 (2015), pp. 5-21. http://geodesic.mathdoc.fr/item/MVK_2015_6_a0/