import socket

import string

HOST = 'yuanshen.life'

PORT = 33615

characters = string.printable

password = ['?'] * 114

known_chars = set()

with socket.socket(socket.AF_INET, socket.SOCK_STREAM) as s:

  s.connect((HOST, PORT))

  banner = s.recv(1024)

  print(banner.decode())

  for i in range(114):

    if len(known_chars) >= 5:

      chars = known_chars

    else:

      chars = characters

    for char in chars:

            attempt = ''.join(password).replace('?', char, 1)

            s.sendall((attempt + '\n').encode())

            response = ""

            while len(response) < 114:

                part = s.recv(1024).decode()

                response += part.strip()

            print(f"TEST: {attempt} -> {response}")

            if response[i] == '1':

                password[i] = char

                known_chars.add(char)

                print(f"FOUND {char} at {i}")

                break

print("Password:", ''.join(password))

result = s.recv().decode()

print(result)

from Crypto.Util.number import *

from enc import flag

def Decimal_conversion(num):

    if num == 0:

        return '0'

    digits = []

    while num:

        digits.append(str(num % 5))

        num //= 5

    return ''.join(reversed(digits))

m = bytes_to_long(flag)

p = getPrime(512)

q = getPrime(512)

e = 65537

n = p*q

c = pow(m,e,n)

print(f"leak = {Decimal_conversion(p)[:112]}")

print(f"n = {n}")

print(f"e = {e}")

print(f"c = {c}")

'''

leak = 2011133132443111302000224204142244403203442000141102312242343143241244243020003333022112141220422134444214010012

n = 85988668134257353631742597258304937106964673395852009846703777410474172989069717247424903079500594820235304351355706519069516847244761609583338251489134035212061654870087550317540291994559481862615812258493738064606592165529948648774081655902831715928483206013332330998262897765489820121129058926463847702821

e = 65537

c = 64708526479058278743788046708923650158905888858865427385501446781738669889375403360886995849554813207230509920789341593771929287415439407977283018525484281064769128358863513387658744063469874845446480637925790150835186431234289848506337341595817156444941964510251032210939739594241869190746437858135599624562

'''

def Decimal_conversion(num):

    if num == 0:

        return '0'

    digits = []

    while num:

        digits.append(str(num % 5))

        num //= 5

    # print(''.join(reversed(digits)))

    return ''.join(reversed(digits))

p = getPrime(512)

leak = Decimal_conversion(p)

leak1 = '2011133132443111302000224204142244403203442000141102312242343143241244243020003333022112141220422134444214010012'

def decimal_conversion_back(num_in_base_5_str):

    num_in_base_10 = 0

    for index, digit in enumerate(reversed(num_in_base_5_str)):

        num_in_base_10 += int(digit) * (5 ** index)

    return num_in_base_10

print(hex(decimal_conversion_back(str(int(leak[:112])*10**109))))

print(hex(decimal_conversion_back(str(int(leak1[:112])*10**109))))

print(hex(p))

#0xe0640a71f195151ec1ce19d2f279bdb781cd408c9c3e6cd98d52c685828cbf34|3dcf54f720d12f289219a8e129ad48ff74f5a6ffe3b9502a872bc176eb039c9a

#0xe86194b49733b661b45654e0b6d7ec038e2815ce2b3ca16dcafda0b456f91e1e|752c3b385c8799bf36ebac684ae31c199eb59f6a4626ae786f811aa05d87a667

#0xe0640a71f195151ec1ce19d2f279bdb781cd408c9c3e6cd98d52c685828cbf34|5f65ebf6b4b4d56880c2291ec13802ca68082513a08c63cd034f98a9d4f3261d

#sage

from tqdm import *

n = 85988668134257353631742597258304937106964673395852009846703777410474172989069717247424903079500594820235304351355706519069516847244761609583338251489134035212061654870087550317540291994559481862615812258493738064606592165529948648774081655902831715928483206013332330998262897765489820121129058926463847702821

p_high = 0xe86194b49733b661b45654e0b6d7ec038e2815ce2b3ca16dcafda0b456f91e1e

