Barrapunto

Según veo en la página de distributed.net, RC5-64 se rebentó el 14 de julio de este año... lo que me extraña es que si miramos en la página de estadísticas del proyecto RC5-64, dentro de distributed.net, el proyecto aún aparece con un 88%, y este valor sigue en aumento... alguien que lo explique?

Ahm, y lo próximo parece ser RC5-72, no?

Esto está muy bien a nivel teórico, pero lo que cuenta en una clave es lo práctico.
El problema de la computación cuántica, es que la mayor parte de los físicos teóricos que conozco, que son bastantes, no la creemos posibleen una máquina de más de tres o cuatro qbits.
Y por una serie de motivos más bien larga, el más crítico la imposibilidad de mantener la coherencia de una función de onda compleja (el tiempo de descoherencia es función exponencial del número de qbits)
Naturalmente, si tuvieramos un ordenador cuántico de 64 qbits, de una sola pasada romperíamos RSA 64 en unos pocos ciclos.
La criptografía cuántica está muy bién, y se puede llevar a la práctica, pero también exige una línes de transmisión de datos que garantice la coherencia de la función de onda de los portadores de la información. De momento, los cables eléctricos o las fibras ópticas de más de algunos metros no sirven.
Personalmente, creo más en la teoria de la complejidad: tres generadores de números pseudoaleatorios, por ejemplo uno basado en polinomios enteros de grado elevado, otro en anillos ciclotómicos y un tercero en un atractor extraño, serían teóricamente descifrables con facilidad individualmente. Pero la escuencia XOR de los tres generadores, en la pràctica, nadie sabe como abordarla como no sea por fuerza bruta. Y aunque usáramos una clave de sólo 32 bits en cada generador, la fuerza bruta (2^96 pruebas) es impensable.
Los etruscos, cuando hacían sus inscripciones, no pretendían hacer una clave indescifrable, sinó más bien lo contrario. Hasta ahora nadie ha descifrado las inscripciones salvo nombres própios, algunos adjetivos y poca cosa más. El problema es que la lendua etrusca, la clave, es compleja.
Quiero decir con esto que creo que es preferible una clave compleja matemáticamente soluble sólo en principio, a una de más sencilla (matemáticamente, sabemos como descomponer un entero en factores) pero difícil de romper por el tiempo de cálculo implicado. Nunca podremos estar seguros de que no de descubre un algoritmo en tiempo polinómico

Pues yo no leo slashdot. Bastante tiempo (subvencionado por mi empresa :) ) le dedico a barrapunto como para leer también slashdot. Supongo que se podrán englobar en algún grupo para que la gente lo pueda filtrar y quien no quiera verlas no lo haga, pero me parece bien que las cosas importantes e interesantes de otros sitios se pongan aquí, siempre que estén bien identificadas las fuentes.
Para no salirme del tema, yo puse mi pequeñísimo grano de arena (minúsculo) en su día ejecutando el descifrador en varias computadoras de la empresa. La verdad es que me gustó mucho el sistema de computación distribuida, y en concreto el que distributed creó tenía muchísimo potencial, además de ser una solución muy elegante. No sé como estará la computación distribuida ahora, pero en su día los otros modelos (seti@home y similares) estaban a años luz.