Ver:
Función (matemática) f que es fácil de calcular, pero que para un valor y en la gama es difícil de calcular para hallar un valor x en el dominio de modo que f(x) = y. Puede haber unos pocos valores y para los cuales hallar x no sea fácil computacionalmente. [X.509:2005]
1. Función matemática que es fácilmente computable, pero cuya inversa es computacionalmente intratable. (ISO/IEC ISO-10181-2).
2. Función matemática, f, que es fácil de calcular, pero para la cual dado un valor cualquiera, y, perteneciente a su rango es computacionalmente muy difícil encontrar un valor, x, en su dominio tal que f(x) = y. Quizás haya unos pocos valores de y para los cuales encontrar x no sea computacionalmente difícil (ISO/IEC 9594-2, ITU-T X.509).
[Ribagorda:1997]
Función fácil de calcular, pero cuya inversa es computacionalmente inviable de obtener salvo conocimiento de una información privilegiada.
Estas funciones constituyen la base de las técnicas criptográficas asimétricas. En este caso, la información privilegiada la constituye la clave privada.
[Ribagorda:1997]
Función matemática fácil de calcular en un sentido, pero muy difícil en el sentido contrario. [CESID:1997]
Función de un solo sentido en el que conociendo una determinada información es fácil de calcular en ambos sentidos. [CESID:1997]
Función (matemática) cuyo cálculo es fácil pero que, cuando se conoce un resultado, no es factible, mediante cálculo, hallar cualquiera de los valores que pueden haber sido suministrados para obtenerlo. [X.810:1995]
(I) "A (mathematical) function, f, [that] is easy to compute, but which for a general value y in the range, it is computationally difficult to find a value x in the domain such that f(x) = y. There may be a few values of y for which finding x is not computationally difficult." [X509] [RFC4949:2007]
A (mathematical)
function f which is easy to compute, but which for a general value y in the
range, it is computationally difficult to find a value x in the domain such
that f(x) = y. There may be a few values y for which finding x is not
computationally difficult. [X.509:2005]
A function with
the property that it is easy to compute the output for a given input but it is
computationally infeasible to find for a given output an input which maps to
this output. [ISO-11770-3:2008]
A (mathematical)
function that is easy to compute but, when knowing a result, it is
computationally infeasible to find any of the values that may have been
supplied to obtain it. [X.810:1995]
fonction mathématique facile à calculer, mais qui, pour une valeur quelconque y du domaine image, il est difficile de trouver une valeur x du domaine source telle que f(x) = y. Il peut exister un nombre réduit de valeurs de y pour lesquelles le calcul de x est trivial. [X.509:2005]
fonction (mathématique)
qu'il est facile de calculer mais pour laquelle, lorsque le résultat est connu,
il n'est pas possible de trouver, de façon informatique, n'importe laquelle des
valeurs qui auraient pu être fournies pour obtenir celui-ci. [X.810:1995]
Temas relacionados