- Hardness Amplification of One Way Functions
- Project Year:
2022
- REU Student (s):
Saachi Mutreja | University of California-Berkeley CA
- Project Mentor (s) :
Periklis Papakonstantinou - Management Science and Information Systems
- Project Abstract:
In this project, I mainly explored how the hardness of one way functions is preserved. In particular, given a certain circuit C that computes a one way function that has certain hardness, what can one say about the existence of circuits that compute one way functions that are harder? We investigated a possible approach to prove lower bounds on the hardness of one way functions whose existence is implied by the existence of the circuit C.
