Star-specific Key-homomorphic PRFs from Learning with Linear Regression

Vipin Singh Sehrawat, Foo Yee Yeo, Dmitriy Vassilyev

We introduce a novel method to derandomize the learning with errors (LWE) problem by generating deterministic yet sufficiently independent LWE instances that are constructed by usi…