Demystifying the RSA Algorithm: An Intuitive Introduction for Novices in Cybersecurity

Zhengping Jay Luo,Ruowen Liu,Aarav Mehta,Md Liakat Ali
2024-07-22
Abstract:Given the escalating importance of cybersecurity, it becomes increasingly beneficial for a diverse community to comprehend fundamental security mechanisms. Among these, the RSA algorithm stands out as a crucial component in public-key cryptosystems. However, understanding the RSA algorithm typically entails familiarity with number theory, modular arithmetic, and related concepts, which can often exceed the knowledge base of beginners entering the field of cybersecurity. In this study, we present an intuitively crafted, student-oriented introduction to the RSA algorithm. We assume that our readers possess only a basic background in mathematics and cybersecurity. Commencing with the three essential goals of public-key cryptosystems, we provide a step-by-step elucidation of how the RSA algorithm accomplishes these objectives. Additionally, we employ a toy example to further enhance practical understanding. Our assessment of student learning outcomes, conducted across two sections of the same course, reveals a discernible improvement in grades for the students.
Cryptography and Security,Discrete Mathematics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to make RSA algorithm easier for beginners to understand. RSA algorithm is a key component in the public - key cryptosystem and plays an important role in achieving the three main goals of information security - confidentiality, integrity and availability. However, understanding and mastering RSA algorithm usually requires knowledge of relevant concepts such as number theory and modular arithmetic, which is a challenge for beginners who have just entered the field of network security. Therefore, this paper solves this problem by providing an intuitive and student - oriented introduction, aiming to enable readers with only basic mathematics and network security backgrounds to understand how RSA algorithm works. The paper not only details the steps of RSA algorithm, but also further enhances practical understanding through a toy example, and proves the effectiveness of this method by evaluating students' learning outcomes.