Historias
Slashboxes
Comentarios
 
Este hilo ha sido archivado. No pueden publicarse nuevos comentarios.
Mostrar opciones Umbral:
Y recuerda: Los comentarios que siguen pertenecen a las personas que los han enviado. No somos responsables de los mismos.
  • por pobrecito hablador el Viernes, 18 Enero de 2013, 16:42h (#1329109)

    funciones unidireccionales
    Ya que hablamos en términos matemáticos, ¿no será más bien funciones inyectivas?
    [ Padre ]
  • Re:Maravilloso y aterrador

    (Puntos:3, Informativo)
    por sanvila (253) el Viernes, 18 Enero de 2013, 21:34h (#1329144)
    Ya que hablamos en términos matemáticos, ¿no será más bien funciones inyectivas?

    No, no tiene nada que ver con ser inyectiva, se refiere a funciones que son fáciles de calcular al derecho pero difíciles de calcular al revés:

    http://en.wikipedia.org/wiki/One-way_function [wikipedia.org]

    Puedes tener una función no inyectiva pero que sea muy difícil encontrar dos elementos x e y tales que f(x)=f(y).

    La orden md5sum de Unix sería un ejemplo (aunque malo, porque ya se le han encontrado colisiones).

    [ Padre ]