0

I studied this question. I'd like to modify it to make it more interesting and more challenging.

Is it possible to generate a (very large, say, with 1000 digits) semiprime without knowing its two primes? If not, is it possible to do so with a high probability? I mean, trying a few times, say, 20, are you able to get 1 number that is very likely to be a semiprime?

Don Reble paper does not elaborate on how he gets his big semiprime. He simply claims nobody knows its 2 primes. But, he may secretly use 2 known primes to construct his semiprime. Or, he may have a way to generate random semiprimes!

That is the reason why I want to know if it is mathematically possible to generate semiprimes randomly. If it is, how?

0 Answers0