¿Cuál sería un ejemplo simple de una función de encriptación asimétrica (función asimétrica)?

4

Estoy tratando de entender el cifrado RSA pero el algoritmo parece bastante complejo.

Sé que con el cifrado asimétrico usas una clave y una función para cifrar datos y una función diferente para descifrarlos.

Entiendo el xor-ing utilizado en la mayoría de los algoritmos (funciones) simétricos básicos. La misma clave (se utiliza una serie de bits de la misma longitud que los datos sin formato para cifrar y descifrar). Esto es posible porque la función xor es simétrica (por lo que sé).

¿Cuáles son algunos ejemplos de funciones asimétricas? ¿Cuál es la función que utiliza para cifrar y cuál es la función que utiliza para descifrar y cómo calcula el segundo argumento de la función (el primero es los datos que está intentando cifrar / descifrar)?

    
pregunta yoyo_fun 20.03.2016 - 20:16
fuente

1 respuesta

6

RSA es la instancia más simple conocida de encriptación asimétrica. Hay algunos otros, pero todos dependen de las matemáticas.

El cifrado simétrico es fácil (conceptualmente), porque se trata de hacer un gran nudo con los datos y recordar cómo se hizo el nudo; con ese conocimiento (esa es la "clave") puedes desatar el nudo, básicamente deshaciendo todas las operaciones en orden inverso.

El cifrado asimétrico requiere algo mágico. Si quieres ir con la metáfora del nudo, entonces es un tipo de nudo en el que incluso saber cómo estaban atadas las cosas no revela cómo desatarlas. En términos criptográficos, no debe ser factible recuperar la clave privada (que es el poder para descifrar datos), incluso si se conoce la clave pública (el poder para cifrar datos). Las claves públicas y privadas comparten una estructura matemática común, ya que una descifra lo que la otra cifra, pero esa estructura debe resistir el análisis.

En esta respuesta , intenté explicar RSA en términos simples. Si desea comprender la criptografía asimétrica, debe comprender las matemáticas suficientes para comprender la RSA. La buena noticia es que tal conocimiento no es tan difícil y es reutilizable. Así que te animo a trabajar tu álgebra. Básicamente, debes familiarizarte con la noción de computar las cosas "módulo" un entero.

    
respondido por el Thomas Pornin 20.03.2016 - 20:53
fuente

Lea otras preguntas en las etiquetas