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]