New private information retrieval codes for imperfect privacy

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

ICT Express (Aug 2024)

New private information retrieval codes for imperfect privacy

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

Affiliations

Jun-Woo Tak: Department of Electrical and Computer Engineering, Seoul National University, Seoul 08826, South Korea
Sang-Hyo Kim: Department of Electrical and Computer Engineering, Sungkyunkwan University, Suwon 16419, South Korea; Corresponding authors.
Yongjune Kim: Department of Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang 37673, South Korea; Corresponding authors.
Jong-Seon No: Department of Electrical and Computer Engineering, Seoul National University, Seoul 08826, South Korea

Journal volume & issue: Vol. 10, no. 4
pp. 891 – 894

Abstract

Read online

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.

Published in ICT Express

ISSN: 2405-9595 (Online)
Publisher: Elsevier
Country of publisher: Netherlands
LCC subjects: Technology: Technology (General): Industrial engineering. Management engineering: Information technology
Website: http://www.journals.elsevier.com/ict-express/

About the journal

Abstract

Keywords