Preguntas etiquetadas con one-way-function

Preguntas sobre funciones fáciles de calcular, pero difíciles de invertir.

9
Permutaciones unidireccionales sin trampilla

En resumen: suponiendo que existan permutaciones unidireccionales , ¿podemos construir una que no tenga trampilla? Más información: Una permutación unidireccional es una permutación ππ\pi que es fácil de calcular, pero difícil de invertir (consulte el wiki de etiqueta de función unidireccional...