Existe uma porta de alçapão, como função cuja codificação complexidade é tempo polinomial e invertendo complexidade (sem chave secreta) é também uma função polinomial de comprimento de entrada com (dizer e é incondicionalmente passível de ser delimitado abaixo por )? Quais são as implicações de tais funções se ?