From 52d0f6314cecee2403858bd44c362b9dfe1ecf34 Mon Sep 17 00:00:00 2001 From: Holden Rohrer Date: Mon, 21 Oct 2019 22:13:26 -0400 Subject: RSA section --- progress/RSA.tex | 4 ++++ 1 file changed, 4 insertions(+) create mode 100644 progress/RSA.tex (limited to 'progress/RSA.tex') diff --git a/progress/RSA.tex b/progress/RSA.tex new file mode 100644 index 0000000..67d57c6 --- /dev/null +++ b/progress/RSA.tex @@ -0,0 +1,4 @@ +Perhaps the most famous public-key cryptosystems algorithm is the RSA algorithm. This algorithm makes use of the difficulty to determine the prime factorization of large numbers, the infinite number of primes in existence, Euler’s theorem, and the Euclidean Algorithm to encrypt communication. The RSA algorithm is an asymmetric (two keys) cryptographic algorithm, and can also be classified as public-key cryptography, as it involves the general knowledge of one of the keys. + +As computer power and shortcuts to factorize large numbers become more efficient as we progress through the 21st century, the rapid increase of the magnitude of the large primes is necessary to keep encryptions secure. Decryption on the receiving end of the encrypted message uses a variety of techniques to decrypt the message efficiently, including the Chinese Remainder Theorem. + -- cgit