By Camille Clark, Layke Jones, Isabella Lane, Aza McFadden*, and Lizbeth Otero.
*Aza helped the group work through the problem set but was unfortunately unable to attend camp during the blog writing.
Cryptography is a field of coding and decoding information. It relies on the framework of number theory. Therefore, it can be used to connect theories as well as teaching others the fundamental properties of integers. Relevant number theory topics are modular arithmetic, prime factorization, greatest common divisor, and theorems such as the Chinese Remainder Theorem and Euler’s Theorem. This blog post will focus on the first three topics.
