Algoritmos de criptografía asimétrica

ALGORITMOS DE
CRIPTOGRAFÍA ASIMÉTRICA
Algoritmo RSA

Integrantes del equipo
Corona Poblano Víctor Fernando


Materia:
Protección de Sistemas Operativos

ALGORITMO ASIMÉTRICO.
Es un algoritmo que modifica los datos de un documento con el objeto de alcanzar
algunas

características

de

seguridad

como

autenticación,

integridad

y

confidencialidad. También conocidoscomo algoritmos de llave pública.
DEFINICIÓN
Su principal característica es que no se basa en una única clave sino en un par de
ellas: una conocida Pública y otra Privada. Actualmente existen muchos algoritmos
de este tipo pero han demostrado ser poco utilizables en la práctica ya sea por la
longitud de las clave, la longitud del texto encriptado generado o su velocidad de
cifradoextremadamente largos.

ESPECIFICACIONES
En los algoritmos asimétricos se usa un par de claves para el envío de mensajes.
Las dos claves pertenecen a la misma persona que ha enviado el mensaje. Una
clave es pública y se puede entregar a cualquier persona, la otra clave es privada
y el propietario debe guardarla de modo que nadie tenga acceso a ella. Además,
los métodos criptográficos garantizan queesa pareja de claves sólo se puede
generar una vez, de modo que se puede asumir que no es posible que dos
personas hayan obtenido casualmente la misma pareja de claves.
Si el remitente usa la clave pública del destinatario para cifrar el mensaje, una vez
cifrado, sólo la clave privada del destinatario podrá descifrar este mensaje, ya que
es el único que la conoce. Por tanto se logra laconfidencialidad del envío del
mensaje, nadie salvo el destinatario puede descifrarlo.
Si el propietario del par de claves usa su clave privada para cifrar el mensaje,
cualquiera puede descifrarlo utilizando su clave pública. En este caso se consigue
por tanto la identificación y autentificación del remitente, ya que se sabe que sólo
pudo haber sido él quien empleó su clave privada. Esta idea es elfundamento de
la firma electrónica. Los sistemas de cifrado de clave pública o sistemas de cifrado
asimétricos se inventaron con el fin de evitar por completo el problema del
intercambio de claves de los sistemas de cifrado simétricos. Con las claves
públicas no es necesario que el remitente y el destinatario se pongan de acuerdo
en la clave a emplear.

Todo lo que se requiere es que,antes de iniciar la comunicación secreta, el
remitente consiga una copia de la clave pública del destinatario. Es más, esa
misma clave pública puede ser usada por cualquiera que desee comunicarse con
su propietario. Por tanto, se necesitarán sólo n pares de claves por cada n
personas que deseen comunicarse entre sí.

SEGURIDAD
Según el segundo principio de Kerckhoffs toda la seguridad no debecaer en el
algoritmo, más bien en la clave. Por lo tanto, el tamaño de la clave es una medida
de la seguridad del sistema, pero no se puede comparar el tamaño de la clave del
cifrado simétrico con el del cifrado de clave pública para medir la seguridad. En un
ataque de fuerza bruta sobre un cifrado simétrico con una clave del tamaño de 80
bits, el atacante debe probar hasta 280-1 claves paraencontrar la clave correcta.
En un ataque de fuerza bruta sobre un cifrado de clave pública con una clave del
tamaño de 512 bits, el atacante debe factorizar un número compuesto codificado
en 512 bits. La cantidad de trabajo para el atacante será diferente dependiendo
del cifrado que esté atacando. Mientras que 128 bits son suficientes para cifrados
simétricos, dada la tecnología defactorización de hoy en día, se recomienda el
uso de claves públicas de 1024 bits para la mayoría de los casos.
VENTAJAS Y DESVENTAJAS
La mayor ventaja de la criptografía asimétrica es que la distribución de claves es
más fácil y segura ya que la clave que se distribuye es la pública manteniéndose
la privada para el uso exclusivo del propietario, pero este sistema tiene bastantes
desventajas: Para...