GitHub - alexbrahos/Decrypt-RSA: A program that decrypts a message that was encrypted with the RSA algorithm

alexbrahos / Decrypt-RSA Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

A program that decrypts a message that was encrypted with the RSA algorithm

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
README.txt		README.txt
RSA.java		RSA.java
ciphertextRSA		ciphertextRSA
decryptedRSA.txt		decryptedRSA.txt
matrix.txt		matrix.txt

Repository files navigation

This program decrypts an RSA encoding with the public keys (n,b) given in the assignment.
Using Pollards p-1 algorithm, p and q are found from n. Those are then used to find a.

Once a is known, decryption is easy, and is just a matter of doing math.
The numbers calculated are mapped to the matrix according to the assignment description to get the text.