Low-Complexity PIR Using Subfield Subcodes

05/16/2021
by   Christian J. Lex, et al.
0

A major drawback of many PIR schemes is the highcomputational cost at the servers. We present a scheme that usesonly operations in the prime field during response generation.For binary extension fields this leads to schemes that only needXOR operations at the servers to calculate the responses. This isachieved by restricting the queries to a subfield subcode or tracecode. We investigate possible parameter ranges and focus on theexample of GRS codes and subfield subcodes of these.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset