Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
ashutosh1206
GitHub Repository: ashutosh1206/crypton
Path: blob/master/RSA-encryption/Attack-Wiener/Challenges/Multi_Layer_RSA/Multi_LayerRSAencrypt.py
1402 views
1
from Crypto.Util.number import *
2
3
flag = open("flag.txt").read()
4
flag = int(flag.encode("hex"),16)
5
6
p = getPrime(512)
7
q = getPrime(512)
8
n = p*q
9
phin = (p-1)*(q-1)
10
11
encryption_keys = [34961, 3617491, 68962801, 293200159531, 1191694878666066510321450623792489136756229172407332230462797663298426983932272792657383336660801913848162204216417540955677965706955404313949733712340714861638106185597684745174398501025724130404133569866642454996521744281284226124355987843894614599718553178595963014434904833]
12
13
for i in encryption_keys:
14
assert GCD(i,phin) == 1
15
16
for i in encryption_keys:
17
flag = pow(flag, i, n)
18
19
flag = hex(flag)[2:].replace("L","")
20
21
obj1 = open("ciphertext.txt",'w')
22
obj1.write(flag)
23
24