¿Existe una función similar a una trampilla cuya complejidad de codificación es el tiempo polinomial y la complejidad inversora (sin clave secreta) también es una función polinómica en la longitud de entrada con (digamos que y es incondicionalmente demostrable estar limitado por ) ¿Cuáles son las implicaciones de tales funciones si ? k 1 < < k 2 k 1 = 2 k 2 1000 V N P = V P
8