>>73
すごく速くても計算速度が有限なら、
そのコンピュータで巨大素数を探すと、
いずれ因数分解に十分に長い時間が必要になる
その様な素数同士を掛け合わせた数は、
そのコンピュータでは因数分解にさらに十分に長い時間が掛かる
従って、ただ単に計算速度が速いコンピュータでは、
素因数分解の困難性を安全性の根拠にするRSA暗号の安全性は崩れない
RSAの安全性が脅かされるのは因数分解が「効率的に」解かれる時だね
【数学】「素数」は2000年以上も未解明 [しじみ★]
■ このスレッドは過去ログ倉庫に格納されています
94名無しのひみつ
2020/06/07(日) 16:57:19.58ID:UhTf/ipq■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 京都で行方不明…20歳の米大学生、日本の市民が捜索支援に加わる [ぐれ★]
- 【ボクシング】元世界王者・内藤大助 3000万円の借金返済生活 週6日勤務も「手元に残らない…」 [このもん★]
- 1歳誕生日「顔面ケーキ」動画が大炎上、なぜ投稿? 浮上する2つの説 [どどん★]
- 人気プロ雀士・渋川難波、元女流雀士と“調教不倫”3年半「いじめてあげるね」生々しいLINEのやり取り、本誌直撃に「申し訳ない」 [Ailuropoda melanoleuca★]
- 【芸能】いま最も勢いのあるアイドル、 M!LKが「ポスト嵐」に急浮上 [muffin★]
- 【野球】阪神・森下が球審への暴言でプロ初退場 [9999★]
- 京都の行方不明アメリカ人男性、遺体で発見 [573472858]
- 寝るんで( -᷄ὢ)y━・~~
- アニメアイコンのやつに絡まれるとこわい
- 🏡
- ドンキの「ドンペン」に愛を! ファン団交、リストラ危機越え「神」に昇格 [803137891]
- >>4の場所でじさつするわ!w