4.7 Article

Private Polynomial Function Computation for Noncolluding Coded Databases

Related references

Note: Only part of the references are listed.
Article Engineering, Electrical & Electronic

Private Linear Computation for Noncolluding Coded Databases

Sarah A. Obead et al.

Summary: Private computation is a generalization of the private information retrieval (PIR) problem, where a user wishes to compute a function of messages stored in coded databases without revealing any information. This paper focuses on the problem of private linear computation (PLC) in a distributed storage system using linear storage codes. An outer bound on the PLC rate is derived, and a matching PLC scheme is presented for a specific class of linear storage codes.

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (2022)

Article Computer Science, Information Systems

One-Shot PIR: Refinement and Lifting

Rafael G. L. D'Oliveira et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2020)

Article Computer Science, Information Systems

The Asymptotic Capacity of Private Search

Zhen Chen et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2020)

Proceedings Paper Computer Science, Theory & Methods

Private Function Computation

Behrooz Tahmasebi et al.

2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) (2020)

Proceedings Paper Computer Science, Theory & Methods

Private Computation with Individual and Joint Privacy

Anoosheh Heidarzadeh et al.

2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) (2020)

Article Computer Science, Theory & Methods

Private Polynomial Computation From Lagrange Encoding

Netanel Raviv et al.

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY (2020)

Article Computer Science, Information Systems

t-Private Information Retrieval Schemes Using Transitive Codes

Ragnar Freij-Hollanti et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Article Computer Science, Information Systems

The Capacity of Private Computation

Hua Sun et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Article Computer Science, Information Systems

Achieving Maximum Distance Separable Private Information Retrieval Capacity With Linear Codes

Siddhartha Kumar et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Proceedings Paper Computer Science, Information Systems

Private Polynomial Computation for Noncolluding Coded Databases

Sarah A. Obead et al.

2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) (2019)

Proceedings Paper Computer Science, Information Systems

Private Sequential Function Computation

Behrooz Tahmasebi et al.

2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) (2019)

Proceedings Paper Computer Science, Information Systems

Private Computation with Side Information: The Single-Server Case

Anoosheh Heidarzadeh et al.

2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) (2019)

Proceedings Paper Computer Science, Information Systems

On the Capacity of Private Nonlinear Computation for Replicated Databases

Sarah A. Obead et al.

2019 IEEE INFORMATION THEORY WORKSHOP (ITW) (2019)

Article Computer Science, Information Systems

Private Information Retrieval From MDS Coded Data in Distributed Storage Systems

Razane Tajeddine et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2018)

Article Computer Science, Information Systems

The Capacity of Private Information Retrieval From Coded Databases

Karim Banawan et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2018)

Article Computer Science, Information Systems

On sub-packetization and access number of capacity-achieving PIR schemes for MDS coded non-colluding servers

Jingke Xu et al.

SCIENCE CHINA-INFORMATION SCIENCES (2018)

Article Computer Science, Information Systems

The Capacity of Private Information Retrieval

Hua Sun et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2017)

Article Mathematics, Applied

Private Information Retrieval from Coded Databases with Colluding Servers

Ragnar Freij-Hollanti et al.

SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY (2017)

Article Engineering, Electrical & Electronic

A Survey on Network Codes for Distributed Storage

Alexandros G. Dimakis et al.

PROCEEDINGS OF THE IEEE (2011)

Article Computer Science, Hardware & Architecture

Private Information Retrieval

Sergey Yekhanin

COMMUNICATIONS OF THE ACM (2010)