リーマン予想とＲＳＡ暗号の安全性

ＮＨＫスペシャル『魔性の難問～リーマン予想・天才たちの闘い～』に関連し、何人かの知人からリーマン予想とＲＳＡ暗号の安全性について質問を受けました。せっかくの機会なので、リーマン予想とＲＳＡ暗号の安全性について少しまとめておきたいと思います。

理由は以下に書いていきますが、結論としては
    「リーマン予想が証明されても、ＲＳＡ暗号の安全性には影響がない」
ということになると思います。

RSA暗号の強度

せっかくトラックバックを通じて質問いただいたので、お答えしたいと思います。

質問

とある文献に鍵長1024ビットのRSA暗号と鍵長70ビットの共通鍵暗号の安全性は同等と書かれていました。また、鍵長2048ビットのRSA暗号と鍵長100ビットの共通鍵暗号の安全性は同等とも書かれていました。RSA暗号の強度ってそんなものなんでしょうか？

回答

そんなものです。