¿Cómo funciona y cuáles son sus algoritmos representativos?

 

¿Cómo funciona el criptosistema de clave pública?

El funcionamiento del criptosistema de clave pública se basa en un par de claves matemáticamente relacionadas: clave pública y clave privada. se explica a continuación:

1. Generación de claves:

   • El usuario A genera un par de claves: una clave pública y una clave privada. La clave pública es distribuida a cualquier persona que desee enviarle información segura, mientras que la clave privada se mantiene en secreto y solo la conoce el propio usuario A.

2. Cifrado con clave pública:

   • Cuando el usuario B quiere enviar un mensaje seguro a A, utiliza la clave pública de A para cifrar el mensaje. Dado que la clave pública es pública y conocida por todos, no hay riesgo en compartirla.

3. Descifrado con clave privada:

   • Una vez que el mensaje llega a A, A utiliza su clave privada para descifrar el mensaje. La clave privada es conocida solo por A, por lo que nadie más puede descifrar el mensaje.

4. Firma digital:

   • Cuando A quiere firmar un mensaje, utiliza su clave privada para crear una firma digital que garantice la autenticidad y la integridad del mensaje. Cualquier persona que tenga la clave pública de A puede verificar la firma y asegurarse de que el mensaje proviene de A y no ha sido alterado.

5. Verificación de la firma:

   • El usuario B que recibe un mensaje firmado por A puede usar la clave pública de A para verificar que la firma es auténtica. Si la firma es válida, B sabe que el mensaje no ha sido modificado y que fue enviado por A.

Este sistema se basa en la asimetría de las claves: una clave pública para cifrar y verificar, y una clave privada para descifrar y firmar. Lo importante es que aunque la clave pública puede ser conocida por todos, solo la clave privada puede descifrar los mensajes que fueron cifrados con la clave pública correspondiente.

Algoritmos Representativos

Existen varios algoritmos en criptografía de clave pública, cada uno con sus propias características y aplicaciones. Los más representativos son:

1. RSA (Rivest-Shamir-Adleman):

   • Descripción: Es el algoritmo de clave pública más utilizado y se basa en la factorización de números enteros grandes. Su seguridad se fundamenta en la dificultad de factorizar números compuestos grandes en sus factores primos. En RSA, una persona genera un par de claves (pública y privada) basándose en dos números primos grandes, y estas claves son utilizadas para cifrar y firmar mensajes.
   • Aplicaciones: RSA se usa ampliamente en la firma digital, cifrado de mensajes y en la creación de claves de intercambio para otros protocolos como SSL/TLS (protocolo de seguridad para comunicaciones web).
   • Ventaja: Es muy seguro y ampliamente utilizado.
   • Desventaja: Es relativamente lento y consume más recursos computacionales, especialmente con claves grandes.

2. ECC (Criptografía de Curvas Elípticas):

   • Descripción: ECC es una forma más moderna de criptografía de clave pública que utiliza las propiedades algebraicas de las curvas elípticas sobre campos finitos. Proporciona un nivel de seguridad comparable al RSA pero con claves mucho más pequeñas, lo que lo hace más eficiente en términos de velocidad y recursos.
   • Aplicaciones: ECC es utilizado en entornos de recursos limitados, como dispositivos móviles, aplicaciones de blockchain, y en protocolos de seguridad como TLS/SSL.
   • Ventaja: Ofrece la misma seguridad que RSA pero con claves más pequeñas y menos demanda de recursos.
   • Desventaja: Es más complejo de implementar y menos conocido que RSA.

3. DSA (Digital Signature Algorithm):

   • Descripción: DSA es un algoritmo específico para crear y verificar firmas digitales. Está basado en el problema del logaritmo discreto, y su uso principal es garantizar la integridad y autenticidad de los mensajes.
   • Aplicaciones: DSA se usa principalmente para firmas digitales y es parte de muchos estándares de seguridad, como el estándar FIPS (Federal Information Processing Standards) en los Estados Unidos.
   • Ventaja: Eficiente para firmar documentos, con un enfoque específico en firmas digitales.
   • Desventaja: No se utiliza para cifrado directo de datos, solo para firmar.

4. ElGamal:

• Descripción: ElGamal es un sistema de cifrado de clave pública basado en el problema del logaritmo discreto, similar al DSA. Se utiliza tanto para cifrado como para firma digital.
• Aplicaciones: ElGamal es ampliamente utilizado en el campo de la criptografía de clave pública para el cifrado y la firma, especialmente en algunos sistemas de criptomonedas y protocolos de seguridad.
• Ventaja: Permite tanto el cifrado como la firma digital.
• Desventaja: Aunque ofrece un buen nivel de seguridad, sus operaciones son más lentas comparadas con otras opciones como RSA.

Referencias

Stallings, W. (2018). Criptografía y seguridad de redes (7.ª ed.). Pearson Educación.

Pérez, J., & Rodríguez, F. (2015). Fundamentos de criptografía y seguridad en redes (1.ª ed.). McGraw-Hill.

García, E. (2017). La criptografía de clave pública en la práctica: Fundamentos y aplicaciones. Editorial UOC.