Питон для расшифровки RSA ⇐ Python

[Anonymous]

Как найти p,q,a, если они случайны?
У меня есть этот скрипт

Код: Выделить всё

from Crypto.Util.number import getPrime

p,q = getPrime(256), getPrime(256)
n = p*q
a = getPrime(128)
c1 = (p-a)**2>>128
c2 = (q+a)**2>>128
e = 65537
ct = pow(int.from_bytes(b'qupiya{fake_flag}','little'), e, n)
print(f"{n=}")
print(f"{c1=}")
print(f"{c2=}")
print(f"{ct=}")
print(f"{a=}")
print(f"{q=}")
print(f"{p=}")

и мне нужно расшифровать это:
n=6512617643749294302589095438675618776167938720843890101758895197157390356137 924323241304471444329557183412977161734627116921570790884877938134980599305707
c1=109072856695604685516472684624064899627870638917230573075 75398016663082759381321634953803867684535258520696953786905
c2=335826980925287722940800296531332756706653962434382558290 51457928307809349340703410415434062259818693740005488773964
ct=212726458832112723985400198669889190587533576338108323596145303471779557736248 7952867927688262105005181067989744994023793619461569137294308259815910038249
Я перепробовал все инструменты для взлома RSA, но в базе данных ничего нет

Подробнее здесь: https://stackoverflow.com/questions/791 ... ion-python