Demystifying the RSA Algorithm: An Intuitive Introduction for Novices in Cybersecurity
Zhengping Jay Luo, Ruowen Liu, Aarav Mehta, Md Liakat Ali

TL;DR
This paper provides an intuitive, beginner-friendly introduction to the RSA algorithm, emphasizing practical understanding and assessing improved student learning outcomes in cybersecurity education.
Contribution
It offers a simplified, step-by-step explanation of RSA tailored for novices, including a toy example and empirical assessment of educational effectiveness.
Findings
Students showed improved grades after the introduction
The paper enhances understanding of RSA for beginners
Educational assessment confirms learning gains
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Chaos-based Image/Signal Encryption
