読者です 読者をやめる 読者になる 読者になる

ksnctf 16問 RSA暗号

ksnctfの16問目を問いた。

ksnctf - 16 Math I

 

パッと見、単純にやってもとても現実的に終わりそうにない問題。

多分RSA暗号の問題だろうと思いながら、一応自力で式をこねくり回しましたがやはりわからず。諦めて以下の文書を参考にした。

http://mathematics-pdf.com/pdf/rsa.pdf

簡潔でわかりやすい解説。

これを見ながらコーディング。

ディオファントス方程式を解く関数、累乗の計算方法を少し工夫して完成。

github.com