News for hackers. Stuff that matters.

A comment on How hard can generating 1024-bit primes be?. Parent comment

Re:How hard can generating 1024-bit primes be? by adgjlsfhk1 on Friday May 03, 2024 @04:37PM (#40252120)
you want the nth bit to be set because otherwise there is a small but noticable chance that you generate a surprisingly weak prime.
[ Parent | on HN ]
Re:How hard can generating 1024-bit primes be? by opticfluorine on Friday May 03, 2024 @04:43PM (#40252183)
Out of curiosity, if it is known that the nth bit is set, don't I also have the same risk but in (n-1) bits? Genuinely curious here.

Edit: Ah, nevermind, I see now why I don't have that issue. It's because I can't easily iterate the primes in that domain even though I can iterate the reduced number of bits. Thanks!

[ Parent | on HN ]