Non-Interactive Secure Computation of Inner-Product from LPN and LWE

ePrint Report: Non-Interactive Secure Computation of Inner-Product from LPN and LWE

Geoffroy Couteau, Maryam Zarezadeh

We put forth a new cryptographic primitive for securely computing inner-products in a scalable, non-interactive fashion: any party can broadcast a public (computationally hiding) encoding of its input, and store a secret state. Given their secret state and the other party's public encoding, any pair of parties can non-interactively compute additive shares of the inner-product between the encoded vectors.


We give constructions of this primitive …

computation compute computing encoding eprint report fashion input non party product products public report secret secure computation state store