@misc{cryptoeprint:2020:013, author = {Nir Bitansky and Idan Gerichter}, title = {On the Cryptographic Hardness of Local Search}, howpublished = {Cryptology ePrint Archive, Report 2020/013}, year = {2020}, url = {https://eprint.iacr.org/2020/013}, }