# Byzantine-robust Private Information Retrieval on Database in F\_p^n

Source: [Byzantine-robust Private Information Retrieval on Database in F\_p^n](<https://www.sota2.com/research/sota/byzantine-robust-private-information-retrieval-on-database-in-f_p-n>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-04-02T09:15:47.837Z

Evaluation of Private Information Retrieval protocols specifically designed to be Byzantine-robust, focusing on theoretical performance bounds, communication complexity, and list size limitations within a finite field setting (F\_p^n).

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Byzantine-robust Private Information Retrieval |
| Dataset (including any stated split) | Database in F\_p^n |
| Metric | Communication Complexity (Big O) |
| Unit | OTHER |
| Direction | Lower is better |
| Results loaded | 4 of 4 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Communication Complexity (Big O)](<https://www.sota2.com/research/sota/byzantine-robust-private-information-retrieval-on-database-in-f_p-n.md?metric=Communication%20Complexity%20(Big%20O)>): Lower is better; unit: OTHER.

- [Byzantine Security Bound](<https://www.sota2.com/research/sota/byzantine-robust-private-information-retrieval-on-database-in-f_p-n.md?metric=Byzantine%20Security%20Bound>): Higher is better; unit: SCALAR.

- [Maximum List Size (L)](<https://www.sota2.com/research/sota/byzantine-robust-private-information-retrieval-on-database-in-f_p-n.md?metric=Maximum%20List%20Size%20(L)>): Higher is better; unit: SCALAR.

## Recorded results

| Method | Communication Complexity (Big O) | Result date | Report paper |
| --- | --- | --- | --- |
| \[16\] | 1 | Not recorded | 68fa798d1e209131cea7e2a8 |
| \[12\] | 1 | Not recorded | 68fa798d1e209131cea7e2a8 |
| Γ1 | 1 | Not recorded | 68fa798d1e209131cea7e2a8 |
| Γ2 | 2 | Not recorded | 68fa798d1e209131cea7e2a8 |

### \[16\]

Communication Complexity (Big O): 1. Result ID: 69ce33c047f34ce924b79a9a.

[Reporting paper](<https://www.sota2.com/research/paper/68fa798d1e209131cea7e2a8.md>)

Recorded evaluation configuration: {"List-decodable":"Perfect"}. This record does not assert independent reproduction.

### \[12\]

Communication Complexity (Big O): 1. Result ID: 69ce33c047f34ce924b79a9b.

[Reporting paper](<https://www.sota2.com/research/paper/68fa798d1e209131cea7e2a8.md>)

Recorded evaluation configuration: {"List-decodable":"Statistical"}. This record does not assert independent reproduction.

### Γ1

Communication Complexity (Big O): 1. Result ID: 69ce33c047f34ce924b79a9c.

[Reporting paper](<https://www.sota2.com/research/paper/68fa798d1e209131cea7e2a8.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa798d1e209131cea7e2a8.md>)

Recorded evaluation configuration: {"List-decodable":"Perfect"}. This record does not assert independent reproduction.

### Γ2

Communication Complexity (Big O): 2. Result ID: 69ce33c047f34ce924b79a9d.

[Reporting paper](<https://www.sota2.com/research/paper/68fa798d1e209131cea7e2a8.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa798d1e209131cea7e2a8.md>)

Recorded evaluation configuration: {"List-decodable":"Perfect"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
