>>413
素数を発見する時に、
ランダムに整数を選んで、素数判定するの。
合成数と出たら、やり直し。
一定の密度で素数はあるから、一定回数で
素数判定が出る。
こうやって、素数を２つp,q見つける。
その積pq=nを公開する。
因数分解は困難なので、この因数分解できる人が、鍵の所有者とみなされる