c = 64708526479058278743788046708923650158905888858865427385501446781738669889375403360886995849554813207230509920789341593771929287415439407977283018525484281064769128358863513387658744063469874845446480637925790150835186431234289848506337341595817156444941964510251032210939739594241869190746437858135599624562

pbits=512

for i in trange(2**8,1,-1):

        p4 = p_high<<8

        p4 = p4 + i

        kbits = pbits - p4.nbits()

        p4 = p4 << kbits

        PR.<x> = PolynomialRing(Zmod(n))

        f = x + p4

        roots = f.small_roots(X=2^kbits, beta=0.4, epsilon=0.01)

        if roots:        

                p = p4+int(roots[0]) 

                if n%p==0:

                        print(i,p)

                        break

#user:mumu666

from Crypto.Util.number import *

p=getPrime(1024)

q=getPrime(1024)

n=p*q

e1=55

e2=200

m=bytes_to_long("flag")

assert(pow(m,5) < n)

c1 = pow(m, e1, n)

c2 = pow(m, e2, n)

print("n=",n)

print("c1=",c1)

print("c2=",c2)

n= 19006830358118902392432453595802675566730850352890246995920642811967821259388009049803513102750594524106471709641202019832682438027312468849299985832675191795417160553379580813410722359089872519372049229233732405993062464286888889084640878784209014165871696882564834896322508054231777967011195636564463806270998326936161449009988434249178477100127347406759932149010712091376183710135615375272671888541233275415737155953323133439644529709898791881795186775830217884663044495979067807418758455237701315019683802437323177125493076113419739827430282311018083976114158159925450746712064639569301925672742186294237113199023

c1= 276245243658976720066605903875366763552720328374098965164676247771817997950424168480909517684516498439306387133611184795758628248588201187138612090081389226321683486308199743311842513053259894661221013008371261704678716150646764446208833447643781574516045641493770778735363586857160147826684394417412837449465273160781074676966630398315417741542529612480836572205781076576325382832502694868883931680720558621770570349864399879523171995953720198118660355479626037129047327185224203109006251809257919143284157354935005710902589809259500117996982503679601132486140677013625335552533104471327456798955341220640782369529

c2= 11734019659226247713821792108026989060106712358397514827024912309860741729438494689480531875833287268454669859568719053896346471360750027952226633173559594064466850413737504267807599435679616522026241111887294138123201104718849744300769676961585732810579953221056338076885840743126397063074940281522137794340822594577352361616598702143477379145284687427705913831885493512616944504612474278405909277188118896882441812469679494459216431405139478548192152811441169176134750079073317011232934250365454908280676079801770043968006983848495835089055956722848080915898151352242215210071011331098761828031786300276771001839021

from gmpy2 import gcdext, iroot

from Crypto.Util.number import long_to_bytes

n= 19006830358118902392432453595802675566730850352890246995920642811967821259388009049803513102750594524106471709641202019832682438027312468849299985832675191795417160553379580813410722359089872519372049229233732405993062464286888889084640878784209014165871696882564834896322508054231777967011195636564463806270998326936161449009988434249178477100127347406759932149010712091376183710135615375272671888541233275415737155953323133439644529709898791881795186775830217884663044495979067807418758455237701315019683802437323177125493076113419739827430282311018083976114158159925450746712064639569301925672742186294237113199023

c1= 276245243658976720066605903875366763552720328374098965164676247771817997950424168480909517684516498439306387133611184795758628248588201187138612090081389226321683486308199743311842513053259894661221013008371261704678716150646764446208833447643781574516045641493770778735363586857160147826684394417412837449465273160781074676966630398315417741542529612480836572205781076576325382832502694868883931680720558621770570349864399879523171995953720198118660355479626037129047327185224203109006251809257919143284157354935005710902589809259500117996982503679601132486140677013625335552533104471327456798955341220640782369529

c2= 11734019659226247713821792108026989060106712358397514827024912309860741729438494689480531875833287268454669859568719053896346471360750027952226633173559594064466850413737504267807599435679616522026241111887294138123201104718849744300769676961585732810579953221056338076885840743126397063074940281522137794340822594577352361616598702143477379145284687427705913831885493512616944504612474278405909277188118896882441812469679494459216431405139478548192152811441169176134750079073317011232934250365454908280676079801770043968006983848495835089055956722848080915898151352242215210071011331098761828031786300276771001839021

