Skip to main content
3 of 4
Copy edited. Fixed grammar in title of proposed suggestion
Ella Rose
  • 19.9k
  • 6
  • 55
  • 103

How fast does a pseudrandom number generator have to be in order to be competitive?

Let $\{x_n\}_{n}$ be the pseudorandom sequence produced by a cryptographically secure pseudorandom number generator $G$. What is the cost of computing a term in the sequence for a competitive pseudorandom number generator (PRNG)?

Let me clarify: among the cryptographically secure PRNG, I would like to know which one has the lowest computational cost.

Reyx_0
  • 206
  • 1
  • 6