RSA para no iniciados

[..SnIgCiO..]

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 

[TaN€R]

Poruqe no puedo imprimir el PDF

Porque el que escribe lo protejió adecuadamente, para que no lo puedan copiar modificar la fuente y el autor

Ese articulo está escrito desde cero por Unravel.
Si quiere que le quite las restricciones se las quito, pero debe decirlo él..

[Crack_X]

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.

[nhaalclkiemr]

Esta muy bien, pero no entiendo unas cosas.

Segun tengo entendido es muy dificil descifrar algo cifrado en RSA pork los numeros primos usados son muy grandes y no existen oredenadores tan potentes.

Ahora bien, segun tu manual parece mas facil descifrarlo.

¿Es el algoritmo RSA de los mas seguros (como yo creía) o es uno bastante facil realmente?

[Neobius]

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.

[nhaalclkiemr]

Entonces que inconveniente tiene RSA??. Tiene que tener alguno para que no sea muy utilizado como por ejemplo el MD5.

[Cobac]

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!

[nhaalclkiemr]

Aunke SHA1 es algo mas fuerte tambien se le hayaron colisiones.

Lo mejor es SHA2-512

Me confundi con el RSA.

Gracias.

un saludo

[tetiviri]

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!

[ghastlyX]

Descifrado: RSASEMANTIENESEGUROPARAPRIMOSSUFICICIENTEMENTESGRANDES

Con números:
{19, 20, 1, 20, 5, 13, 1, 14, 21, 9, 5, 14, 5, 20, 5, 7, 22, 19, 16, 17, 1, 19, 1, 17, 19, 9, 13, 16, 20, 20, 22, 6, 9, 3, 9, 3, 9, 5, 14, 21, 5, 13, 5, 14, 21, 5, 20, 7, 19, 1, 14, 4, 5, 20}

Datos:

d = 7387

p = 173

q = 409

Un saludo de ghastlyX