e1 = 55

e2 = 200

g,x,y=gcdext(e1,e2)

m=pow(c1,x,n)*pow(c2,y,n)%n

m=iroot(m,5)[0]

print(long_to_bytes(m))

from Crypto.Util.number import *

from enc import flag

m = bytes_to_long(flag)

def gen_keys(bits):

    while 1:

        p = getPrime(bits)

        q = sum([p**i for i in range(7)])

        if isPrime(q):

            r = getPrime(1024)

            n = p*q*r

            return p,n

p,n = gen_keys(512)

e = 65537

c = pow(m,e,n)

print(f"n = {n}")

print(f"e = {e}")

print(f"c = {c}")

n = 8361361624563191168612863710516449028280757632934603412143152925186847721821552879338608951120157631182699762833743097837368740526055736516080136520584848113137087581886426335191207688807063024096128001406698217998816782335655663803544853496060418931569545571397849643826584234431049002394772877263603049736723071392989824939202362631409164434715938662038795641314189628730614978217987868150651491343161526447894569241770090377633602058561239329450046036247193745885174295365633411482121644408648089046016960479100220850953009927778950304754339013541019536413880264074456433907671670049288317945540495496615531150916647050158936010095037412334662561046016163777575736952349827380039938526168715655649566952708788485104126900723003264019513888897942175890007711026288941687256962012799264387545892832762304320287592575602683673845399984039272350929803217492617502601005613778976109701842829008365226259492848134417818535629827769342262020775115695472218876430557026471282526042545195944063078523279341459199475911203966762751381334277716236740637021416311325243028569997303341317394525345879188523948991698489667794912052436245063998637376874151553809424581376068719814532246179297851206862505952437301253313660876231136285877214949094995458997630235764635059528016149006613720287102941868517244509854875672887445099733909912598895743707420454623997740143407206090319567531144126090072331

e = 65537

c = 990174418341944658163682355081485155265287928299806085314916265580657672513493698560580484907432207730887132062242640756706695937403268682912083148568866147011247510439837340945334451110125182595397920602074775022416454918954623612449584637584716343806255917090525904201284852578834232447821716829253065610989317909188784426328951520866152936279891872183954439348449359491526360671152193735260099077198986264364568046834399064514350538329990985131052947670063605611113730246128926850242471820709957158609175376867993700411738314237400038584470826914946434498322430741797570259936266226325667814521838420733061335969071245580657187544161772619889518845348639672820212709030227999963744593715194928502606910452777687735614033404646237092067644786266390652682476817862879933305687452549301456541574678459748029511685529779653056108795644495442515066731075232130730326258404497646551885443146629498236191794065050199535063169471112533284663197357635908054343683637354352034115772227442563180462771041527246803861110504563589660801224223152060573760388045791699221007556911597792387829416892037414283131499832672222157450742460666013331962249415807439258417736128976044272555922344342725850924271905056434303543500959556998454661274520986141613977331669376614647269667276594163516040422089616099849315644424644920145900066426839607058422686565517159251903275091124418838917480242517812783383

k = 7

R = Zmod(n)["x"]

while True:

    Q = R.quo(R.random_element(k))

    pp1 = gcd(ZZ(list(Q.random_element() ^ n)[1]), n)

    if pp1 != 1:

        print(pp1)

        qq = sum([pp1**i for i in range(k)])

        rr = n // (pp1 * qq)

        assert n == pp1 * qq * rr

p = 12682901567122222027862267249598083531042605533994291954963094692106317834600627170541482405569672263127679934367189535951903117852500278279000920954628951

q = sum([p**i for i in range(k)])

r = n//p//q 

d = inverse(e,(p-1)*(q-1)*(r-1))

m = pow(c,d,n)

flag = long_to_bytes(m)

#b'SICTF{d9428fc7-fa3a-4096-8ec9-191c0a4562ff}'

#原文链接：https://blog.csdn.net/m0_62584492/article/details/134758030