Creación de un procedimiento para atacar la seguridad del RSA
Fecha
2019-07-10
Autores
Leyva Borges, Maria Esther
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Central “Marta Abreu” de Las Villas
Resumen
Hoy en día cuando se habla de criptoanálisis solo se piensa en personas dedicadas a espionaje o cualquier forma ilícita de obtención de información. Pero la realidad de esta ciencia es otra, el criptoanálisis es la ciencia inversa a la criptografía tal como la adición y la sustracción, no existe criptografía sin criptoanálisis. Todo criptosistema guarda su seguridad en un grupo de criptoanalistas dedicados a encontrar sus debilidades y así mejorarlas.
Este trabajo tiene como propósito crear un algoritmo criptoanalítico para atacar el criptosistema RSA basado en un novedoso algoritmo de factorización propuesto por la autora. Para ellos primero se crea el algoritmo de factorización, se crea además un algoritmo de obtención de claves privadas parejas, demostrando que la existencia de estas no afecta ni la efectividad ni la seguridad de este algoritmo, luego se crea un algoritmo para ya factorizada la clave pública y obtenida la privada descifrar un mensaje cifrado mediante RSA.
Se utilizó el software Python para la implementación de estos algoritmos debido a la complejidad de los cálculos.
Nowadays, when we talk about cryptanalysis, we only think of people dedicated to espionage or any illicit way of obtaining information. But the reality of this science is another, cryptanalysis is the reverse science of cryptography such as addition and subtraction, there is no cryptography without cryptanalysis. Every cryptosystem keeps its security in a group of cryptanalysts dedicated to finding their weaknesses and thus improving them. The purpose of this work is to create a cryptanalytic algorithm to attack the RSA cryptosystem based on a novel factorization algorithm proposed by the author. For them, first, the factorization algorithm is created, and an algorithm to obtain matching private keys is also created, demonstrating that the existence of these does not affect the effectiveness or safety of this algorithm, then an algorithm is created to factor the key. public and obtained the private decrypt an encrypted message using RSA. Python software was used to implement these algorithms due to the complexity of the calculations.
Nowadays, when we talk about cryptanalysis, we only think of people dedicated to espionage or any illicit way of obtaining information. But the reality of this science is another, cryptanalysis is the reverse science of cryptography such as addition and subtraction, there is no cryptography without cryptanalysis. Every cryptosystem keeps its security in a group of cryptanalysts dedicated to finding their weaknesses and thus improving them. The purpose of this work is to create a cryptanalytic algorithm to attack the RSA cryptosystem based on a novel factorization algorithm proposed by the author. For them, first, the factorization algorithm is created, and an algorithm to obtain matching private keys is also created, demonstrating that the existence of these does not affect the effectiveness or safety of this algorithm, then an algorithm is created to factor the key. public and obtained the private decrypt an encrypted message using RSA. Python software was used to implement these algorithms due to the complexity of the calculations.
Descripción
Palabras clave
Criptoanálisis, Algoritmo Criptoanalítico, Seguridad del RSA, Python