Georgetown Scientific Research Journal GSR Journal
Skip to main navigation menu Skip to main content Skip to site footer

Research Articles

Vol. 1 No. 2 (2021): Georgetown Scientific Research Journal: Spring 2021 Issue

An Investigation Into the Mathematics of Decryption Techniques in RSA Encryption, With an Implementation in Python

Submitted
March 29, 2021
Published
2021-07-31

Abstract

This study explores the mathematics of two different techniques that can be used to access the decryption key in RSA encryption including semi-prime factorization and a logarithmic method.  The study then presents a Python program, written by the author, that automates the calculations for either of the decryption techniques and also calculates the number of iterations required to calculate the decryption key in either circumstance.  Importantly, the program utilizes only values of the RSA encryption algorithm that would be made publicly available in actual circumstances to calculate the decryption key so as to mimic real-life occurrences with as much integrity and accuracy as possible.