all InfoSec news
On the Optimal Communication Complexity of Error-Correcting Multi-Server PIR
Web: https://iacr.org/news/item/19100
Sept. 14, 2022, 12:54 a.m. |
IACR News iacr.org
ePrint Report: On the Optimal Communication Complexity of Error-Correcting Multi-Server PIR
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
An $\ell$-server Private Information Retrieval (PIR) scheme enables a client to retrieve a data item from a database replicated among $\ell$ servers while hiding the identity of the item. It is called $b$-error-correcting if a client can correctly compute the data item even in the presence of $b$ malicious servers. It is known that $b$-error correction is possible if and only if $\ell>2b$. …
More from iacr.org / IACR News
Latest InfoSec / Cybersecurity Jobs
Cybersecurity Engineer
@ Apercen Partners LLC | Folsom, CA
IDM Sr. Security Developer
@ The Ohio State University | Columbus, OH, United States
IT Security Engineer
@ Stylitics | New York City
Information Security Engineer
@ VDA Labs | Remote
Information Security Analyst
@ Metropolitan Transportation Commission | San Francisco, CA
Senior Professional Services Consultant I
@ Palo Alto Networks | New York City, United States
Senior Consultant, Security Research Services (Security Research Services (Unit 42) - Remote
@ Palo Alto Networks | Santa Clara, CA, United States
Software Architect – Endpoint Security
@ Zscaler | San Jose, CA, United States
Chief Information Security Officer H/F
@ AccorCorpo | Évry-Courcouronnes, France
Director of Security Engineering & Compliance
@ TaxBit | Washington, District of Columbia, United States
Principal, Product Security Architect
@ Western Digital | San Jose, CA, United States
IT Security Lead Consultant
@ Devoteam | Praha 1, Czech republic