New private information retrieval codes for imperfect privacy

Jun Woo Tak; Sang Hyo Kim; Yongjune Kim; Jong Seon No

doi:10.1016/j.icte.2024.05.003

New private information retrieval codes for imperfect privacy

Jun Woo Tak, Sang Hyo Kim, Yongjune Kim, Jong Seon No

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper, we introduce new codes for the private information retrieval (PIR). The conventional Tian-Sun-Chen (TSC) scheme achieves PIR capacity under the perfect privacy conditions with the minimum message length. Based on the TSC scheme, weakly PIR (WPIR) schemes have been developed to benefit download costs by relaxing privacy. We show that the proposed scheme has lower download cost than the TSC scheme in the weak privacy setting. While our scheme is not capacity-achieving under perfect privacy, it has smaller message sizes compared with the TSC scheme.

Original language	English
Pages (from-to)	891-894
Number of pages	4
Journal	ICT Express
Volume	10
Issue number	4
DOIs	https://doi.org/10.1016/j.icte.2024.05.003
State	Published - Aug 2024
Externally published	Yes

Keywords

Download cost
Information leakage
Private information retrieval (PIR)
Weakly PIR (WPIR)

Access to Document

10.1016/j.icte.2024.05.003

Cite this

@article{48a9d7f16c204fad871cbdb6c35d14b5,

title = "New private information retrieval codes for imperfect privacy",

abstract = "In this paper, we introduce new codes for the private information retrieval (PIR). The conventional Tian-Sun-Chen (TSC) scheme achieves PIR capacity under the perfect privacy conditions with the minimum message length. Based on the TSC scheme, weakly PIR (WPIR) schemes have been developed to benefit download costs by relaxing privacy. We show that the proposed scheme has lower download cost than the TSC scheme in the weak privacy setting. While our scheme is not capacity-achieving under perfect privacy, it has smaller message sizes compared with the TSC scheme.",

keywords = "Download cost, Information leakage, Private information retrieval (PIR), Weakly PIR (WPIR)",

author = "Tak, \{Jun Woo\} and Kim, \{Sang Hyo\} and Yongjune Kim and No, \{Jong Seon\}",

note = "Publisher Copyright: {\textcopyright} 2024 The Authors",

year = "2024",

month = aug,

doi = "10.1016/j.icte.2024.05.003",

language = "English",

volume = "10",

pages = "891--894",

journal = "ICT Express",

issn = "2405-9595",

publisher = "Korean Institute of Communications and Information Sciences",

number = "4",

}

TY - JOUR

T1 - New private information retrieval codes for imperfect privacy

AU - Tak, Jun Woo

AU - Kim, Sang Hyo

AU - Kim, Yongjune

AU - No, Jong Seon

PY - 2024/8

Y1 - 2024/8

N2 - In this paper, we introduce new codes for the private information retrieval (PIR). The conventional Tian-Sun-Chen (TSC) scheme achieves PIR capacity under the perfect privacy conditions with the minimum message length. Based on the TSC scheme, weakly PIR (WPIR) schemes have been developed to benefit download costs by relaxing privacy. We show that the proposed scheme has lower download cost than the TSC scheme in the weak privacy setting. While our scheme is not capacity-achieving under perfect privacy, it has smaller message sizes compared with the TSC scheme.

AB - In this paper, we introduce new codes for the private information retrieval (PIR). The conventional Tian-Sun-Chen (TSC) scheme achieves PIR capacity under the perfect privacy conditions with the minimum message length. Based on the TSC scheme, weakly PIR (WPIR) schemes have been developed to benefit download costs by relaxing privacy. We show that the proposed scheme has lower download cost than the TSC scheme in the weak privacy setting. While our scheme is not capacity-achieving under perfect privacy, it has smaller message sizes compared with the TSC scheme.

KW - Download cost

KW - Information leakage

KW - Private information retrieval (PIR)

KW - Weakly PIR (WPIR)

UR - https://www.scopus.com/pages/publications/85194159332

U2 - 10.1016/j.icte.2024.05.003

DO - 10.1016/j.icte.2024.05.003

M3 - Article

AN - SCOPUS:85194159332

SN - 2405-9595

VL - 10

SP - 891

EP - 894

JO - ICT Express

JF - ICT Express

IS - 4

ER -

New private information retrieval codes for imperfect privacy

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this