The Application of Fermat’s Little Theorem in Cryptography

Abstract

This article aims to demonstrate the application of Fermat’s theorem in cryptography. With the development of technology, we have access to more and more information, and the necessity of encryption has also increased. As a mainstream public key cryptography algorithm, RSA encryption will demonstrate the application of Fermat’s theorem in RSA encryption in this article. To achieve this, I will introduce cryptography and Fermat’s theorem separately. Then, I will explain how the RSA encryption algorithm and Fermat’s theorem are applied to the RSA encryption algorithm. Finally, I will demonstrate it using Python. The theoretical proof and encryption process were elaborated on through empirical Python programming examples. Then, I will discuss whether RSA encryption is safe. Finally, I will give my conclusion.