Apakah ada perangkap-pintu-seperti fungsi yang kompleksitas encoding adalah waktu polinomial dan pembalik kompleksitas (tanpa kunci rahasia) juga merupakan fungsi polinom panjang masukan dengan (mengatakan dan terbukti tanpa syarat dapat dibatasi di bawah )? Apa implikasi dari fungsi-fungsi tersebut jika ?
8