CTFをはじめよう

2019/10/27の#hiro_itでLTした内容です。個人的な解釈(CTFとは？の部分など)を含みます。
Link:
https://picoctf.com/ picoctf
https://kusuwada.hatenablog.com/archive/category/picoCTF picoCTFの参加者によるWriteup
https://ctf.cpaw.site/ cpawCTF
https://ctftime.org/ ctftime
https://ksnctf.sweetduet.info/ ksnctf

Transcript

1. #hiro_it CTFをはじめよう @kaito_tateyama
2. CTFとは？
3. CTFとは？ コンピュータ・サイエンス要素のあるパズル (ただし出題者の意図により大幅に内容が変わる) ハッキングコンテストと言われることも多いが、 よくあるハッカーのイメージとはちょっと違う問題も出題される
4. CTFとは？ - Google CTF, Facebook CTFなど有名企業もCTFを開催している - 日本ではSECCON CTF, TokyoWesterns CTF, TSGCTFなど - 世界的にはDEFCON CTF, picoCTFなどが知名度が高い 強いHackerが脆弱性を突いたり、難しい問題を解いて得点を入れ ているのを見るのは楽しい(順位表やWriteup見るだけでも楽しい) →自分も強くなりたい
5. CTFの問題を見てみよう！
6. CTFの問題を見てみよう！ - RSAは大きな素数p,qを掛けたものN = pqの素因数分解に時間が かかることを安全性の根拠としている。 - 暗号文cipherとe, Nが渡されるので頑張って解読してね！ - ヒント: 二つのp,qの差は小さいです
7. CTFの問題を見てみよう！ n: 1282996378527477814912571878420284843641038557482972967048084057622297416263 4219444083774810602206829563577784483083181197855749070840490006308267403925 2789841829590381008343327258960595508204744589399243877556198799438322881052 8574221975068223022908126218837003578902080695518765132903231248137805206895 85503 e: 65537 cipher: 6252439236445979176103928591581941449980546816655146516005544897200202060796 4929434216559555452008269768106408825636850600871587077458047901248375504692 2149352255221139166489802375459786923485715203316451514035004224957722474173 6421458043390787428690011102932761780181537848118451555451389398180404318549 2677
8. CTFの問題を見てみよう！ - RSAは大きな素数p,qを掛けたものN = pqの素因数分解に時間が かかることを安全性の根拠としている。 - 暗号文cipherとe, Nが渡されるので頑張って解読してね！ - ヒント: 二つのp,qの差は小さいです Fermat法でp,qが求まる！ 答え: hiro_it{Welcome_to_the_CTF_world!}
9. 初心者はどうすればいいのか
10. 初心者はどうすればいいのか - よくある話「ksnctfのVillager AとVillager Bがいいよ！」 →これでできちゃう人はかなりCTFの才能がある、 挫折してしまう人も多い(僕も)。 - picoCTF から始めていきましょう。 - Writeup(参加者による解答)も出ている https://kusuwada.hatenablog.com/archive/category/picoCTF 画像: https://picoctf.com/
11. 初心者はどうすればいいのか - 日本語がいい！ or もっと簡単めなものがいい！ → cpawCTF をしましょう 画像: https://ctf.cpaw.site
12. 初心者はどうすればいいのか - ある程度慣れてきたら…？ - CTFtime を見て、海外コンテストに参加しよう！ - 各分野(Pwn, Rev, Crypto, Forensics, Web, Misc…)について調べよう！ 画像: https://ctftime.org
13. 初心者はどうすればいいのか - 自信がついてきたら 常設CTF にチャレンジしてみよう！ - ksnctf pwnの力がついてきたらVillager A, Villager Bに挑戦 - cpawctf2 cpawくらいの難易度だと思って挑戦すると破滅す る。難しい。 - Stereotyped Challenges 海外の常設…？Web系なのかな - 他にも、Pwn系でpwnable.xyzなど… - 解法公開が禁止なところが多いので注意！(flagさえわかって しまえば得点できてしまうので)
14. まとめ
15. まとめ picoCTF 2018を、Writeup見ながらやってみよう！ 難しかったらcpawCTFをやってみよう！
16. #hiro_it Thank you! @kaito_tateyama