prime-factoring

5El calor

2Respuesta

C o C++: ¿Bibliotecas para factorizar enteros?

Parece que hay varios algoritmos de factorización primos realmente rápidos (uno que parece ideal es el tamizado cuadrático). Sin embargo, en lugar de realizar mi propia implementación (probablemente d

c++ c algorithm prime-factoring 2009-05-24

---

8El calor

6Respuesta

Encontrar factores primos para números grandes usando CPUs especialmente diseñadas

Mi entendimiento es que muchos algoritmos criptográficos de clave pública actualmente dependen de números primos grandes para componer las claves, y es la dificultad al factorizar el producto de dos p

theory cpu-architecture bignum prime-factoring digital-design 2009-07-30

---

16El calor

3Respuesta

Confundido en Miller-Rabin

Como ejercicio para mí mismo, estoy implementando la prueba Miller-Rabin. (Trabajando a través del SICP). Comprendo el pequeño teorema de Fermat y pude implementarlo con éxito. La parte en la que esto

algorithm primes sicp prime-factoring primality-test 2010-09-17

---

9El calor

2Respuesta

Encontrando de manera eficiente todos los divisores de un número

Así que simplemente quiero encontrar todos los divisores de un número dado (excepto el número en sí). Actualmente, tengo esto: public static List<int> proper_divisors(int x) { List<int> toreturn

c# prime-factoring factorization 2011-04-26

---

23El calor

4Respuesta

¿Cómo se pueden factorizar grandes números para determinar la seguridad de los populares algoritmos de cifrado?

¿De qué manera la seguridad del algoritmo de cifrado depende del factorizar números grandes? Por ejemplo, he leído en algunos foros de programación matemática que al usar el tamiz cuadrático o el Tami

encryption cryptography brute-force prime-factoring 2010-02-20

---