KSNCTF #16 Math I

問題

ksnctf - 16 Math I

考えたこと

RSA 暗号というやつ。長くなったので別途まとめた。

RSA暗号について雑にまとめた - sekai013's blog

この問題は素因数分解できちゃったときにメッセージを解読できるよというやつ。

コード書いて走らせたら取れた。

https://github.com/sekai013/ksnctf/blob/master/math1/math1.rb

暗号おもしろくて結構好き。RSA のしくみはもともと本で読んですごいな〜と思って覚えてたのでなんとかなった。