Skip to main content

Questions tagged [blum-blum-shub]

The Blum Blum Shub generator is a deterministic Pseudo-Random Bit Generator with security demonstrably reducible to that of integer factorization.

4 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
1 vote
0 answers
227 views

Exploration of Blum Micali Security By Seed Size

I'm new to cryptography and am most intrigued by mathematically based pseudo random number generators. With reference to the Blum Micali algorithm: $X_{i+1} = G^{X_i} \bmod P$ can security be ...
0rob's user avatar
  • 31
0 votes
0 answers
21 views

Generating arbitrary state/bit using Blum Blum Shub generaor. Simplification of Carmichael function term?

From wikipedia: An interesting characteristic of the Blum Blum Shub generator is the possibility to calculate any $x_i$ value directly (via Euler's theorem): $$x_i = \left( x_0^{2^i \bmod \lambda(M)} ...
Eugene Loy's user avatar
0 votes
0 answers
50 views

Chosen plaintext attack on Blum–Goldwasser cryptosystem

As I was reading on some encryption schemes the other day, I stumbled upon the Blum–Goldwasser cryptosystem and read that it is vulnerable to adaptive chosen ciphertext attack. I searched for some ...
bd55's user avatar
  • 33
0 votes
0 answers
86 views

using non prime numbers in Blum Blum Shub or Blum Micali

I would like to use Blum Blum Shub, or Blum Micali methods as random number generators only. I am not interested in their encryption capabilities. I was wondering, if I replaced the prime numbers ...
Tararu's user avatar
  • 15