Answer by ckamath for Assumptions on one-way functions
I'd recommend reading Barak's recent survey titled "The Complexity of Public-Key Cryptography". The survey explores the assumptions required for one-way functions and public-key cryptography (loosely...
View ArticleAnswer by AleksanderCH for Assumptions on one-way functions
GeneralThe existence of a "perfect" one-way function is not proven. Such a function would prove that P $\ne$ NP, which is still an unsolved problem in mathematics / computer science.One-way functions...
View ArticleAssumptions on one-way functions
What are the assumptions we make to propose a one-way function? I only know of some number theoretic assumptions, but what are the other assumptions you can possibly make, which if true, would imply...
View Article
More Pages to Explore .....