tyama711 https://blog.hatena.ne.jp/tyama711/ 技術メモ https://tyama711.hatenablog.com/ ksnctfの16問目を問いた。 ksnctf - 16 Math I パッと見、単純にやってもとても現実的に終わりそうにない問題。 多分RSA暗号の問題だろうと思いながら、一応自力で式をこねくり回しましたがやはりわからず。諦めて以下の文書を参考にした。 http://mathematics-pdf.com/pdf/rsa.pdf 簡潔でわかりやすい解説。 これを見ながらコーディング。 ディオファントス方程式を解く関数、累乗の計算方法を少し工夫して完成。 github.com 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftyama711.hatenablog.com%2Fentry%2F2017%2F01%2F19%2F222534" title="ksnctf 16問 RSA暗号 - 技術メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-01-19 22:25:34 rich https://tyama711.hatenablog.com/entry/2017/01/19/222534 1.0 100%