El texto The Magic Words are Squeamish Ossifrage (del inglés «Las Palabras Mágicas son Quebrantahuesos Aprensivo») era la solución de un reto de factorización propuesto por los inventores de RSA en 1977. El problema apareció en la columna de Martin GardnerMathematical Games («Juegos Matemáticos») de la revista Scientific American.[1] Fue resuelto en 1994 por un gran proyecto computacional conjunto coordinado por Derek Atkins, Michael Graff, Arjen Lenstra y Paul Leyland. Más de 600 voluntarios aportaron tiempo de cálculo de unas 1600 máquinas (dos de ellas de fax) durante más de seis meses. La coordinación se realizó a través de Internet y supuso uno de las primeros proyectos de estas características.
Squeamish puede traducirse como 'aprensivo' o 'sensible', mientras que ossifrage es un término obsoleto para referirse en inglés al quebrantahuesos, un buitre carroñero conocido por arrojar los huesos de sus presas desde gran altura para romperlos contra las rocas y que podría considerarse como una de las criaturas menos aprensivas. El hito de 1994 inauguró la tradición de usar las palabras squeamish ossifrage en los retos criptoanalíticos.
La dificultad de romper la cifra RSA, esto es, recuperar un texto llano a partir de un texto cifrado y una clave pública, está íntimamente relacionado con la dificultad de factorizar números grandes. Aunque no está demostrado si ambos problemas son matemáticamente equivalentes, factorizar es actualmente el único método para romper RSA directamente. El descifrado del texto de 1977 involucró la factorización de un número de 129 cifras decimales, RSA-129, para recuperar el texto llano.
Ron Rivest estimó en 1977 que factorizar un número de 125 dígitos requeriría 40 000 billones de años (4 · 1016 años), incluso con la muy prudente suposición de que la multiplicación modular podía llevarse a cabo en un nanosegundo; esto le llevó a pensar que RSA-129 no podría ser roto jamás en la práctica. Sin embargo no tuvo en cuenta la posibilidad de mejora de los algoritmos de factorización, entre los que se dieron grandes avances en las décadas siguientes. Atkins et al. emplearon el método de la criba cuadrática inventado por Carl Pomerance en 1981.[2] A pesar del reciente desarrollo de la asintóticamente más rápida criba en cuerpos de números, no estaba claro en aquel momento que esta sería mejor que la criba cuadrática para números de 129 cifras. También se tuvieron en cuenta los requisitos de memoria del nuevo algoritmo.
El premio ofrecido por el reto era de 100 dólares, que los ganadores donaron a la Free Software Foundation.
Notas
Gardner, Martin (agosto de 1977). . Scientific American(en inglés). Archivado desde el original el 14 de junio de 2002. Consultado el 14 de febrero de 2010. Una versión en español se publicó en Investigación y Ciencia.
Pomerance, Carl (1996). «A Tale of Two Sieves». Notices of the American Mathematical Society(en inglés) (43): 1473-1485. Consultado el 14 de febrero de 2010.
Referencias
Atkins, Derek; Michael Graff, Arjen Lenstra, Paul Leyland (26 de abril de 1994). . Lecture Notes In Computer Science (917): 263-277. Archivado desde el original el 24 de junio de 2010. Consultado el 14 de febrero de 2010.La referencia utiliza el parámetro obsoleto |coautores= (ayuda)
magic, words, squeamish, ossifrage, texto, inglés, palabras, mágicas, quebrantahuesos, aprensivo, solución, reto, factorización, propuesto, inventores, 1977, problema, apareció, columna, martin, gardner, mathematical, games, juegos, matemáticos, revista, scien. El texto The Magic Words are Squeamish Ossifrage del ingles Las Palabras Magicas son Quebrantahuesos Aprensivo era la solucion de un reto de factorizacion propuesto por los inventores de RSA en 1977 El problema aparecio en la columna de Martin Gardner Mathematical Games Juegos Matematicos de la revista Scientific American 1 Fue resuelto en 1994 por un gran proyecto computacional conjunto coordinado por Derek Atkins Michael Graff Arjen Lenstra y Paul Leyland Mas de 600 voluntarios aportaron tiempo de calculo de unas 1600 maquinas dos de ellas de fax durante mas de seis meses La coordinacion se realizo a traves de Internet y supuso uno de las primeros proyectos de estas caracteristicas Squeamish puede traducirse como aprensivo o sensible mientras que ossifrage es un termino obsoleto para referirse en ingles al quebrantahuesos un buitre carronero conocido por arrojar los huesos de sus presas desde gran altura para romperlos contra las rocas y que podria considerarse como una de las criaturas menos aprensivas El hito de 1994 inauguro la tradicion de usar las palabras squeamish ossifrage en los retos criptoanaliticos La dificultad de romper la cifra RSA esto es recuperar un texto llano a partir de un texto cifrado y una clave publica esta intimamente relacionado con la dificultad de factorizar numeros grandes Aunque no esta demostrado si ambos problemas son matematicamente equivalentes factorizar es actualmente el unico metodo para romper RSA directamente El descifrado del texto de 1977 involucro la factorizacion de un numero de 129 cifras decimales RSA 129 para recuperar el texto llano Ron Rivest estimo en 1977 que factorizar un numero de 125 digitos requeriria 40 000 billones de anos 4 1016 anos incluso con la muy prudente suposicion de que la multiplicacion modular podia llevarse a cabo en un nanosegundo esto le llevo a pensar que RSA 129 no podria ser roto jamas en la practica Sin embargo no tuvo en cuenta la posibilidad de mejora de los algoritmos de factorizacion entre los que se dieron grandes avances en las decadas siguientes Atkins et al emplearon el metodo de la criba cuadratica inventado por Carl Pomerance en 1981 2 A pesar del reciente desarrollo de la asintoticamente mas rapida criba en cuerpos de numeros no estaba claro en aquel momento que esta seria mejor que la criba cuadratica para numeros de 129 cifras Tambien se tuvieron en cuenta los requisitos de memoria del nuevo algoritmo El premio ofrecido por el reto era de 100 dolares que los ganadores donaron a la Free Software Foundation Notas Editar Gardner Martin agosto de 1977 A new kind of cipher that would take millions of years to break Scientific American en ingles Archivado desde el original el 14 de junio de 2002 Consultado el 14 de febrero de 2010 Una version en espanol se publico en Investigacion y Ciencia Pomerance Carl 1996 A Tale of Two Sieves Notices of the American Mathematical Society en ingles 43 1473 1485 Consultado el 14 de febrero de 2010 Referencias EditarAtkins Derek Michael Graff Arjen Lenstra Paul Leyland 26 de abril de 1994 The Magic Words are Squeamish Ossifrage Lecture Notes In Computer Science 917 263 277 Archivado desde el original el 24 de junio de 2010 Consultado el 14 de febrero de 2010 La referencia utiliza el parametro obsoleto coautores ayuda Vease tambien EditarCompeticion de factorizacion RSA Problema RSA RSA Datos Q7749482 Obtenido de https es wikipedia org w index php title The Magic Words are Squeamish Ossifrage amp oldid 147908012, wikipedia, wiki, leyendo, leer, libro, biblioteca,
