Prefer a chat interface with context about you and your work?
Computational Code-Based Single-Server Private Information Retrieval
A new computational private information retrieval (PIR) scheme based on random linear codes is presented. A matrix of messages from a McEliece scheme is used to query the server with carefully chosen errors. The server responds with the sum of the scalar multiple of the rows of the query matrix …