« Periódicos, publicidad e Internet

Timing »

¿Sirven de algo los números primos?

16 Noviembre 2006

Escrito por fesja

Categorías

Curiosidades, Seguridad

Feed de comentarios y
Trackback de esta entrada

Cuando leía sobre los programas tipo GRID que buscaban números primos, pensaba que era una pérdida de tiempo porque no servía para nada. Sin embargo, hoy en clase, en Transmisión de Datos, nos han contado que los números primos se utilizan en la criptografía. Asi que me he puesto a buscar en la wikipedia:

El algoritmo RSA se basa en la obtención de la clave pública mediante la multiplicación de dos números grandes (mayores que 10100) que sean primos. La seguridad de este algoritmo radica en que no hay maneras rápidas de factorizar un número grande en sus factores primos utilizando computadoras tradicionales. La computación cuántica podría ofrecer una solución a este problema de factorización.

Los números primos de Mersenne son de los más grandes hallados. El último se descubrió el 4 de Septiembre de este año, es el 232.582.657-1. Tiene 9.808.358 dígitos. El anterior se descubrió en Diciembre del 2005 (230.402.457-1, 9.152.052 dígitos).

¿Cómo los hallan? A mano ya no, está claro. Hay un proyecto tipo GRID llamado GIMPS. En esta página puedes ver todos los números primos descubiertos y puedes descargarte el programa para colaborar en la búsqueda (todos los SO). Aquel que descubra un número primo con más de 10 millones dígitos ganará un premio de $100.000 de la EFF. Este programa lo conseguirá seguro, aunque depende de cuántos ordenadores trabajen juntos tardará más o menos meses. Asi que si quieres echar una mano en la criptografía y en la seguridad únete.

Comentarios

Diego dice...

A nosotros en informática también nos enseñaban eso en la asignatura de “Seguridad Informática” incluso uno de los problemas del examen era calcular la clave privada de una firma, eso sí, con números primos menores que 100, que teníamos que hacerlo a mano!!!

Y el problema de encontrar dicha clave es que para encontrar un número primo, cualquiera, no existe un método matemático, digamos una fórmula, que sea capaz de generarlos todos. Hay fórmulas que son capaces de generar casi todos, pero todos no, por lo que, de momento, las firmas digitales son seguridas. Habrá en empezar a buscar dicha fórmula ;)

#1 Escrito a las 12:56 am, el 17 Noviembre 2006

Mr. White dice...

También se ha apuntado a la relación entre los primos y los sistemas cuánticos, aunque están relacionados a través de la función zeta de Riemann. Concretamente si la hipótesis de Riemann es correcta, la distribución estadística de los zeros no triviales de la función zeta es idéntica a la distribución estadística de los niveles de energía en un sistema cuántico.

http://www.timetoeternity.com/time_space_light/prime_time.htm

#2 Escrito a las 2:19 pm, el 17 Noviembre 2006

Denken Über » Week-log.199 dice...

[...] - Isopixel recomienda sitesde tipografías - Fesja y una de las utilidades de los numeros primos - Arbol de los mil nombres y el grupo 365 de flickr - Carlos comienza una serie de posts sobre Propiedad intelectual - Pablo y laprimer competencia en serio para FON en un pais.. ¿pero y el roaming? - Martin mientras tanto hace publicas una serie de problemas que nos consumen demasiado tiempo y recursos y pilas y etc. - Juan Luis nos dice donde esta la plata; que no..nada de 2.0 :P - Celularis y los numeros del LG Chocolate… ¿sera el nuevo razr? - Alex Sancho lanza un nuevo Theme para WP. - Fabio cumple 4 añitos bloggeando :) - DeMairena y otro libro que se convierte en exito de ventas aun con su PDF online [...]

#3 Escrito a las 5:59 am, el 19 Noviembre 2006

adriana dice...

bueno los numeros son muy importantes bueno si atu te gusta la matematica por que si es bonito pero pasa que tienes que tenerle bastante atencion

#4 Escrito a las 2:53 am, el 12 Abril 2007

Luis Alberto dice...

Hola quisiera saber cuanto se avanzado en este sentido, ya que creo tener una ecuación que me permite calcular primos infinitamente grandes, sin la necesidad de que el valor introducido sea primo.

#5 Escrito a las 1:25 pm, el 27 Mayo 2007

fesja dice...

no sé, luis; pero que yo sepa no hay ninguna ecuación para hallar números primos muy grandes, se utilizan ordenadores muy potentes que van comprobando cada número (saltándose los múltiplos de 2,3,5,7)

#6 Escrito a las 4:08 pm, el 27 Mayo 2007

Eurekabytes dice...

Encuentran el número primo más grande a la fecha… ¿y eso para que sirve?…

Es interesante ver como noticias que a simple vista no tienen gran importancia para algunas personas (me incluyo) en el fondo contiene gran relevancia para cierto campo del conocimiento. Estos días he leído como la informática distribuida ha logrado…

#7 Escrito a las 9:14 pm, el 30 Septiembre 2008

Deja un comentario

Necesario

Necesario

XHTML: Puedes usar estas etiquetas: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Reglas: No escribas en mayúsculas, escribe con todas las letras, no insultes a nadie, no hagas spam, no soy una consulta técnica... en resumen, usa el sentido común :-)