On average-case hardness in \textsf{TFNP} from one-way functions

DOI10.1007/978-3-030-64381-2_22zbMath1485.94092OpenAlexW3171326915MaRDI QIDQ2119098

Karel Král, Veronika Slívová, Chethan Kamath, Pavel Hubáček

Publication date: 23 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-64381-2_22

zbMATH Keywords

black-box separationsone-way functionsaverage-case hardnessTFNPPPAD

Mathematics Subject Classification ID

Cryptography (94A60)

This page was built for publication: On average-case hardness in \textsf{TFNP} from one-way functions