Fast Public-Key Silent OT and More from Constrained Naor-Reingold

ePrint Report: Fast Public-Key Silent OT and More from Constrained Naor-Reingold

Dung Bui, Geoffroy Couteau, Pierre Meyer, Alain Passelègue, Mahshid Riahinia

Pseudorandom Correlation Functions (PCFs) allow two parties, given correlated evaluation keys, to locally generate arbitrarily many pseudorandom correlated strings, e.g. Oblivious Transfer (OT) correlations, which can then be used by the two parties to jointly run secure computation protocols.
In this work, we provide a novel and simple approach for constructing PCFs for OT correlation, by relying on constrained …

can correlation eprint report evaluation fast functions key keys locally oblivious public report silent strings transfer