PPAD is as Hard as LWE and Iterated Squaring.

Sat, 01 Jan 2022 00:00:00 +0100

Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren , Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum:
PPAD is as Hard as LWE and Iterated Squaring. IACR Cryptol. ePrint Arch. 2022: 1272 (2022)