m1z0r3 Crypro CTF 2021 問題&ヒント
我がm1z0r3では暗号問題(Crypto)とプログラミング問題(Programming)担当を同じ班にしております。
今年は初の試みとなるm1z0r3 Crypro CTFを開催しました!!
問題とこの記事の後ろの方にヒントを載せています。是非感想などを言っていただけると大変励みになります!お願いします!!
Challenge
今回かなりエスパー要素強めです…
github : GitHub - ksbowler/m1z0r3CryproCTF_2021
Solve Me 100pt
Kenji has got a cipher message, and Kazuma encrypted it because Kenji likes cryptography. Kazuma said that something is longer than usual, and Kenji said that Kazuma's method is a little like email encryption, but even more vulnerable. But I don't understand what they said.
ファイル:chal.txt problem.py
Qualified class 50pt
I made a new cipher! I built it based on a really famous language.
The flag are made up of lowercase letters and underscore only.
ファイル:problem.pdf
I'm lovin' it 50pt
I love 26 very much!
The flag are made up of lowercase letters only.
Submit the flag after wrapping m1z0r3{}.
ファイル:challenge.txt
Too hints 150pt
Did I give you many hints?
ファイル:problem.py, chal.txt
Mystery House 150pt
Missing is Important! You should Escape!
nc xxx.xxx.xxx.xxx yyyyy
※この問題は本番ではサーバプログラムは公開しませんが、サーバ立てるの面倒なのでserver.py, my_secrets.pyを渡します。皆さんローカルでこのプログラムをそのまま「python3 server.py」で動かして別の端末で「nc 127.0.0.1 4500」とすれば接続されます。 しかし、このプログラムを見ると問題の難易度がめちゃくちゃ下がるのでできるだけ見ないようにお願いします
Hint
Solve Me
Hint 1
エスパー要素ふんだんの問題です。第一段階は、hintに何かを足せば素因数分解ができます。
そして、とある計算に数分かかります。
Hint2
第一段階で復号された文で終わりではありません。まだ続きます。
この復号文を知らない方はgoogle先生を使ってみてください。
Hint3
第一段階のものは変数hintを与える以外にも脆弱な点がありました。第二段階はその点を半分だけ使っています。
Qualified class
Hint 1
似ている暗号はありますが、全く同じではありません。ただ、多少は似ています。
Hint 2
m=159586143928003353212328091264988384551392290037117
long_to_bytes(m)
I'm lovin' it
Hint1
①:ホームページに今年のものが載っています
②:似ているものが二つあるので両方試してみてください
Hint2
Let's combine! And look up the length! It doesn't need mathematical knowledge!
Too hints
Hint1
まずはd1, d2を求めましょう。数学的な考察が多少が必要です。
Hint2
α = -d2, β = e+d1 が解となる二次方程式を立てれば、解けるはずです。
Hint3
d1,d2 を求められたらp, qが分かります。
がっつり数学的考察が必要です。
Mystery House
Hint1
2Fは引き算ではありません。片方の値はランダムになっており、それによりもう片方が決まっています。
Hint2
3F以降、小さい値と大きい値をいくつか送ってみることが重要です。
Hint3
4F以降、1を何回も選んでみましょう
Hint4
屋上まで来れたら、問題文などを振り返ってみましょう。足りないものが重要…?