Equipo:

ID: 99164 María Alejandra Zamudio Aguilasocho

ID: 101772 Raúl Francisco Calderón Rochín

ID: 90869 Alberto Flores

ALGORITMO DE CIFRADO RSA

SEGURIDAD INFORMÁTICA

¿QUÉ ES?

El RSA es un sistema criptográfico con clave pública tanto para encriptado como para autenticación.

Se basa en algoritmos matemáticos, en donde el encriptado y la autenticación se producen sin compartir ninguna clave secreta: cada persona utiliza sólo las claves públicas de otros usuarios y su propia clave privada. Cualquier persona puede enviar un mensaje encriptado o verificar un documento firmado por otra utilizando sólo claves públicas, pero solamente alguien que posee la clave privada correcta puede des encriptar o firmar el mensaje.

El punto a tener en cuenta es que la seguridad del sistema RSA se basa en el siguiente concepto: factorizar números primos fuertes (grandes) es difícil.

¿PARA QUÉ SIRVE?

Sirve para desarrollar un método de encriptado y autenticación. Además sirve para que las personas, sin importar que tengan un puesto importante, puedan mandar mensajes encriptados.

¿CÓMO FUNCIONA?

• Los mensajes enviados usando el algoritmo RSA se representan mediante números y el funcionamiento se basa en el producto de dos números primos (de preferencia grandes mayores que 10100) elegidos al azar para conformar la clave de descifrado.

EJEMPLO DE APLICACIÓN1. Escogemos dos números primos, por ejemplo p=3 y q=11.

2. n = 3 * 11 = 33

3. fi(n) = (3-1) * (11-1) = 20

4. Buscamos e: 20/1=0, 20/3=6.67. e=3

5. Calculamos d como el inverso multiplicativo módulo z de e, por ejemplo, sustituyendo Y por 1,2,3,… hasta que se obtenga un valor entero en la expresión: d = ((Y * fi(n)) + 1) / e = ( Y * 20 + 1) / 3 = 21 / 3 = 7

6. e=3 y n=33 son la clave pública

7. d=7 y n=33 son la clave privada

8. Cifrado: Mensaje = 5, C = M^e mod n = 5^3 mod 33 = 26

9. Descifrado: M = C^d mod n = 26^7 mod 33 = 8031810176 mod 33 = 5

Debido a que los números primos escogidos para este ejemplo son pequeños, P debe ser menor a 33, por lo que cada bloque de texto normal puede contener solo un carácter.

¿DÓNDE SE UTILIZA?

Se encuentra en productos comerciales de software y se planea una expansión mayor. RSA está incluido en sistemas Apple, Microsoft, Netscape, Novell, Sun, etc. actuales y futuros.

En cuanto al hardware, el sistema RSA se puede encontrar en teléfonos seguros, en tarjetas de redes Ethernet y en tarjetas inteligentes. El RSA se utiliza también en muchos organismos estatales estadounidenses, grandes compañías, laboratorios y universidades.

¿QUÉ EMPRESAS LO USAN EN SUS SERVICIOS DE COMUNICACIONES?

RSA está incluido en sistemas Apple, Microsoft, Netscape, Novell, Sun, TriRivers, NASA, etc.

El sistema RSA forma parte de muchos estándares oficiales en todo el mundo. El estándar ISO 9796 (Organización Internacional de Estándares, "International Standards Organization") incluye al RSA como un algoritmo criptográfico, como así también el CCITT (Comité Internacional de Consulta en Telegrafía y Telefonía, "Consultative Committee in International Telegraphy and Telephony") mediante el estándar de seguridad X.509.

El RSA forma parte de los estándares de SWIFT (Sociedad para las Telecomunicaciones Financieras Interbancarias Mundiales, "Society for Worldwide Interbank Financial Telecommunications").

Se encuentra tambien en el PEM (Correo con Privacidad del Internet "Privacy Enhanced Mail") y en el PKCS para la industria del software. El taller de implementadores de OSI (OIW) ha lanzado acuerdos entre implementadores referidos a PKCS y PEM, que incluyen al sistema RSA

CARACTERÍSTICAS

VENTAJAS DEL SISTEMA RSA (CRIPTOGRAFÍA DE CLAVE PÚBLICA):

• No requiere claves secretas.

• Permite Encriptar y Firmar digitalmente.

• Utilizado conjuntamente con DES otorga una mayor velocidad de operación.

• La clave DES, empleada por RSA, es válida para un único mensaje, en el peor de los casos en que se logre 'quebrar' la clave, ésta no se puede aplicar para otro mensaje o documento.

• Permite además la detección de:

• Alteraciones en los documentos.

• Errores en la transmisión de documentos.

• Es un estándar internacional.

• Es un estándar "de facto" en la industria del software.

GRACIAS