Publication:

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

Date

Date

Date
2023
Journal Article
Published version

Citations

Citation copied

Alfarano, G. N., Khathuria, K., & Weger, V. (2023). A survey on single server private information retrieval in a coding theory perspective. Applicable Algebra in Engineering, Communication and Computing, 34(3), 335–358. https://doi.org/10.1007/s00200-021-00508-5

Abstract

Abstract

Abstract

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 r

Metrics

Downloads

145 since deposited on 2022-10-12
Acq. date: 2025-11-13

Views

60 since deposited on 2022-10-12
Acq. date: 2025-11-13

Additional indexing

Creators (Authors)

Journal/Series Title

Journal/Series Title

Journal/Series Title

Volume

Volume

Volume
34

Number

Number

Number
3

Page range/Item number

Page range/Item number

Page range/Item number
335

Page end

Page end

Page end
358

Item Type

Item Type

Item Type
Journal Article

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Keywords

Applied Mathematics, Algebra and Number Theory

Language

Language

Language
English

Publication date

Publication date

Publication date
2023-05-01

Date available

Date available

Date available
2022-10-12

Publisher

Publisher

Publisher

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
0938-1279

OA Status

OA Status

OA Status
Hybrid

Free Access at

Free Access at

Free Access at
DOI

Related URLs

Related URLs

Related URLs

Metrics

Downloads

145 since deposited on 2022-10-12
Acq. date: 2025-11-13

Views

60 since deposited on 2022-10-12
Acq. date: 2025-11-13

Citations

Citation copied

Alfarano, G. N., Khathuria, K., & Weger, V. (2023). A survey on single server private information retrieval in a coding theory perspective. Applicable Algebra in Engineering, Communication and Computing, 34(3), 335–358. https://doi.org/10.1007/s00200-021-00508-5

Hybrid Open Access
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

Files
Files available to download:1
Loading...
Thumbnail Image