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

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 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.