Skip to main content
2 of 2
clarify question according to the comments
yyyyyyy
  • 12.2k
  • 4
  • 48
  • 68

Are factorization algorithms parallelizable?

I was reading about the Blum-Blum-Shub random number generator, and its security depends on the hardness of factoring very large numbers (like many things in crypto do).

I'm just wondering, if I have 10 computers, can I break Blum-Blum-Shub 10 times faster? Or is it impossible to factor numbers more quickly using parallel computation?

Maestro
  • 1.1k
  • 1
  • 10
  • 17