Factorización de enteros oor Engels

Factorización de enteros

Vertalings in die woordeboek Spaans - Engels

integer factorization

naamwoord

mathematical technique

voorbeelde

Peter Shor concibe un algoritmo para ordenadores cuánticos que permite la factorización de enteros largos.
Peter Shor devised an algorithm to let quantum computers determine the factorization of large integers.

Esta asimetría es análoga a la que ocurre entre la factorización de enteros y la multiplicación de enteros.
This asymmetry is analogous to the one between integer factorization and integer multiplication.

Un algoritmo veloz para la factorización de enteros significaría que el algoritmo de clave pública RSA es inseguro.
An algorithm that efficiently factors an arbitrary integer would render RSA-based public-key cryptography insecure.

El ejemplo más conocido es la factorización de enteros.
The best known problem in the field is integer factorization.

No se conoce exactamente cuales clases de complejidad contienen el problema de factorización de enteros.
It is not known exactly which complexity classes contain the decision version of the integer factorization problem.

Las curvas elípticas sobre cuerpos finitos se usan en algunas aplicaciones en criptografía así como en la factorización de enteros.
Elliptic curve cryptography Elliptic curves over finite fields are used in some cryptographic applications as well as for integer factorization.

Ese sería un resultado muy sorprendente, y por ello se sospecha ampliamente que la factorización de enteros se encuentra fuera de ambas.
That would be a very surprising result, and therefore integer factorization is widely suspected to be outside both of those classes.

El algoritmo p − 1 de Pollard es un algoritmo de factorización de enteros en teoría de números, inventado por John Pollard en 1974.
Pollard's p − 1 algorithm is a number theoretic integer factorization algorithm, invented by John Pollard in 1974.

Así como no hay pruebas de que la factorización de enteros sea computacionalmente difícil, tampoco la hay de que el problema RSA no lo sea.
Just as there are no proofs that integer factorization is computationally difficult, there are also no proofs that the RSA problem is similarly difficult.

En 1979, Rabin inventó el criptosistema Rabin, que fue el primer criptosistema asimétrico cuya seguridad se pudo probar equivalente a la factorización de enteros, un problema intratable computacionalmente.
In 1979, Rabin invented the Rabin cryptosystem, the first asymmetric cryptosystem whose security was proved equivalent to the intractability of integer factorization.

En teoría de números computacional, el algoritmo p + 1 de Williams es un algoritmo de factorización de enteros, uno de la familia de algoritmos de factorización de grupos algebraicos.
In computational number theory, Williams's p + 1 algorithm is an integer factorization algorithm, one of the family of algebraic-group factorisation algorithms.

El algoritmo de criba cuadrática (QS del inglés quadratic sieve), es un algoritmo de factorización de enteros y, en la práctica, el segundo método más rápido conocido (después de la criba general del cuerpo de números).
The quadratic sieve algorithm (QS) is an integer factorization algorithm and, in practice, the second fastest method known (after the general number field sieve).

Uno de estos algoritmos es la factorización de grandes enteros en números primos.
One of these algorithms is the factorization of large integers into prime numbers.

Aparte de RSA, las numerosas contribuciones de Shamir a la criptografía incluyen el esquema de compartición de secretos que lleva su nombre, la ruptura del criptosistema de Merkle-Hellman, criptografía visual, y los dispositivos de factorización de enteros TWIRL y TWINKLE.
In addition to RSA, Shamir's other numerous inventions and contributions to cryptography include the Shamir secret sharing scheme, the breaking of the Merkle-Hellman knapsack cryptosystem, visual cryptography, and the TWIRL and TWINKLE factoring devices.

La factorización de curva elíptica de Lenstra o método de factorización de curva elíptica ( del inglés elliptic curve factorization method, ECM) es un rápido algoritmo de tiempo de ejecución sub-exponencial para la factorización de enteros que emplea curvas elípticas.
The Lenstra elliptic-curve factorization or the elliptic-curve factorization method (ECM) is a fast, sub-exponential running time, algorithm for integer factorization, which employs elliptic curves.

Sin embargo, la ventaja del criptosistema de Rabin es que se ha demostrado que la complejidad del problema en el que se basa es tan duro como la factorización de enteros, cosa que se desconoce si es cierto en el caso del RSA simple.
However the Rabin cryptosystem has the advantage that the problem on which it relies has been proven to be as hard as integer factorization, which is not currently known to be true of the RSA problem.

En otras palabras, integer GDD computation permite reducir la factorización de un polinomio sobre los números racionales a la factorización de un polinomio primitivo con coeficientes enteros, y reducir la factorización sobre los números enteros a la factorización de un número entero y un polinomio primitivo.
In other words, integer GCD computation allows one to reduce the factorization of a polynomial over the rationals to the factorization of a primitive polynomial with integer coefficients, and to reduce the factorization over the integers to the factorization of an integer and a primitive polynomial.

Factorización de los números enteros por encima de los 512 bits (p. ej., RSA);
Factorisation of integers in excess of 512 bits (e.g., RSA);

Factorización de los números enteros por encima de los 512 bits (por ejemplo, RSA);
Factorisation of integers in excess of 512 bits (e.g., RSA);

Factorización de los números enteros por encima de los 512 bitios (por ejemplo: RSA);
Factorisation of integers in excess of 512 bits (e.g., RSA);

Factorización de los números enteros por encima de los 512 bits (por ejemplo, RSA);
Factorisation of integers in excess of 512 bits (e.g.

Factorización de los números enteros por encima de los 512 bits (p. ej., RSA)
Factorisation of integers in excess of 512 bits (e.g., RSA);