/decrypting_secret_texts

Long string of RSA encrypted ASCII text is decrypted using several mathematical algorithms on Python to reveal the mystery text.

Primary LanguagePython

Decrypting secret texts

The following RSA encrypted message is transmitted using public key (289, 99157):

5280, 48151, 55243, 20383, 62630, 39087, 72441, 89946, 36469, 80064, 55243, 72441, 3762, 36469, 97100, 20383, 4423, 48985, 20345, 96542, 97100, 55243, 80064, 20383, 20345, 62630, 20383, 97957, 20345, 80064, 80064, 39087, 72441, 21106, 97957, 36469, 3762, 21106, 20345, 72441, 20383, 21106, 57271, 20383, 3762, 48151, 36469, 3762, 20383, 20345, 62630, 20383, 48985, 55243, 4423, 48985, 20345, 89946, 39087, 97957, 21106, 72441, 71548, 20383, 36469, 3762, 20383, 20345, 72441, 55243, 20383, 4423, 20345, 21106, 72441, 3762, 20383, 55243, 21106, 3762, 48151, 55243, 48985, 20383, 55243, 13368, 36469, 97957, 3762, 97100, 30453, 20383, 20345, 48985, 20383, 36469, 4423, 7406, 13165, 4423, 48985, 20345, 13368, 21106, 80064, 36469, 3762, 55243, 97100, 30453, 20383, 36469, 20383, 80064, 55243, 57271, 57271, 36469, 71548, 55243, 20383, 57271, 55243, 97100, 55243, 97957, 3762, 55243, 89946, 20383, 36469, 3762, 20383, 36469, 72441, 20345, 3762, 48151, 55243, 48985, 20383, 4423, 20345, 21106, 72441, 3762, 13005, 20383, 69350, 48985, 55243, 49824, 39087, 55243, 72441, 3762, 97100, 30453, 20383, 3762, 48151, 55243, 20383, 80064, 55243, 57271, 57271, 36469, 71548, 55243, 57271, 20383, 48151, 36469, 3013, 55243, 20383, 80064, 55243, 36469, 72441, 21106, 72441, 71548, 26404, 20383, 3762, 48151, 36469, 3762, 20383, 21106, 57271, 20383, 3762, 48151, 55243, 30453, 20383, 48985, 55243, 62630, 55243, 48985, 13165, 3762, 20345, 20383, 20345, 48985, 20383, 36469, 48985, 55243, 20383, 97957, 20345, 48985, 48985, 55243, 97100, 36469, 3762, 55243, 89946, 20383, 36469, 97957, 97957, 20345, 48985, 89946, 21106, 72441, 71548, 20383, 3762, 20345, 20383, 57271, 20345, 80064, 55243, 20383, 57271, 30453, 57271, 3762, 55243, 80064, 20383, 7480, 21106, 3762, 48151, 20383, 97957, 55243, 48985, 3762, 36469, 21106, 72441, 20383, 4423, 48151, 30453, 57271, 21106, 97957, 36469, 97100, 20383, 20345, 48985, 20383, 97957, 20345, 72441, 97957, 55243, 4423, 3762, 39087, 36469, 97100, 20383, 55243, 72441, 3762, 21106, 3762, 21106, 55243, 57271, 13005, 20383, 5280, 48151, 55243, 57271, 55243, 20383, 57271, 55243, 80064, 36469, 72441, 3762, 21106, 97957, 13165, 36469, 57271, 4423, 55243, 97957, 3762, 57271, 20383, 20345, 62630, 20383, 97957, 20345, 80064, 80064, 39087, 72441, 21106, 97957, 36469, 3762, 21106, 20345, 72441, 20383, 36469, 48985, 55243, 20383, 21106, 48985, 48985, 55243, 97100, 55243, 3013, 36469, 72441, 3762, 20383, 3762, 20345, 20383, 3762, 48151, 55243, 20383, 55243, 72441, 71548, 21106, 72441, 55243, 55243, 48985, 21106, 72441, 71548, 20383, 4423, 48985, 20345, 96542, 97100, 55243, 80064, 13005, 20383, 5280, 48151, 55243, 20383, 57271, 21106, 71548, 72441, 21106, 62630, 21106, 97957, 36469, 72441, 3762, 20383, 36469, 57271, 4423, 55243, 97957, 3762, 20383, 21106, 57271, 20383, 3762, 48151, 36469, 3762, 20383, 3762, 48151, 55243, 20383, 36469, 97957, 3762, 39087, 36469, 97100, 13165, 80064, 55243, 57271, 57271, 36469, 71548, 55243, 20383, 21106, 57271, 20383, 20345, 72441, 55243, 20383, 57271, 55243, 97100, 55243, 97957, 3762, 55243, 89946, 20383, 62630, 48985, 20345, 80064, 20383, 36469, 20383, 57271, 55243, 3762, 20383, 20345, 62630, 20383, 4423, 20345, 57271, 57271, 21106, 96542, 97100, 55243, 20383, 80064, 55243, 57271, 57271, 36469, 71548, 55243, 57271, 13005, 20383, 5280, 48151, 55243, 20383, 57271, 30453, 57271, 3762, 55243, 80064, 20383, 80064, 39087, 57271, 3762, 20383, 96542, 55243, 20383, 89946, 55243, 57271, 21106, 71548, 72441, 55243, 89946, 20383, 3762, 20345, 20383, 20345, 4423, 55243, 48985, 36469, 3762, 55243, 20383, 62630, 20345, 48985, 20383, 55243, 36469, 97957, 48151, 13165, 4423, 20345, 57271, 57271, 21106, 96542, 97100, 55243, 20383, 57271, 55243, 97100, 55243, 97957, 3762, 21106, 20345, 72441, 21121, 20383, 72441, 20345, 3762, 20383, 20122, 39087, 57271, 3762, 20383, 3762, 48151, 55243, 20383, 20345, 72441, 55243, 20383, 7480, 48151, 21106, 97957, 48151, 20383, 7480, 21106, 97100, 97100, 20383, 36469, 97957, 3762, 39087, 36469, 97100, 97100, 30453, 20383, 96542, 55243, 20383, 97957, 48151, 20345, 57271, 55243, 72441, 20383, 57271, 21106, 72441, 97957, 55243, 20383, 3762, 48151, 21106, 57271, 20383, 21106, 57271, 20383, 39087, 72441, 4687, 72441, 20345, 7480, 72441, 20383, 36469, 3762, 20383, 3762, 48151, 55243, 20383, 3762, 21106, 80064, 55243, 20383, 20345, 62630, 20383, 89946, 55243, 57271, 21106, 71548, 72441, 13005, 20383, 41402, 69350, 48985, 20345, 80064, 20383, 23882, 13005, 20383, 16391, 48151, 36469, 72441, 72441, 20345, 72441, 21121, 20383, 76954, 20383, 17397, 36469, 3762, 48151, 55243, 80064, 36469, 3762, 21106, 97957, 36469, 97100, 20383, 5280, 48151, 55243, 20345, 48985, 30453, 20383, 20345, 62630, 20383, 23882, 20345, 80064, 80064, 39087, 72441, 21106, 97957, 36469, 3762, 21106, 20345, 72441, 21121, 20383, 5280, 48151, 55243, 20383, 26491, 55243, 97100, 97100, 20383, 16391, 30453, 57271, 3762, 55243, 80064, 20383, 5280, 55243, 97957, 48151, 72441, 21106, 97957, 36469, 97100, 20383, 24755, 20345, 39087, 48985, 72441, 36469, 97100, 21121, 13165, 39489, 20345, 97100, 13005, 20383, 5570, 24746, 21121, 20383, 4423, 4423, 13005, 20383, 44738, 24746, 63679, 96110, 89675, 5570, 44738, 21121, 20383, 78860, 5570, 44738, 96110, 78860, 80207, 78860, 21121, 20383, 24755, 39087, 97100, 30453, 21121, 20383, 57668, 97957, 3762, 20345, 96542, 55243, 48985, 21121, 20383, 14930, 63679, 89675, 2428, 49863

Let's figure that one out!

Note to self - possibly need to merge this into one script. 😥