[crypto 407pts] Easy RSA - DarkCTF

challenge

Just a easy and small E-RSA for you :)

encしか与えられない。

$ cat enc 
n = [redacted]
e = 3
cipher = 70415348471515884675510268802189400768477829374583037309996882626710413688161405504039679028278362475978212535629814001515318823882546599246773409243791879010863589636128956717823438704956995941

solution

$n$がないのでやることと言えば、$cipher^3 < n$であることを願って3乗根を取るぐらいしかない。

sage: cipher = 70415348471515884675510268802189400768477829374583037309996882626710413688161405504039679028278362475978212535629814001515318823882546599246773409243791879010863589636128956717823438704956995941
sage: cipher ^ (1/3)
41294205143002329371707606476399734362953500165190271035910931581
sage: from Crypto.Util.number import long_to_bytes
sage: long_to_bytes(cipher^(1/3))
b'darkCTF{5m4111111_3_4tw_xD}'

数式がhatenablogより書きやすいのはいいね（小声）こういうのって書いたら怒られるのかな...