How are pseudo/true random numbers generated mathetmatically, what sorcery is this? - eviltoast
  • InverseParallax@lemmy.world
    link
    fedilink
    English
    arrow-up
    4
    ·
    3 months ago

    Mathematically? True random numbers cannot be.

    Electronically?

    Either listening to environmental noise (human input, but mostly these things called ring oscillators that are basically chains of not gates and the initial state combined with noise, temperature and process variation).

    The real magic is taking some noise source and hiding most of it (think modulo operation or similar) so people see large variations without being able to sample enough of it to find patterns, ie if the source is thermal variance, it might have a sine wave effect but you take the lowest significant bits only, and hide the biggest bits so they can’t easily model the pattern.

    There’s more, lot of finite field math and transforms, whitening functions, etc.

    • vxx@lemmy.world
      link
      fedilink
      arrow-up
      2
      ·
      3 months ago

      I once read that pokerstars uses the cosmic background noise to shuffle cards (sorting cards might be a more apparent term here.