RSAってさあ、桁数が増えると、ほんとーに安全なの？ - ウィリアムのいたずらの、まちあるき、たべあるき

ウィリアムのいたずらが、街歩き、食べ物、音楽等の個人的見解を主に書くブログです（たま～にコンピューター関係も） つまりさ、RSA１０２４より、RSA２０４８のほうが、素因数分解しにくいので安全っていうじゃない？ たしかに、カギにする素数をランダムに、一様につくっているなら、その通りだけど、 常識的に考えて、桁数が多い素数ほど、（解読されにくいかもしれないけど）つくりにくいじゃない？ ってことは、それを高速で作るってことは、なんらかの規則とかアルゴリズムに基づいて作っているか、素数のプールがあるってことじゃないの？ じゃあ、その素数生成の規則、アルゴリズムがわかってしまった場合、そこから公開鍵と元となる素数を再現できないのかなあ？？ さらに、素数のプールから２つ選んで作ってるとすると、桁数が多いほど、素数のプール中にある素数は（つくりにくくなるので）減るだろうから・・・ 安全なのかなあ？

[hengsu]

一般的な素数を作るのは大変、でも、特定の形の奴で擬素数を大量に作って、ミラーラビン法とかで高速に判定出来るから良いんじゃないだろうか。ただ、範囲を絞っても、素数は莫大な数あるからなぁ

[itochan]

素数生成アルゴリズムがあったとして、乱数の性能と初期値の推測可能性の話になると思う　←よくわからないで書いてます