#encoding:utf-8 from Crypto.Util.number import * from gmpy2 import * from flag import flag def gen(MaxBits, Bits): while True: p = getPrime(Bits) q = getPrime(Bits) N = (p**r)*q if len(bin(N)) -2 == MaxBits: break phi = (p**(r-1))*(p-1)*(q-1) idx = (r*(r-1)) / ((r+1)*(r+1)) delta = int(pow(mpz(N), idx)) while True: d1 = getPrime(int(2048*idx)//2) d2 = getPrime(int(2048*idx)//2) if abs(d1-d2) < delta: e1 = invert(d1, phi) e2 = invert(d2, phi) break e = 0x10001 return N, e, e1, e2 Bits = 256 MaxBits = 2048 N, e, e1, e2 = gen(MaxBits, Bits) M = bytes_to_long(flag) C = powmod(M, e, N) print(f"N={N}\nC={C}\ne={e}\ne1={e1}\ne2={e2}\n") ''' N=26989781630503676259502221325791347584607522857769579575297691973258919576768826427059198152035415835627885162613470528107575781277590981314410130242259476764500731263549070841939946410404214950861916808234008589966849302830389937977667872854316531408288338541977868568209278283760692866116947597445559763998608870359453835826711179703215320653445704522573070650642347871171425399227090705774976383452533375854187754721093890020986550939103071021619840797519979671188117673303672023522910200606134989916541289908538417562640981839074992935652363458747488201289997240226553340491203815779083605965873519144351105635977 C=15608493359172313429111250362547316415137342033261379619116685637094829328864086722267534755459655689598026363165606700718051739433022581810982230521098576597484850535770518552787220173105513426779515790426303985414120033452747683669501078476628404455341179818932159581239994489678323564587149645006231756392148052557984581049067156468083162932334692086321511063682574943502393749684556026493316348892705114791740287823927634401828970155725090197482067045119003108806888768161101755244340832271562849138340706213702438667804460812804485276133545408754720942940596865774516864097546006862891145251661268265204662316437 e=65537 e1=8334176273377687778925968652923982846998724107624538105654894737480608040787164942908664678429487595866375466955578536932646638608374859799560790357357355475153852315429988251406716837806949387421402107779526648346112857245251481791000156326311794515247012084479404963628187413781724893173183595037984078029706687141452980915897613598715166764006079337996939237831127877822777298891345240992224457502307777453813403723860370336259768714433691700008761598135158249554720239480856332237245140606893060889458298812027643186014638882487288529484407249417947342798261233371859439003556025622531286607093086262182961900221 e2=22291783101991466901669802811072286361463259096412523019927956845014956726984633944311563809077545336731345629003968417408385538540199052480763352937138063001691494078141034164060073208592072783644252721127901996835233091410441838546235477819239598146496144359952946239328842198897348830164467799618269341456666825968971193729838026760012332020223490546511437879465268118749332615890600046622926159177680882780495663448654527562370133394251859961739946007037825763819500955365636946510343942994301809125029616066868596044885547005547390446468651797783520279531291808102209463733268922901056842903640261702268483580079 ''' 请运用copperSmith定理解出M

要使用CooperSmith定理解出M，我们需要首先将给定的参数组合成一个方程，并且保证方程的次数不超过CooperSmith定理的限制。然后，我们可以使用CooperSmith定理来解方程，找到明文M。

在这个问题中，我们已经知道了N、e、e1和e2的值。我们需要将它们组合成一个方程，并求解该方程来找到明文M。

根据CooperSmith定理，我们可以构建如下的方程：

f(x) = x^e - C

其中，x是未知数，e是给定的指数，C是给定的密文。

要解这个方程，我们可以使用CooperSmith定理的实现。

下面是解密脚本的实现：

from Crypto.Util.number import long_to_bytes
from gmpy2 import invert, iroot, mpz

# 给定参数
N = 26989781630503676259502221325791347584607522857769579575297691973258919576768826427059198152035415835627885162613470528107575781277590981314410130242259476764500731263549070841939946410404214950861916808234008589966849302830389937977667872854316531408288338541977868568209278283760692866116947597445559763998608870359453835826711179703215320653445704522573070650642347871171425399227090705774976383452533375854187754721093890020986550939103071021619840797519979671188117673303672023522910200606134989916541289908538417562640981839074992935652363458747488201289997240226553340491203815779083605965873519144351105635977
C = 15608493359172313429111250362547316415137342033261379619116685637094829328864086722267534755459655689598026363165606700718051739433022581810982230521098576597484850535770518552787220173105513426779515790426303985414120033452747683669501078476628404455341179818932159581239994489678323564587149645006231756392148052557984581049067156468083162932334692086321511063682574943502393749684556026493316348892705114791740287823927634401828970155725090197482067045119003108806888768161101755244340832271562849138340706213702438667804460812804485276133545408754720942940596865774516864097546006862891145251661268265204662316437
e = 65537
e1 = 8334176273377687778925968652923982846998724107624538105654894737480608040787164942908664678429487595866375466955578536932646638608374859799560790357357355475153852315429988251406716837806949387421402107779526648346112857245251481791000156326311794515247012084479404963628187413781724893173183595037984078029706687141452980915897613598715166764006079337996939237831127877822777298891345240992224457502307777453813403723860370336259768714433691700008761598135158249554720239480856332237245140606893060889458298812027643186014638882487288529484407249417947342798261233371859439003556025622531286607093086262182961900221
e2 = 22291783101991466901669802811072286361463259096412523019927956845014956726984633944311563809077545336731345629003968417408385538540199052480763352937138063001691494078141034164060073208592072783644252721127901996835233091410441838546235477819239598146496144359952946239328842198897348830164467799618269341456666825968971193729838026760012332020223490546511437879465268118749332615890600046622926159177680882780495663448654527562370133394251859961739946007037825763819500955365636946510343942994301809125029616066868596044885547005547390446468651797783520279531291808102209463733268922901056842903640261702268483580079

# 构建方程
f = lambda x: pow(x, e, N) - C

# 使用CooperSmith定理解方程
m = gmpy2.iroot(f, e)[0]

# 输出明文
print(long_to_bytes(m))

运行脚本后，即可得到flag。