很難找到一個容易分解的大隨機數嗎？

假設我給你一個成功分解任何非常大的隨機數的挑戰。也就是說，您選擇一個大的隨機數（例如，65536 位）並嘗試分解它。如果你成功了，你就贏了。如果你不這樣做，你可以繼續嘗試，或者選擇另一個隨機數，直到你考慮到任何大數字。贏得這個挑戰有多難？

換句話說，假設我給你很多錢，如果你給我一個元組(nonce, rnd, factors)，nonce你選擇的任何數字，rnd是隨機數的 65536 位可變長度 SHA3 輸出，factors是素數列表的因素rnd。你能拿走我的錢嗎？

是的，這是可行的。只需生成足夠多的 nonce 和 rnd 值，您最終會偶然發現一個素數（或可以分解為一個大素數和許多小素數因子的數字）。這就是大多數機率素數發生器的運作方式。

引用自：https://crypto.stackexchange.com/questions/78001