Perspectiva algebraica del criptoanálisis de los algoritmos AES y RSA: Una mirada a la seguridad del internet
Cargando...
Archivos
Fecha
2025-06
Autores
Título de la revista
Publicado en
Publicado por
URL de la fuente
ISSN de la revista
Título del volumen
Resumen
En un mundo globalizado, donde el uso de la tecnología forma parte del día a día del ser humano y la información personal es constantemente utilizada y expuesta en plataformas digitales, redes sociales, medios de comunicación, entre otros, la seguridad de la información se presenta como un área en constante estudio y evolución. La criptografía es el campo encargado de estudiar y diseñar sistemas criptográficos que permitan proteger dicha información. En contraposición, el criptoanálisis se enfoca en analizar estos sistemas con el fin de encontrar debilidades que puedan ser explotadas, permitiendo así establecer el nivel real de seguridad que ofrecen.
El presente trabajo se enmarca en el criptoanálisis, y realiza un recorrido por dos de los principales algoritmos de cifrado utilizados para la seguridad de la información en internet: el algoritmo Advanced Encryption Standard (AES) y el algoritmo Rivest-Shamir-Adleman (RSA). El enfoque está puesto en el estudio, planteamiento, implementación y análisis de dos técnicas criptoanalíticas basadas en álgebra: el criptoanálisis lineal, aplicado al AES, y los ataques basados en la factorización del módulo, aplicados al RSA.
Para ello, se construyó una base matemática fundamentada en el álgebra abstracta y la teoría de números, se formalizaron los criptosistemas y algoritmos involucrados, se estudiaron las técnicas de ataque mencionadas y se procedió con su implementación y evaluación, considerando su complejidad algorítmica (complejidad temporal) y sus implicaciones técnicas.
Los resultados muestran que ambas técnicas son viables como métodos para atacar y potencialmente vulnerar los respectivos algoritmos, aunque su eficacia depende de las capacidades de cómputo disponibles, debido a sus elevados órdenes de complejidad temporal.
Asimismo, este trabajo busca generar en el lector una reflexión personal sobre la importancia de la seguridad de la información, así como del valor del trabajo técnico y científico necesario para garantizarla.
Descripción
Abstract
In a globalised world, where technology is part of the daily life of human beings and personal information is constantly used and exposed in digital platforms, social networks, and media, among others, information security is an area in constant study and evolution. Cryptography is the field that studies and designs cryptographic systems to protect such information. In contrast, cryptanalysis focuses on analysing these systems to find weaknesses that can be exploited, thus allowing to establish the real level of the security they offer.
The present work is framed within the framework of cryptanalysis, and it reviews two of the main encryption algorithms used for information security on the Internet: the Advanced Encryption Standard (AES) algorithm and the Rivest-Shamir-Adleman (RSA) algorithm. The focus is on the study, approach, implementation and analysis of two algebra-based cryptanalytic techniques: linear cryptanalysis, applied to AES, and modulo factorization-based attacks applied to RSA.
To this end, a mathematical basis based on abstract algebra and number theory was constructed, the cryptosystems and algorithms involved were formalised, the aforementioned attack techniques were studied and their implementation and evaluation were carried out, considering their algorithmic complexity (time complexity) and technical implications.
The results show that both techniques are viable as methods to attack and potentially breach the respective algorithms, although their effectiveness depends on the available computational capabilities due to their high orders of time complexity.
Likewise, this work seeks to generate in the reader a personal reflection on the importance of information security, as well as the value of the technical Moreover, scientific work is necessary to guarantee it.
Palabras clave
Advanced Encryption Standard, Ataques basados en factorización, Complejidad temporal, Criptoanálisis, Criptoanálisis lineal, Criptografía, Rivest-Shamir-Adleman
Keywords
Advanced Encryption Standard, Factorization-based attacks, Time complexity, Cryptanalysis, Linear cryptanalysis, Cryptography, Rivest-Shamir-Adleman