Skip to main content
Cryptography

Return to Question

Tweeted twitter.com/#!/StackCrypto/status/613689391538642945
clarify question according to the comments
Source Link
yyyyyyy
yyyyyyy
  • 12.2k
  • 4
  • 48
  • 68

Is defactorization hard to solve in parallel Are factorization algorithms parallelizable?

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

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

Is defactorization hard to solve in parallel?

I was reading about the Blum Blum Shub random number generator, and it depends on factorization of very large numbers (like most things in crypto).

I'm just wondering, if I have 10 computers, can I execute Blum Blum Shub 10 times faster? Or is it impossible to run it in parallel?

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?

Source Link
Maestro
Maestro
  • 1.1k
  • 1
  • 10
  • 17

Is defactorization hard to solve in parallel?

I was reading about the Blum Blum Shub random number generator, and it depends on factorization of very large numbers (like most things in crypto).

I'm just wondering, if I have 10 computers, can I execute Blum Blum Shub 10 times faster? Or is it impossible to run it in parallel?