2026-05-25T04:13:17Zhttps://keep.lib.asu.edu/oai/requestoai:keep.lib.asu.edu:node-1317502024-12-18T20:58:30Zoai_pmh:alloai_pmh:repo_items131750
https://hdl.handle.net/2286/R.I.56243
http://rightsstatements.org/vocab/InC/1.0/
2020-05
36 pages
eng
Mcdowell, Jeremiah Tenney
Hines, Taylor
Foy, Joseph
Sprung, Florian
School of Mathematical and Statistical Sciences
School of Mathematical and Statistical Sciences
Barrett, The Honors College
Text
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
Mathematics
Cryptography
Quantum Cryptography
Complexity Theory
An Exploration of One-Way Functions and their Cryptographic Implications