ksnctf 16問 RSA暗号
ksnctfの16問目を問いた。
パッと見、単純にやってもとても現実的に終わりそうにない問題。
多分RSA暗号の問題だろうと思いながら、一応自力で式をこねくり回しましたがやはりわからず。諦めて以下の文書を参考にした。
http://mathematics-pdf.com/pdf/rsa.pdf
簡潔でわかりやすい解説。
これを見ながらコーディング。
ディオファントス方程式を解く関数、累乗の計算方法を少し工夫して完成。
ksnctfの16問目を問いた。
パッと見、単純にやってもとても現実的に終わりそうにない問題。
多分RSA暗号の問題だろうと思いながら、一応自力で式をこねくり回しましたがやはりわからず。諦めて以下の文書を参考にした。
http://mathematics-pdf.com/pdf/rsa.pdf
簡潔でわかりやすい解説。
これを見ながらコーディング。
ディオファントス方程式を解く関数、累乗の計算方法を少し工夫して完成。