Back خوارزمية آر إس إيه Arabic RSA BE-X-OLD RSA Bulgarian আরএসএ গুপ্তবিদ্যা Bengali/Bangla RSA BS RSA Catalan RSA Czech RSA Danish RSA-Kryptosystem German RSA Greek
En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1979, que utiliza factorización de números enteros. Es el primer y más utilizado algoritmo de este tipo y es válido tanto para cifrar como para firmar digitalmente.
La seguridad de este algoritmo radica en el problema de la factorización de números enteros. Los mensajes enviados se representan mediante números, y el funcionamiento se basa en el producto, conocido, de dos números primos grandes elegidos al azar y mantenidos en secreto. Actualmente estos primos son del orden de , y se prevé que su tamaño siempre crezca con el aumento de la capacidad de cálculo de los ordenadores.
Como en todo sistema de clave pública, cada usuario posee dos claves de cifrado: una pública y otra privada. Cuando se quiere enviar un mensaje confidencial, el emisor busca la clave pública del receptor, cifra su mensaje con esa clave, y una vez que el mensaje cifrado llega al receptor, este se ocupa de descifrarlo usando su clave privada.
En el caso de querer firmar (propiedades de autenticidad, integridad y no repudio), el emisor obtiene un hash del mensaje a firmar y lo procesa con su clave privada obteniendo así la firma; se envía el mensaje y la firma; el receptor recalcula el hash y descifra el hash original con la clave pública del emisor, validando así (o no) la firma del mensaje.
Se cree que RSA será seguro mientras no se conozcan formas rápidas de descomponer un número grande en producto de primos. Aunque se cree que la computación cuántica podría proveer de una solución al problema de factorización, existen investigadores que dudan que dichos avances vayan a volver obsoletos estos algoritmos.[1]
- ↑ Bernstein, Daniel J.; Heninger, Nadia; Lou, Paul; Valenta, Luke (26 de junio de 2017). «Post-quantum RSA». Post-Quantum Cryptography. Lecture Notes in Computer Science (en inglés) (Springer, Cham): 311-329. ISBN 9783319598789. doi:10.1007/978-3-319-59879-6_18. Consultado el 17 de abril de 2018.