Mientras que symm. cripta. tiene alrededor de 256 bits de una clave, ¿por qué la clave pública crypt tiene una clave que es mucho más larga (1000)?
Mientras que symm. cripta. tiene alrededor de 256 bits de una clave, ¿por qué la clave pública crypt tiene una clave que es mucho más larga (1000)?
La criptografía asimétrica trata de proporcionar algunas funciones avanzadas, como asimetría , la propiedad que permite que la clave pública se haga pública, sin revelar la clave privada. Esto toma estructura . Necesitamos las matemáticas. Una clave para firmas o cifrado asimétrico no puede ser solo un montón de bits; debe ser un objeto matemático con características muy especiales.
Esa estructura matemática puede aprovecharse para los ataques, lo que nos obliga a usar valores mucho más grandes. Por ejemplo, con RSA, la clave pública contiene un entero grande (el "módulo"): este es un entero compuesto, pero su factorización en factores primarios permite romper el algoritmo. Conocemos algún algoritmo de factoring bastante eficiente; el Tamiz de campo de número general anulará una clave RSA de 1024 bits (una clave cuyo módulo es un número entero entre 2 1023 y 2 1024 ) con un costo estimado de alrededor de 2 77 . Si queremos lograr el mismo nivel de robustez con una clave simétrica (que es solo una secuencia de bits, nada hecho público), entonces solo necesitamos 78 bits.
El ataque genérico conocido como "suerte", en el que intentas todas las posibles secuencias de bits hasta que se encuentra la correcta, tiene un costo promedio de 2 n-1 para una clave de n bits. Para la criptografía simétrica (con un buen algoritmo), no sabemos cuál es el mejor ataque, y cualquier clave de 100 bits o más será segura durante décadas. Con la criptografía asimétrica, tenemos la clave pública y su estructura para trabajar, lo que permite ataques mucho más eficientes (pero más pesados en matemáticas), lo que nos obliga a usar objetos mucho más grandes (claves más grandes).
Lea otras preguntas en las etiquetas public-key-infrastructure cryptography