# RSA-1## Description```I have a lot of big numbers. Here, have a few!```big_numbers.txt:```Ever used RSA Encryption?
cyphertext = 10400286653072418349777706076384847966640064725838262071n = 23519325203263800569051788832344215043304346715918641803e = 71```
Here we can see it's common and easy RSA challenge where n,e,c are given and we have to decrypt the flag.
Here We used RsaCtfTool and got the flag.```root@kali:~/RsaCtfTool# python3 RsaCtfTool.py -n 23519325203263800569051788832344215043304346715918641803 -e 71 \--uncipher 10400286653072418349777706076384847966640064725838262071
private argument is not set, the private key will not be displayed, even if recovered.
[*] Testing key /tmp/tmps9_oxcq2.
[*] Performing mersenne_primes attack on /tmp/tmps9_oxcq2.
 24%|███████████████████████████████████                                                                                                                  | 12/51 [00:00<00:00, 262144.00it/s]
[*] Performing smallq attack on /tmp/tmps9_oxcq2.
[*] Performing pastctfprimes attack on /tmp/tmps9_oxcq2.
100%|███████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████| 113/113 [00:00<00:00, 973216.33it/s]
[*] Performing fibonacci_gcd attack on /tmp/tmps9_oxcq2.
100%|█████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████| 9999/9999 [00:00<00:00, 264363.22it/s]
[*] Performing system_primes_gcd attack on /tmp/tmps9_oxcq2.
100%|████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████| 7007/7007 [00:00<00:00, 1218469.66it/s]
[*] Performing factordb attack on /tmp/tmps9_oxcq2.
[*] Attack success with factordb method !
Results for /tmp/tmps9_oxcq2:
Unciphered data :
HEX : 0x6473637b7430305f6d7563685f6d3474685f383839387d
INT (big endian) : 9621269132073872010525638902903988134500010392708266109
INT (little endian) : 11993657127041496499871362328745731192598296696556057444
utf-8 : dsc{t00_much_m4th_8898}
STR : b'dsc{t00_much_m4th_8898}'
```## ToolsRsaCtfTool :- https://github.com/Ganapati/RsaCtfTool.git