Sparse Learning Parity with Noise ⇒ Pseudorandom correlation generators (PCG)

Random oracle model · BCM+25

Statement

Hardness of Sparse LPN — each row of $\mathbf{A}$ of Hamming weight $d$ — yields, in the random-oracle model, a pseudorandom correlation function for VOLE and OT correlations, in which each party derives its share of the correlation on demand from a short key, and hence, by evaluating on $N$ fixed inputs, a pseudorandom correlation generator — BCM+25.