El otro día intenté explicarle la criptografía de clave pública a un lego, que requiere una explicación de la función de la trampilla. Si bien sé en principio qué es una función de trampilla, debo admitir que las propiedades matemáticas específicas detrás del problema de la factorización principal y el problema de ECC están fuera de mi alcance.
¿Existe un ejemplo simple que pueda usarse para ejemplificar una función de trampilla? Estaba pensando en cuadrados y raíces cuadradas, ya que los cuadrados se calculan fácilmente pero las raíces cuadradas, en cierto modo, requieren fuerza bruta guiada.