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)
| | | |-+  Conseguir clave privada a partir de claves públicas creadas con generador de números pobre
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Conseguir clave privada a partir de claves públicas creadas con generador de números pobre  (Leído 6,034 veces)
Auraa4200

Desconectado Desconectado

Mensajes: 1


Ver Perfil
Conseguir clave privada a partir de claves públicas creadas con generador de números pobre
« en: 23 Abril 2022, 00:05 am »

Tengo el siguiente caso a resolver desde el punto de vista criptográfico.

Pepe ha conseguido acceder a una carpeta cifrada de Paco, donde almacena un archivo con los c ́odigos de acceso al Master Control Program. Como las carpetas de Pepe tambien estan cifradas con el mismo programa, tiene que hacer reversing del cifrado para entender como funciona el programa de proteccion y ası poder descifrar el archivo de Paco con los códigos de acceso al Programa. Dispongo de lo siguiente
Carpeta cifrada de Pepe: Pepe.xml Certificado personal de Pepe: Pepe.pfx
Carpeta cifrada de Paco: Paco.xml

Cómo puedo descifrar la carpeta de Paco si no dispongo de la clave privada de Paco? He podido descifrar con el certificado de Pepe la carpeta de Pepe pero me falta la de Paco. Tengo ficheros cifrados y descifrados de la carpeta de Pepe y necesito hacer lo mismo con la de Paco pero no dispongo de su clave privada aunque sí de su clave pública y de sus ficheros cifrados.

Se os ocurre algo para resolverlo??? Algún ataque específico? Los certificados están basados en RSA 2048 bits por lo que los ataques de fuerza bruta o factorización no se pueden realizar.


En línea

kub0x
Enlightenment Seeker
Moderador
***
Desconectado Desconectado

Mensajes: 1.486


S3C M4NI4C


Ver Perfil
Re: Conseguir clave privada a partir de claves públicas creadas con generador de números pobre
« Respuesta #1 en: 29 Abril 2022, 05:27 am »

Como el titulo dice "a partir de claves públicas creadas con generador de números pobre", entiendo que las dos claves publicas, N1 y N2 comparten un factor "p" en común, por lo que \gcd(N_1,N_2)=p.

De esta forma factorizariamos N_2=p\cdot q que es la clave pública de Paco y de ahí obtendriamos la privada.

Saludos.


En línea

Viejos siempre viejos,
Ellos tienen el poder,
Y la juventud,
¡En el ataúd! Criaturas Al poder.

Visita mi perfil en ResearchGate

Yogioh

Desconectado Desconectado

Mensajes: 13


Ver Perfil
Re: Conseguir clave privada a partir de claves públicas creadas con generador de números pobre
« Respuesta #2 en: 22 Mayo 2022, 22:46 pm »

Como el titulo dice "a partir de claves públicas creadas con generador de números pobre", entiendo que las dos claves publicas, N1 y N2 comparten un factor "p" en común, por lo que \gcd(N_1,N_2)=p.

De esta forma factorizariamos N_2=p\cdot q que es la clave pública de Paco y de ahí obtendriamos la privada.

Saludos.

da un ejemplo por favor, para entender mejor.
En línea

Yogioh

Desconectado Desconectado

Mensajes: 13


Ver Perfil
Re: Conseguir clave privada a partir de claves públicas creadas con generador de números pobre
« Respuesta #3 en: 22 Mayo 2022, 22:48 pm »

Tengo el siguiente caso a resolver desde el punto de vista criptográfico.

Pepe ha conseguido acceder a una carpeta cifrada de Paco, donde almacena un archivo con los c ́odigos de acceso al Master Control Program. Como las carpetas de Pepe tambien estan cifradas con el mismo programa, tiene que hacer reversing del cifrado para entender como funciona el programa de proteccion y ası poder descifrar el archivo de Paco con los códigos de acceso al Programa. Dispongo de lo siguiente
Carpeta cifrada de Pepe: Pepe.xml Certificado personal de Pepe: Pepe.pfx
Carpeta cifrada de Paco: Paco.xml

Cómo puedo descifrar la carpeta de Paco si no dispongo de la clave privada de Paco? He podido descifrar con el certificado de Pepe la carpeta de Pepe pero me falta la de Paco. Tengo ficheros cifrados y descifrados de la carpeta de Pepe y necesito hacer lo mismo con la de Paco pero no dispongo de su clave privada aunque sí de su clave pública y de sus ficheros cifrados.

Se os ocurre algo para resolverlo??? Algún ataque específico? Los certificados están basados en RSA 2048 bits por lo que los ataques de fuerza bruta o factorización no se pueden realizar.


tienes una app que sirva para cifrar carpetas usando clave publica y clave privada? para realizar un ejemplo parecido.
En línea

kub0x
Enlightenment Seeker
Moderador
***
Desconectado Desconectado

Mensajes: 1.486


S3C M4NI4C


Ver Perfil
Re: Conseguir clave privada a partir de claves públicas creadas con generador de números pobre
« Respuesta #4 en: 27 Mayo 2022, 18:49 pm »

da un ejemplo por favor, para entender mejor.

Si tu clave publica nº1 es N_1=3 \cdot 7 = 21 y la nº2 N_2=3 \cdot 5 = 15  entonces ambas pubkeys tienen un factor en común que es el 3.
Esto hace que podamos saber la clave privada asociada a ambas pubkeys.
En línea

Viejos siempre viejos,
Ellos tienen el poder,
Y la juventud,
¡En el ataúd! Criaturas Al poder.

Visita mi perfil en ResearchGate

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
WEP WPA WPA2 Generador de claves
Wireless en Windows
antoniospartano 1 14,449 Último mensaje 28 Mayo 2022, 22:09 pm
por Bomba
Obtener clave privada a partir de clave publica
Ingeniería Inversa
BigByte 1 5,269 Último mensaje 28 Febrero 2015, 17:55 pm
por engel lex
Generador de claves wifi.
Hacking Wireless
Wolfkey 1 6,112 Último mensaje 14 Octubre 2015, 01:00 am
por Sh4k4
Generador de contraseñas redes wifi (Creadas por ISP/Router)
Hacking Wireless
marcos raketsky 0 3,227 Último mensaje 16 Marzo 2016, 21:39 pm
por marcos raketsky
MOVIDO: Generador de contraseñas redes wifi (Creadas por ISP/Router)
Redes
HdM 0 2,043 Último mensaje 17 Marzo 2016, 19:34 pm
por HdM
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines