サマーウォーズの暗号シリーズのその5。多分これが最後。
公開鍵の片方N（=pq）が197で割り切れることがわかった。
このことは自分で見つけたのではあるのだが、先人がいるかも？と思ってググってみた。
サマーウォーズのあの暗号を解こう！（その5）
返信
日別アーカイブ: 2021年7月31日
サマーウォーズのあの暗号を解こう！（その4）
こちらの続き。
素因数分解（素数とは言ってない）ができたので、秘密鍵Dを求めることにした。
ググったところ、QUANONさんが「Python で公開鍵暗号アルゴリズム RSA を実装してみる」という記事を書いていらっしゃるのでありがたく使わせていただく。