Ataque Por Cifrado Ciclico

Trabajo Final

Matemáticas Discretas

Ing. Matías Herrera Cáceres

Integrantes:

Jayson R. Becerra

Jhon A. Marin

Universidad Simón Bolívar

2012

Introducción

Comprobar que en RSA es posible romper el secreto de una cifra sin conocer la clave privada del destinatario. Entonces cualquiera que conozca las claves usadas en el proceso de cifra o intercambio de clave, podría enteoría recuperar el secreto. Y conocer las claves públicas de un destinatario es muy fácil, están expuestas en su certificado digital X.509 al alcance de todos por su carácter público

Ataque por Cifrado Cíclico

Ataque por cifrado cíclico, nos servirá para destruir una máxima en criptografía de clave pública, que nos decía que para descifrar un criptograma resultado de la cifra de un mensajecon una clave, por ejemplo la pública de destino, la única solución era utilizar el mismo algoritmo pero usando la clave inversa, en este caso la clave privada de destino.

Veremos cómo es posible descifrar ese criptograma usando la misma clave de cifra, es decir la clave pública, mediante un ataque que utiliza sólo datos de la víctima que son públicos. Otro tema es que esto implique mucho tiempode cómputo para claves de tamaños actuales sobre los mil bits. Con ello, no romperemos la clave privada del destino pero sí el secreto o confidencialidad que se esperaba lograr con esa cifra.

Herramientas

genRSA: Software para Generación de Claves y Cifra RSA

Resumen: Software basado en la librería pública Crypto++ de Wei Dai que permite realizar los cálculos correspondientes a lageneración del par de claves asimétricas RSA, partiendo de dos primos con igual número de bits o ligeramente distintos. Estos valores se pueden generar manualmente o bien de forma automática por el programa.

Para valores de p y q desde 16 -valor mínimo- hasta 32 bits, éstos pueden ser decimales o hexadecimales; para valores mayores hasta una clave de 2048 bits, los datos de la clave deberán serhexadecimales. Propuesta o calculada automáticamente una clave pública, el programa calcula la clave privada así como todas las claves parejas y el número de mensajes no cifrables. Terminada esta operación, se puede encontrar los valores de estos mensajes no cifrables, atacar el valor del módulo n por factorización de primos cercanos, atacar la clave privada por la paradoja de cumpleaños o bien atacarel mensaje en claro secreto por medio del cifrado cíclico.

En cada caso, la salida genera un documento en html. Permite cifrar y descifrar números o texto. En el caso de números, se incluye la opción de descifrado a través del Teorema del Resto Chino. Incluye un test de primalidad de Miller-Rabin y Fermat además de una Ayuda sobre el uso de la aplicación y conceptos teóricos, por menú o biena través de la tecla F1.

ExpoCrip: Software para Generación de Claves, Cifra y Firma RSA, ElGamal y DSS

Resumen: Software para prácticas de cifrado exponencial de números decimales, valores hexadecimales y texto ASCII, realizado con librerías propias y eficiente para operaciones de hasta centenas de bits. Para el sistema RSA, incluye cifra y firma digital, además de la generación manual declaves, entregando en este caso las claves parejas y mensajes no cifrables, así como ataque al módulo n por factorización con método Pollard Rho, ataque a la clave privada por la paradoja de cumpleaños y ataque al mensaje en claro secreto por el cifrado cíclico.

En cuanto al sistema ElGamal incluye generación de claves, cifra y firma digital, así como su variante de firma DSS, Digital StandardSignature. En este apartado se incluye como ayuda el cálculo de raíz primitiva del cuerpo de forma automática. La aplicación incluye además un menú de herramientas con lista de número primos, lista de número primos fuertes, test de primalidad de Miller-Rabin, descomposición de un número por factores primos y cálculo de raíces primitivas.
Contempla también una amplia Ayuda contextual del manejo...