| Kriptópolis alojado en |
| Zilos-Veloxia Network |
| Tu mejor defensa: |
| Bufet Almeida |
Algoritmo para generar primos grandes
Enviado por zoiyo el 8. Marzo 2007 - 21:39.
Hola,
Soy nuevo en este foro y queria preguntaros a quien le puede interesar un algoritmo para generar números primos muy muy grandes... millones de cifras, me han dicho q empresas de criptografía suelen estar interesadas. No tengo una demostración matemática rigurosa (soy ingeniero, no matemático), pero hasta donde lo he podido probar usando C y la libreria NTL funciona correctamente. El algoritmo no genera una lista con todos los números primos si no algun numero primo... casi que del número de cifras que se quiera.
Gracias de antemano.
Estas vendiendolo??
o solo quieres que se compruebe su eficacia?? porque no hablas con Admin. quiza el pueda ayudarte mas a poner un reto o una implementacion y que los usuarios del foro pongan a prueba el algoritmo.. quiza porque no sea una aplicacion de kriptopolis.. :)
Ejem
A que te refieres con "casi que del número de cifras que se quiera".
¿Eso es mas de un número de 10 millones de cifras? Eso viene a ser 1*10Exp(10.000.000). Dudo mucho que con tu pc puedas manejar ese tipo de cifras.
De todas formas si me equivoco, busca por internet porque hay concursos para ver quien saca el primo mas grande. Suerte!
Tururú
Yo acabo de dejar un comentario en otro lugar sobre esto, creo que no me pasó por las cookies, pero para que te den el premio no basta simplemente con encontrar un primo de 10 millones de cifras, tienes que descargarte el software de la página de GIMPS, como el primo que te dan a comprobar es menor tienes que mandar un correo para "pedirte" un exponente de entre unos cuantos que te dan a elegir, tienes que demostrarlo que es primo además con otro método que no es el de Lucas-Lehmer, conseguir que haya publicación de "descubierto posible número primo de Mersenne, bla, bla, bla", además también tendrás que reclamar el premio, ah, sí, y una de las condiciones era que no servía utilizar otros métodos para generar primos grandes pues aunque te parezca mentira hay unos cuantos, pasate por la página de GIMPS y mira las condiciones(creo recordar que eran esas)
Opinar