問題 ksnctf - 17 Math II 考えたことはとくにない まず問題の数 に対して を満たす を2分探索で求めてその範囲でまた2分探索した。 コード書いた。 https://github.com/sekai013/ksnctf/blob/master/math2/math2.rb 走らせたらコード出た。

問題 ksnctf - 16 Math I 考えたこと RSA 暗号というやつ。長くなったので別途まとめた。 RSA暗号について雑にまとめた - sekai013's blog この問題は素因数分解できちゃったときにメッセージを解読できるよというやつ。 コード書いて走らせたら取れた。 htt…

RSA とは？ 暗号化の方式. 暗号化における鍵配送問題を解決する公開鍵暗号を実現した画期的な方法. 発明者3人の名前から RSA という名前になった. 必要な知識 だいたい wikipedia に載ってる. - オイラーのΦ関数 ruby で書くとこんな感じ def euler(n) copri…