[BJDCTF 2020]rsa
題目python腳本內(nèi)容如下:
?首先還是第一步把代碼該注釋的注釋,該加的加得到如下代碼就差不多了
首先做這題,就和普通rsa就多了個知識點(diǎn):兩個n公用的是q,那么可以照兩個n值的公約數(shù),即q=gmpy2.gcd(n1,n2)就可以得到q的值,然后再n // q = p 就可以進(jìn)行解碼操作,理論實(shí)現(xiàn),代碼實(shí)踐:
拿下flag

題目python腳本內(nèi)容如下:
?首先還是第一步把代碼該注釋的注釋,該加的加得到如下代碼就差不多了
首先做這題,就和普通rsa就多了個知識點(diǎn):兩個n公用的是q,那么可以照兩個n值的公約數(shù),即q=gmpy2.gcd(n1,n2)就可以得到q的值,然后再n // q = p 就可以進(jìn)行解碼操作,理論實(shí)現(xiàn),代碼實(shí)踐:
拿下flag