RSA: un sistema criptográfico de clave pública

• Autores: Juan Luis Castaño Fernández
• Localización: Lva2, ISSN-e 3020-4925, Vol. 2, Nº. 1, 2025, págs. 5-20
• Idioma: español
• Títulos paralelos:
  • RSA: a public-key cryptographic system
• Enlaces
  • Texto completo
• Resumen
  • español

    El sistema criptográfico RSA, desarrollado en 1977, es todavía uno de los sistemas más usados en la actualidad, y fue el primer sistema criptográfico asimétrico y de clave pública.

    El objetivo del presente estudio es tanto explicar el funcionamiento de dicho sistema criptográfico como probar la validez del mismo mediante la teoría de grupos. Se pretende demostrar que el método, tal cual fue descrito por sus autores, es eficaz como método criptográfico. Sin embargo,no se analizarán ni su seguridad ni su coste computacional, aspectos que conciernen a la teoría de la computación.

  • English

    The RSA cryptographic system, developed in 1977, is still one of the most widely used systems today, and was the first asymmetric and public-key cryptographic system. The aim of this study is both to explain the functioning of this cryptographic system and to proof its validity through group theory.

    It is intended to demonstrate that the method, as described by its authors, is effective as a cryptographic method. However, neither its security nor its computational cost, aspects that concern the theory of computation, will be analyzed.

• Referencias bibliográficas
  • Bujalance, E., Bujalance, J. A., Costa, A. F. & Martínez, E. (2005). Elementos de matemática discreta (3.a ed.). Sanz y Torres.
  • Bujalance García, E., Gamboa Mutuberría, J. M. & Etayo Gordejuela, J. J. (1989). Teoría elemental de grupos (2.a ed.). Universidad Nacional...
  • Gauss, C. F. (1801). Disquisitiones Aritmeticae [Reimpr. de Göttingen, 1863]. Apud Gerh. Fleischer Jun. Consultado el 29-06-2024, en http://resolver.sub.uni-goettingen.de/purl?PPN235993352
  • Koblitz, N. (1994). A course in number theory and cryptography (2.a ed.). Springer-Verlag.
  • Menezes, A. J., Oorschot, P. C. v. & Vanstone, S. A. (1996). Handbook of applied cryptography. CRC Press.
  • Rivest, R. L., Shamir, A. & Adleman, L. M. (1983, 20 de septiembre). Cryptographic communications system and method (US4405829 A) [patente]....
  • Roman, S. (2012). Fundamentals of group theory. Springer Science.
  • Singh, S. (2001). The code book: How to make it, break it, hack it, crack it. Delacorte Press.
  • Stinson, D. S. (2006). Cryptography: Theory and practice (3.a ed.). Chapman & Hall.