https://cr.yp.to/papers/pqrsa-20170419.pdf
RSA、スケーラブルだからすごいよね。
ビット数の限界が大きな素数を作れるかどうかじゃないからね。
2048ビットまでしか素数を作れなかったとしても、2048ビットの素数を1000000個用意すればnが2048000000ビットになるもんね。
nは素数2つじゃなくても、いくつ掛け合わせてもRSAとして成り立つからね。$ed=\prod (p_k - 1)$となるe, dを見つければ暗号鍵、復号鍵(しかも暗号化も署名も両方できる！)ができるし、$n = \prod p_k$から$\prod (p_k - 1)$を計算するのは結局nを素因数分解しなきゃいけない。