elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: Recuerda que debes registrarte en el foro para poder participar (preguntar y responder)


+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía (Moderador: kub0x)
| | | |-+  RSA para no iniciados
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: 1 [2] 3 Ir Abajo Respuesta Imprimir
Autor Tema: RSA para no iniciados  (Leído 47,291 veces)
..SnIgCiO..


Desconectado Desconectado

Mensajes: 607


Ver Perfil
Re: RSA para no iniciados
« Respuesta #10 en: 12 Abril 2006, 15:23 »

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  :P


En línea





TaN€R


Desconectado Desconectado

Mensajes: 2.599


Amo el foro!


Ver Perfil WWW
Re: RSA para no iniciados
« Respuesta #11 en: 13 Abril 2006, 01:56 »

Citar
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..


En línea

Crack_X
Anti-War
Ex-Staff
*
Desconectado Desconectado

Mensajes: 2.322


Peace & Love


Ver Perfil WWW
Re: RSA para no iniciados
« Respuesta #12 en: 13 Abril 2006, 02:43 »

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  :P

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.
En línea

Shit loads of money spend to show us wrong from right. Say no to war


Yasser Has Things To Say
WarZone
nhaalclkiemr


Desconectado Desconectado

Mensajes: 1.678


Máximo exponente 9DB9F1AEED2FADBDE 997BBE20FEDA92


Ver Perfil WWW
Re: RSA para no iniciados
« Respuesta #13 en: 12 Enero 2007, 22:30 »

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?
En línea

StasFodidoCrypter 1.0 - 100% (old)
StasFodidoCrypter 2.0 - 85% (deserted)
Fire AV/FW-Killer - 97% (deserted)
R-WlanXDecrypter 1.0- 100%
Neobius


Desconectado Desconectado

Mensajes: 2.082


Viva Linux!


Ver Perfil
Re: RSA para no iniciados
« Respuesta #14 en: 13 Enero 2007, 08:52 »

El algoritmo en si es sencillo, el problema radica en descomponer un numero de mas de 10100 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.
En línea



Todos somos muy ignorantes, lo que ocurre es que no todos ignoramos lo mismo.
Albert Einstein

Recuerda: El arca de Noe fue construida por aficionados, el titanic por profesionales

http://neobius.blogspot.com
nhaalclkiemr


Desconectado Desconectado

Mensajes: 1.678


Máximo exponente 9DB9F1AEED2FADBDE 997BBE20FEDA92


Ver Perfil WWW
Re: RSA para no iniciados
« Respuesta #15 en: 14 Enero 2007, 16:43 »

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

StasFodidoCrypter 1.0 - 100% (old)
StasFodidoCrypter 2.0 - 85% (deserted)
Fire AV/FW-Killer - 97% (deserted)
R-WlanXDecrypter 1.0- 100%
Cobac
Ex-Staff
*
Desconectado Desconectado

Mensajes: 5.465


Still In Development


Ver Perfil
Re: RSA para no iniciados
« Respuesta #16 en: 22 Enero 2007, 07:31 »

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!
En línea

PIV 2533 @ 2720Mhz | 512MB DRR333 @ 358 | 160 Gb + 40 Gb Seagate Barracuda

En la Edad Media la Iglesia robaba con los diezmos. En el siglo XXI la SGAE roba con sus cánones.
nhaalclkiemr


Desconectado Desconectado

Mensajes: 1.678


Máximo exponente 9DB9F1AEED2FADBDE 997BBE20FEDA92


Ver Perfil WWW
Re: RSA para no iniciados
« Respuesta #17 en: 23 Enero 2007, 20:45 »

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

Lo mejor es SHA2-512 ;D ;D

Me confundi con el RSA.

Gracias.

un saludo ;)
En línea

StasFodidoCrypter 1.0 - 100% (old)
StasFodidoCrypter 2.0 - 85% (deserted)
Fire AV/FW-Killer - 97% (deserted)
R-WlanXDecrypter 1.0- 100%
tetiviri

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Re: RSA para no iniciados
« Respuesta #18 en: 27 Marzo 2008, 20:27 »

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!
En línea

ghastlyX
Ex-Staff
*
Desconectado Desconectado

Mensajes: 1.900



Ver Perfil
Re: RSA para no iniciados
« Respuesta #19 en: 27 Marzo 2008, 21:40 »

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 ;)
En línea

Páginas: 1 [2] 3 Ir Arriba Respuesta Imprimir 

Ir a:  

Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines