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

Cifrado hace que el texto ininteligible, pero el sistema utilizado debe ser reversible. La mayoría de los sistemas de cifrado se aplican una fórmula de caracteres. Esta fórmula tiene una variable, o clave, que influye en el resultado de la encriptación. Si la gente aprende la fórmula, aún no pueden descifrar el texto sin la llave. la distribución de claves es un problema importante en los sistemas de encriptación. El emisor y el receptor de un mensaje cifrado necesitan compartir la clave sin que nadie más que descubrir. Los sistemas de cifrado de clave pública son una solución.

Llave pública

En los sistemas de clave pública, se utilizan dos fórmulas: una para cifrar y descifrar uno a. La relación entre estas dos fórmulas es tal que un valor de la clave de descifrado descifra texto codificado con la clave de cifrado. Es imposible deducir la clave de descifrado, incluso si conoce las fórmulas de cifrado y descifrado y la clave de cifrado. Por esta razón, las personas pueden dar a conocer su clave de cifrado sin temer el texto cifrado se descifra - de ahí el nombre de "clave pública".

Llave privada

clave de descifrado correspondiente de una clave pública no puede ser puesto en libertad a otros. Un corresponsal de confianza no necesita saber la clave de descifrado para enviar mensajes cifrados. Los terceros no se les debe decir la clave de descifrado. Por esta razón, la clave de descifrado se denomina "clave privada."

Procedimiento

Supongamos que Andrea y Bobby quieren participar en una conversación privada a través de Internet. Ellos son científicos nucleares y tienen información sensible a compartir. Andrea envía su clave pública Bobby, Bobby y envía su clave pública Andrea. Cualquiera puede interceptar estos dos mensajes y aprender estas claves públicas, pero no les haría ningún bien. Bobby escribe un mensaje a Andrea, la cifra está utilizando la clave pública de Andrea y luego lo envía a Andrea. Andrea conoce su propia clave privada y la utiliza para descifrar el mensaje de Bobby. A continuación, compone una respuesta y cifra que el uso de la clave privada de Bobby. Cuando Bobby recibe la respuesta de Andrea, que lo descifra usando su propia clave privada.

fórmulas

Uno de los sistemas de cifrado de clave pública más común se llama RSA. Es el acrónimo de Rivest, Shamir y Adleman, el nombre de los tres hombres que han descubierto que el sistema. La clave privada es en realidad dos números. La primera (n) es el producto de dos números primos grandes (P y Q). El segundo número en la clave pública (e) es un número primo aleatorio entre 1 y la función de Euler totient de n (T), que es (p - 1) (q - 1). El número elegido debe ser un primos entre sí con T. Esto significa que estos números no tienen ningún divisor común positivo distinto de 1. La clave privada (d) se calcula como T. e-1 mod

Implementación

La clave pública es N y E, la clave privada es n. El sistema de cifrado C de texto M se calcula por C = (M a la potencia de e) mod n. Este mensaje cifrado se descifra por M = (C a la potencia de d) mod n.