MundoCripto

Leo en el blog de Schenier que Kaspersky Lab intenta lanzar un proyecto internacional para romper la clave de 1024 bits que utiliza el virus Gpcode. Bruce se pregunta con humor “¿qué fuman en Kaspersky?” Nunca hemos factorizado una clave de ese tamaño (quizá la NSA sí y no nos lo cuenta). Aunque en un esfuerzo conjunto de la Universidad e Bonn y NTT en Japón se factorizó un entero de 1023 bits (mayo de 2007) era de una forma especial (concretamente el número 2^1039 -1) y no está claro en absoluto que la tećnica pueda generalizarse a otros números.

Kaspersky estima Continue Reading »

Estaba yo leyendo el último libro del calculista Alberto Coto y me sorprendió esta frase: “Estas pequeñas joyas de las matemáticas son indomesticables, totalmente impredecibles y no existe ninguna ley de formación de números primos. Por poner un ejemplo, entre los números 1 y 1000 hay 168 números primos, pero entre las mil unidades que van desde 10.100 hasta 11.100 sólo hay dos.”

¡Caramba! pensé ¿sólo dos? ¿entre dos números tan pequeños?

Continue Reading »

La función de Möbius (que recibe su nombre del matemático alemán August Ferdinand Möbius, sí, el de la famosa cinta) es una de las más importantes de la teoría de números.

Continue Reading »