サマーウォーズのあの暗号を解こう!(その5)

サマーウォーズの暗号シリーズのその5。多分これが最後。
秘密鍵の片方N(=pq)が197で割り切れることがわかった。
これは自分で見つけたのではあるのだが、先人がいるかも?と思ってググってみた。

いました。あっさり見つかりました。少なくともお二人。

ぐだぐだプログラム日記さんの「【本気で考えてみた】サマーウォーズのパスワードの暗号の解き方 2056桁の暗号は解けるのか?」のコメントより:

hnw
この記事でnとされている数は197を素因数に持ちます。また、n/197は合成数です(ミラーラビン素数判定法により確認)。残念ながら、これはRSA鍵のnではないと考えた方が良さそうです。
2016年09月12日 22:30

ミラー・ラビン素数判定法までやってらっしゃいますね。それも今から5年も前の2016年9月。

mathphiliaさんの2021年7月15日のツイート

サマーウォーズの最初の暗号で、RSA暗号のNにあたる(と思われる)数をfactordbに突っ込んだら
197×95334671×(合成数)
って返ってきたから半素数じゃないんだなぁ。別にNが半素数なのは標準的ってだけであって半素数でなきゃいけないという決まりがあるわけではないと思うけど。

Nを197で割った答えは95334671で割り切れて、さらにその商も素数ではない、とのこと。こちらは比較的最近のツイート。
factordbなんてものがあるんだね。これは便利。

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

日本語が含まれない投稿は無視されますのでご注意ください。(スパム対策)

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください