Sudah diketahui bahwa keberadaan fungsi satu arah diperlukan dan cukup untuk banyak kriptografi (tanda tangan digital, generator pseudorandom, enkripsi kunci pribadi, dll.). Pertanyaan saya adalah: Apa konsekuensi teori-kompleksitas dari keberadaan fungsi satu arah? Misalnya, OWF menyiratkan bahwa , , dan . Apakah ada konsekuensi lain yang diketahui? Secara khusus, apakah OWF menyiratkan bahwa hierarki polinom tidak terbatas?
Saya berharap untuk lebih memahami hubungan antara kasus terburuk dan kekerasan rata-rata. Saya juga tertarik dengan hasil yang terjadi sebaliknya (yaitu kompleksitas-teori hasil yang akan menyiratkan OWF).