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

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

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

• security