¿Cuáles son las características del sistema de clave simétrica y del sistema de clave pública? ¿Cuáles son las ventajas y desventajas de cada uno?

El sistema de claves simétricas consiste en que la clave de cifrado y la clave de descifrado tienen la misma contraseña, y los dos participantes comparten la misma clave.

La criptografía de clave pública utiliza diferentes claves de cifrado y claves de descifrado. La clave de cifrado es información pública, mientras que la clave de descifrado debe mantenerse en secreto.

La criptografía de clave pública tiene muchas características buenas. No solo se puede utilizar para cifrado, sino que también se puede utilizar fácilmente para autenticación y firmas digitales. Pero los algoritmos de criptografía de clave pública son órdenes de magnitud más lentos que los algoritmos de criptografía de clave simétrica.

El sistema de clave simétrica tiene una velocidad rápida de cifrado y descifrado y una alta seguridad, pero la clave es difícil de administrar y transmitir, y no es adecuada para su uso solo en la red.

Generación de claves

1. Seleccione dos números primos grandes, p y q.

2. Cálculo: n = p * q (pyq son dos números primos grandes diferentes respectivamente. pyq deben mantenerse en secreto. Generalmente, se requiere que pyq sean números primos seguros y el La longitud de n es mayor que 512 bits, esto se debe principalmente a que la seguridad del algoritmo RSA se basa en factorizar números grandes). Existe la función de Euler (n)=(p-1)(q-1).

3. Luego seleccione aleatoriamente la clave de cifrado e, lo que requiere que e y (p - 1) * (q - 1) sean primos relativos.

4. Finalmente, utilice el algoritmo de Euclides para calcular la clave de descifrado d, que satisface de≡1 (modφ (n)). Entre ellos, n y d también deben ser primos relativos. Los números e y n son claves públicas y d es la clave privada. Los dos números primos p y q ya no son necesarios y deben descartarse sin que nadie los sepa.