📝

[crypto 407pts] Easy RSA - DarkCTF

2020/10/04に公開約800字

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より書きやすいのはいいね(小声)こういうのって書いたら怒られるのかな...

Discussion

ログインするとコメントできます