On Wed, 5 Feb 2003, Hue-Bond wrote:
> [EMAIL PROTECTED], [EMAIL PROTECTED]:35:46(-0300):
> >
> >el sistema guarda en el archivo shadow la
> >clave encriptada, pero esa clave encriptada supuestamente siempre se
> >corresponde con pepe1234 entonces ya tendr�a una clave a la cual se como
> >queda al encriptarla y as� puedo seguir hasta armarme una base de datos
> >muy grande con claves y sus respectivas claves encriptadas
>
> Cierto, raz�n no te falta, pero te aseguro que no te imaginas
> lo grande que tendr�a que ser esa base de datos... dedicando todo
> un disco duro grande de los de ahora a esa base de datos s�lo
> cubrir�as una peque�a parte de la totalidad.
>
>
> >mi razonamiento debe estar mal porque por
> >algo dicen que es irreversible
>
> Cuando uno habla de irreversibilidad, se est� refiriendo a un
> *algoritmo* que invierta el proceso de cifrado.
Existe una cosa que se llama explosi�n combinatoria. Si para dar con
una soluci�n hay que probar todas las combinaciones posibles se puede
hablar de factibilidad o no en t�rminos pr�cticos.
El n�mero de posibles partidas de ajedrez diferentes deber�a ser almacenado
para conseguir el programa perfecto basado en fuerza bruta. Ese n�mero
no ha podido ser calculado pero si estimado como superior al n�mero de
�tomos contenido en el universo lo cual supone un problema a la hora de
disponer de soporte para almacenar esas partidas.
Muchos de los problemas de criptograf�a se basan en la dificultad de
factorizar el producto de dos grandes n�meros primos.
1) Obtener un n�mero primo grande o averiguar si es primo es trivial
gracias a una curiosidad matem�tica que no recuerdo.
2) Multiplicar dos n�meros primos muy grandes tambien es trivial.
3) Dado un n�mero muy grande no primo factorizarlo (descomponerlo en los
factores que lo integran) es muy complicado. M�s aun si los factores son
solo dos y muy grandes. Hay que ir probando combinaciones y son demasiadas.
Un saludo
Antonio Castro
+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+
/\ /\ Ciberdroide Inform�tica (Tienda de Linux)
\\W// <<< http://www.ciberdroide.com >>>
_|0 0|_
+-oOOO--(___o___)--OOOo----------------------------------------------------+
| . . . . U U . . . . Antonio Castro Snurmacher [EMAIL PROTECTED] |
| . . . . . . . . . . |
+()()()----------()()()----------------------------------------------------+
| *** 1.700 sitios clasificados por temas sobre Linux en ***Donde_Linux*** |
| <<< http://www.ciberdroide.com/misc/donde/dondelinux.html >>> |
+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+
