Private Streaming with Convolutional Codes

06/01/2018
by   Lukas Holzbaur, et al.
0

Recently, information-theoretic private information retrieval (PIR) from coded storage systems has gained a lot of attention, and a general star product PIR scheme was proposed. In this paper, the star product scheme is adopted, with appropriate modifications, to the case of private (e.g., video) streaming. It is assumed that the files to be streamed are stored on n servers in a coded form, and the streaming is carried out via a convolutional code. The star product is defined for this special case, and various properties are analyzed in the baseline case, with colluding servers, as well as with straggling and byzantine servers. The achievable PIR rates are derived for the given models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/13/2022

Storage and Retrieval Codes in PIR Schemes with Colluding Servers

Private information retrieval (PIR) schemes (with or without colluding s...
research
11/04/2019

Robust low-delay Streaming PIR using convolutional codes

In this paper we investigate the design of a low-delay robust streaming ...
research
07/07/2022

Star Product PIR Schemes with Colluding Servers over Small Fields

Private Information Retrieval (PIR) was first proposed by B. Chor, O. Go...
research
02/11/2018

Robust Private Information Retrieval from Coded Systems with Byzantine and Colluding Servers

A private information retrieval (PIR) scheme on coded storage systems wi...
research
01/07/2018

Private Computation of Systematically Encoded Data with Colluding Servers

Private Computation (PC), recently introduced by Sun and Jafar, is a gen...
research
06/28/2021

On the Capacity of Quantum Private Information Retrieval from MDS-Coded and Colluding Servers

In quantum private information retrieval (QPIR), a user retrieves a clas...
research
03/29/2019

On the Capacity of Private Information Retrieval from Coded, Colluding, and Adversarial Servers

In this work, we first prove the capacity of coded, linear symmetric pri...

Please sign up or login with your details

Forgot password? Click here to reset