A survey on single server private information retrieval in a coding theory perspective

CC BY

Saved in:
Bibliographic Details
Main Authors: Gianira N., Alfarano, Karan, Khathuria, Violetta, Weger
Format: Book
Language:English
Published: Springer 2023
Subjects:
PIR
Online Access:https://link.springer.com/article/10.1007/s00200-021-00508-5
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8306
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:localhost:PNK-8306
record_format dspace
spelling oai:localhost:PNK-83062023-04-26T02:26:37Z A survey on single server private information retrieval in a coding theory perspective Gianira N., Alfarano Karan, Khathuria Violetta, Weger PIR PIR schemes CC BY In this paper, we present a new perspective of single server private information retrieval (PIR) schemes by using the notion of linear error-correcting codes. Many of the known single server schemes are based on taking linear combinations between database elements and the query elements. Using the theory of linear codes, we develop a generic framework that formalizes all such PIR schemes. This generic framework provides an appropriate setup to analyze the security of such PIR schemes. In fact, we describe some known PIR schemes with respect to this code-based framework, and present the weaknesses of the broken PIR schemes in a unified point of view. 2023-04-26T02:26:37Z 2023-04-26T02:26:37Z 2021 Book https://link.springer.com/article/10.1007/s00200-021-00508-5 https://dlib.phenikaa-uni.edu.vn/handle/PNK/8306 en application/pdf Springer
institution Digital Phenikaa
collection Digital Phenikaa
language English
topic PIR
PIR schemes
spellingShingle PIR
PIR schemes
Gianira N., Alfarano
Karan, Khathuria
Violetta, Weger
A survey on single server private information retrieval in a coding theory perspective
description CC BY
format Book
author Gianira N., Alfarano
Karan, Khathuria
Violetta, Weger
author_facet Gianira N., Alfarano
Karan, Khathuria
Violetta, Weger
author_sort Gianira N., Alfarano
title A survey on single server private information retrieval in a coding theory perspective
title_short A survey on single server private information retrieval in a coding theory perspective
title_full A survey on single server private information retrieval in a coding theory perspective
title_fullStr A survey on single server private information retrieval in a coding theory perspective
title_full_unstemmed A survey on single server private information retrieval in a coding theory perspective
title_sort survey on single server private information retrieval in a coding theory perspective
publisher Springer
publishDate 2023
url https://link.springer.com/article/10.1007/s00200-021-00508-5
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8306
_version_ 1764268033018167296
score 8.881002