Fault-Tolerant Private Information Retrieval via Threshold Distributed Point Functions
Dazeng Yuan, Xiheng Liu, Bin Liu · 2026
Read Fault-Tolerant Private Information Retrieval via Threshold Distributed Point Functions by Dazeng Yuan, Xiheng Liu, Bin Liu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/pmc-13605954.txt.
Description
Dazeng Yuan and co-authors make private database lookup survive broken servers. Private information retrieval lets a client fetch a record without revealing which one, using secret sharing across several servers. The catch: classic schemes need every server to answer, so a single crashed node kills the query.
Their design builds threshold point functions that let any sufficient subset of servers reconstruct the answer. A recursive patching mechanism keeps response sizes small, independent of the database size, and the client rebuilds results with simple XOR steps. Formal proofs back the security claims. Fault tolerance without a size penalty matters wherever queries must stay both private and dependable.
Catalog record
| CREATOR | Dazeng Yuan, Xiheng Liu, Bin Liu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 140 KB |
| VERSION | 1.0 |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |