An Exploration of One-Way Functions and their Cryptographic Implications

A one-way function (OWF) is a function that is computationally feasible to compute in one direction, but infeasible to invert. Many current cryptosystems make use of properties of OWFs to provide ways to send secure messages. This paper reviews some simple OWFs and examines their use in contemporary cryptosystems and other cryptographic applications. This paper also discusses the broader implications of OWF-based cryptography, including its relevance to fields such as complexity theory and quantum computing, and considers the importance of OWFs in future cryptographic development