Cryptography from Lossy Reductions: Towards OWFs from ETH, and Beyond

Pouria Fallahpour, Alex B. Grilo, Garazi Muguruza +1

One-way functions (OWFs) form the foundation of modern cryptography, yet their unconditional existence remains a major open question. In this work, we study this question by explor…