Mathematics Behind the RSA Algorithm
DOI:
https://doi.org/10.47611/jsrhs.v12i1.3990Keywords:
RSA, modular arithmetic, cryptography, algorithm, number theory, cybersecurity, greatest common divisor, Euclidean Algorithm, Bézout's Lemma, Euler’s Totient FunctionAbstract
Our world is becoming more interconnected through technology, with some notable examples being social media and online payment services. With this higher connection comes the increased risk of information, ranging from harmless text messages to credit card information, being stolen. These risks make cryptography, the field regarding the securing of messages, vital in order to minimize the chance of these data breaches. Essentially, this field is about creating, improving, and implementing various algorithms to encrypt and decrypt messages so only the sender and receiver can see the messages. This paper reviews one such algorithm, the RSA algorithm, and the mathematical concepts behind it.
Downloads
References or Bibliography
Fermat’s Little Theorem and Euler’s Theorem. (n.d.). [Handout]. Art of Problem Solving.
Keef, P., & Guichard, D. (n.d.). 3.3 The Euclidean Algorithm. Introduction to Higher Mathematics. Retrieved July 1, 2022, from https://www.whitman.edu/mathematics/higher_math_online/section03.03.html.
Modular arithmetic. (2010). In A. Nayak (Ed.), Discrete Mathematics. U. Waterloo. https://www.math.uwaterloo.ca/~anayak/courses/ece103-s10/notes/modular-arithmetic.pdf.
Silverman, J. H. (2013). A Friendly Introduction to Number Theory. India: Pearson.
Simmons, G. (2022, August 2). cryptology | Definition, Examples, History, & Facts. Encyclopedia Britannica. https://www.britannica.com/topic/cryptology/History-of-cryptology.
Published
How to Cite
Issue
Section
Copyright (c) 2023 Rayan Das; Dr. Goldsztein
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright holder(s) granted JSR a perpetual, non-exclusive license to distriute & display this article.
