con rsa es posible tener una clave superior a 4096 bits? ya se que 4096 bits es mas que suficiente pero es por curiosidad nada mas 

Estuve leyendo algunos textos de RSA y no vi que dijeran que no se podia, simplemente decian que era lo mayor o considerado mas seguro pero en verdad no se si se puede pasar de 4096 bits. Tendriamos que esperar al unravel.

El algoritmo en si es sencillo, el problema radica en descomponer un numero de mas de 10¹⁰⁰ cifras, el dia que eso sea posible estara roto el RSA. Por eso el RSA teme tanto a los ordenadores cuanticos, teoricamente con uno de ellos se podra descomponer con facilidad esos numeros.

Son dos cosas distintas.

El MD5 es una función de hash, se emplea para dar autenticidad a un programa (principalmente)

Me explico, tu te bajas un programa con un hash X, si en el sitio de donde te lo has bajado pone que ese archivo tiene otro hash, dirás, "mierd*!, alguien ha modificado el archivo!".

Si tiene el mismo hash quiere decir que es el mismo archivo (de ahí que si se puede encontrar dos archivos con el mismo hash es peligroso, imaginate que yo logro hacer un troyano con el hash anterior, y lo pongo en esa web -u otra- y la gente se lo descarga con confianza, ya que tiene el mismo hash que el auténtico)

Más información -> http://es.wikipedia.org/wiki/MD5

Y dado las vulnerabilidades que se le han encontrado, se empiezan a recomendar SHA-1 y demás (aunque al SHA-1 tampoco le queda mucho, y ya se estan buscando otras funciones de hash)

salu2!

Hola a todos,
a pesar de leer y leer no me queda claro como descifrar una vez que tengo la clave publica ya que si n es mayor que el resultado de cifrado no podria divirlos. Para ser mas claro os pondré el ejemplo siguiente que es un ejercicio que tengo que hacer y no se por donde entrar.

Un mensaje es cifrado usando RSA con clave pública n=70757 y e=19 dando como resultado
{41822, 60864, 1, 60864, 13931, 39153, 1, 38703, 11991, 38652, 13931, 38703,
13931, 60864, 13931, 59079, 55099, 41822, 9478, 36994, 1, 41822, 1, 36994,
41822, 38652, 39153, 9478, 60864, 60864, 55099, 52388, 38652, 6985, 38652,
6985, 38652, 13931, 38703, 11991, 13931, 39153, 13931, 38703, 11991, 13931,
60864, 59079, 41822, 1, 38703, 51989, 13931, 60864} donde cada número se corresponde
al cifrado de un sólo carácter.

Teniendo en cuenta que cada carácter del alfabeto es codificado antes de cifrar como A->1,B->2,C->3,etc...,
¿cuál es el mensaje original?.

Lo que tendria que hacer segun he entendido seria dividir 41822/70757, pero claro en los ejemplos que he visto el numerador es superior al denominador y con el resto que obtenemos sustituimos en el alfabeto en mi caso.

Si alguien pudiera aclararme algo le estaria muy agradecido pues como veis estoy totalmente perdido...

Un saludo y gracias por vuestro tiempo!