CTF加密解密—CRYPTO—easyrsa4

0x00 考察知识点

CTF 加解密合集：CTF 加解密合集

本道题考察的是小e攻击，当指数e非常小的时候，可以通过爆破获取到密文

c ≡ m ** 3 mod n
则
m ** 3 = c + kn

0x01 题目

e = 3
n = 18970053728616609366458286067731288749022264959158403758357985915393383117963693827568809925770679353765624810804904382278845526498981422346319417938434861558291366738542079165169736232558687821709937346503480756281489775859439254614472425017554051177725143068122185961552670646275229009531528678548251873421076691650827507829859299300272683223959267661288601619845954466365134077547699819734465321345758416957265682175864227273506250707311775797983409090702086309946790711995796789417222274776215167450093735639202974148778183667502150202265175471213833685988445568819612085268917780718945472573765365588163945754761
c = 150409620528139732054476072280993764527079006992643377862720337847060335153837950368208902491767027770946661

0x02 Write Up

观察e很小，那么就知道这道题的问题就是低e攻击的问题，通过脚本来进行解决

import gmpy2
from Crypto.Util.number import *
 
def de(c, e, n):
    k = 0
    while True:
        m = c + n*k
        result, flag = gmpy2.iroot(m, e)
        if True == flag:
            return result
        k += 1
e= 3
n= 18970053728616609366458286067731288749022264959158403758357985915393383117963693827568809925770679353765624810804904382278845526498981422346319417938434861558291366738542079165169736232558687821709937346503480756281489775859439254614472425017554051177725143068122185961552670646275229009531528678548251873421076691650827507829859299300272683223959267661288601619845954466365134077547699819734465321345758416957265682175864227273506250707311775797983409090702086309946790711995796789417222274776215167450093735639202974148778183667502150202265175471213833685988445568819612085268917780718945472573765365588163945754761
c= 150409620528139732054476072280993764527079006992643377862720337847060335153837950368208902491767027770946661
 
m=de(c,e,n)
print(m)
print(long_to_bytes(m))

以上