Загальновідомо, що існування односторонніх функцій є необхідним і достатнім для більшої частини криптографії (цифрових підписів, псевдовипадкових генераторів, шифрування приватного ключа тощо). Моє запитання: Які складності-теоретичні наслідки існування односторонніх функцій? Наприклад, OWF означає, що , і . Чи є інші відомі наслідки? Зокрема, чи означає OWF, що ієрархія поліномів нескінченна?
Я сподіваюся краще зрозуміти взаємозв'язок між найгіршим та середнім рівнем твердості. Мене також цікавлять результати, що йдуть іншим шляхом (тобто теоретичні результати щодо складності, які означатимуть ОФР).