2 papers
cs.CC2026
Pseudorandom Functions in from LWE/LPN/CDH (Or: How to Build PRFs in , Generically)
Youlong Ding, Aayush Jain, Ilan Komargodski
We present a new generic transformation from weak PRFs computable in depth to strong PRFs computable in depth . This construction refines the classical…
quant-ph2025
Quantum Advantage via Solving Multivariate Polynomials
Pierre Briaud, Itai Dinur, Riddhi Ghosal +3
In this work, we propose a new way to (non-interactively, verifiably) demonstrate quantum advantage by solving the average-case search problem of finding a solution t…