リーマン予想とＲＳＡ暗号の安全性 - 杜撰な研究者の日記
ＮＨＫスペシャル『魔性の難問～リーマン予想・天才たちの闘い～』に関連し、何人かの知人からリーマン予想とＲＳＡ暗号の安全性について質問を受けました。せっかくの機会なので、リーマン予想とＲＳＡ暗号の安全性について少しまとめておきたいと思います。 理由は以下に書いていきますが、結論としては 「リーマン予想が証明されても、ＲＳＡ暗号の安全性には影響がない」 ということになると思います。 まず、リーマン予想が証明されても、個々の素数が簡単に求められるようにはなりません。例え、（どうやってかは知りませんが）個々の素数が簡単に求められるようになったとしても、ＲＳＡ暗号の秘密鍵として使用されている特定の素数を見つけ出すのはメモリ的にも時間的にも不可能です。 この感覚を実感するために、数値例で考えてみます。例えば鍵長 1024 ビットのＲＳＡ暗号を使用する場合、512 ビットの素数を2個使用します。「素数定
お手軽にiPhoneアイコンを作成して設定する
(03/02) 6月までにVision Proが米国外でも発売か、米国での需要が一段落で (03/02) AppleがマイクロLED開発チームを解散、マイクロLED搭載Apple Watchの開発も中止に (03/01) 新生活SALEでFireタブレットやEcho Budsなどがお買い得（3/5まで） (02/29) 3月登場のM3 iPad Proは少し薄型になることが判明 (02/29) Vision Pro向けに空間ビデオと空間写真への変換ツールがGitHubで公開 (02/29) Appleのアカウント名が「Apple ID」→「Apple Account」に変更されるかも (02/29) ダイソーのスマホアプリが登場、店舗の在庫検索に対応 (02/28) MetaのハイエンドヘッドセットQuest Pro 2、LGと共同開発で2025年発売へ 2009年11月25日 Webサー
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
US LHC Blog » The EPR paradox and B-mesons
