COMPUTATIONALLY EFFICIENT PRIVATE INFORMATION RETRIEVAL PROTOCOL

COMPUTATIONALLY EFFICIENT PRIVATE INFORMATION RETRIEVAL PROTOCOL

This paper describes a new computationally efficient private information retrieval protocol for one q-ary symbol retrieving. The main advantage of the proposed solution lies in a low computational complexity of information extraction procedure, as well as the constructive simplicity and flexibility...

Full description

Bibliographic Details
Main Authors: A. V. Afanasyeva, S. V. Bezzateev
Format: Article
Language:English
Published: Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University) 2016-03-01
Series:Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki
Subjects:
private information retrieval protocol
polynomial interpolation
Galois group cosets over the finite fields
Lagrange
locally decodable codes
Online Access:http://ntv.ifmo.ru/file/article/15184.pdf

Similar Items

Similar Items