home.social

#prng — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #prng, aggregated by home.social.

  1. "One Number Repeated Forever: RNG in NSMB"

    Apparently the coders for Nintendo Super Mario Brothers took a tried-and-true pseudo random number generator and tweaked it a little. Turns out this made it a lot worse.

    roadrunnerwmc.github.io/blog/2

    #prng #programming #nsmb #algorithms

  2. This is probably an unexpected interpretation of #genuary12, "Boxes Only", but I like how it turned out. Thinking of different uses of the term "box" in mathematical contexts, somehow I recalled the Box-Muller transformation, named after George E. P. Box and Mervin Muller, used to convert uniformly-distributed random numbers into a normal distribution. This is a visualization of the Box-Muller transform (which includes some rectangular boxes in there for good measure).

    #genuary #genuary2026 #boxmuller #prng #randomvariate #randomnumber

  3. I was inspired to take a look at the PICO-8 RNG by some of the #RoguelikeCelebration talks, and it looks like it is unfortunately Not Good: lexaloffle.com/bbs/?pid=81103 #pico8 #prng

  4. Is 42 a "good" random seed? I know I have used it a lot in various stackoverflow posts. But this can indeed have a negative effect on people and *especially* LLMs using the example code as Claus Wilke is arguing here
    blog.genesmindsmachines.com/p/
    and here
    blog.genesmindsmachines.com/p/

    I like the idea to create random random seeds and inform the user about it to enable reproducability. I might incorporate that into {dqrng}.

    #random #PRNG #RStats #dqrng

  5. Новый кандидат в односторонние функции для криптографии и PRNG

    В мире криптографии и безопасных вычислений постоянно ищутся новые, надёжные математические структуры. Традиционные подходы часто опираются на классические алгебраические группы, но что, если нестандартные операции могут предложить уникальные свойства для построения защищённых систем? В этой статье я хочу предложить вашему вниманию полилинейные функции с линейными сдвигами и рассмотреть их потенциал для обмена ключами и создания криптографических примитивов, таких как хеш-функции и генераторы псевдослучайных чисел.

    habr.com/ru/articles/915928/

    #односторонняя_функция #генератор_псевдослучайных_чисел #хешфункции #обмен_ключами #diffiehellman #prng #шифрование

  6. Новый кандидат в односторонние функции для криптографии и PRNG

    В мире криптографии и безопасных вычислений постоянно ищутся новые, надёжные математические структуры. Традиционные подходы часто опираются на классические алгебраические группы, но что, если нестандартные операции могут предложить уникальные свойства для построения защищённых систем? В этой статье я хочу предложить вашему вниманию полилинейные функции с линейными сдвигами и рассмотреть их потенциал для обмена ключами и создания криптографических примитивов, таких как хеш-функции и генераторы псевдослучайных чисел.

    habr.com/ru/articles/915928/

    #односторонняя_функция #генератор_псевдослучайных_чисел #хешфункции #обмен_ключами #diffiehellman #prng #шифрование

  7. Новый кандидат в односторонние функции для криптографии и PRNG

    В мире криптографии и безопасных вычислений постоянно ищутся новые, надёжные математические структуры. Традиционные подходы часто опираются на классические алгебраические группы, но что, если нестандартные операции могут предложить уникальные свойства для построения защищённых систем? В этой статье я хочу предложить вашему вниманию полилинейные функции с линейными сдвигами и рассмотреть их потенциал для обмена ключами и создания криптографических примитивов, таких как хеш-функции и генераторы псевдослучайных чисел.

    habr.com/ru/articles/915928/

    #односторонняя_функция #генератор_псевдослучайных_чисел #хешфункции #обмен_ключами #diffiehellman #prng #шифрование

  8. Новый кандидат в односторонние функции для криптографии и PRNG

    В мире криптографии и безопасных вычислений постоянно ищутся новые, надёжные математические структуры. Традиционные подходы часто опираются на классические алгебраические группы, но что, если нестандартные операции могут предложить уникальные свойства для построения защищённых систем? В этой статье я хочу предложить вашему вниманию полилинейные функции с линейными сдвигами и рассмотреть их потенциал для обмена ключами и создания криптографических примитивов, таких как хеш-функции и генераторы псевдослучайных чисел.

    habr.com/ru/articles/915928/

    #односторонняя_функция #генератор_псевдослучайных_чисел #хешфункции #обмен_ключами #diffiehellman #prng #шифрование

  9. 從 Dart 的 PRNG 問題學一些經驗...

    從 Lobste.rs 上看到的文章,在講 Dart 的 PRNG 問題:「Far From Random: Three Mistakes From Dart/Flutter's Weak PRNG」。

    主要的經驗有兩組,第一個是 PRNG 與 CSPRNG 的差異,後者保證了難以預測的特性 (cryptographically

    blog.gslin.org/archives/2024/1

    #Computer #Murmuring #Programming #Security #Software #cryptography #csprng #dart #entropy #flutter #prng #random #security #seed

  10. Beating Pokemon Platinum Comprehensively
    Obsession is simultaneously a wonderful and a terrible thing. Wonderful to behold from outside, awful to experience from within.

    What kind of obsession produces an effort, not just to complete Pokemon Platinum, which after all was sold to kids with the expectation that they would be able to
    setsideb.com/beating-pokemon-p
    #retro #gamefreak #nintendo #nuzlocke #pokemon #PokemonPlatinum #PRNG #retro #video #youtube

  11. What’s So Random About Ms. Pac-Man
    I'm not going to say that famously Ms. Pac-Man is a more random game than Pac-Man, because who really knows things like that who isn't a hardcore gamenerd. But among hardcore game nerds, it's common knowledge. (If you didn't know, A. congrats on your coolness, and B
    setsideb.com/whats-so-random-a
    #retro #ballymidway #mspacman #namco #PRNG #randomness #retro #retrogamemechanicsex #retrogamemechanicsexplained #RNG #video #youtube

  12. In my journey to quantify the numerical error of my personal and several open source algorithms I have created a scaled pseudo random number generator with arbitrary precision floating point numbers. Here is a histogram of several ranges when the output is scaled to be within -0.5 and 0,5

  13. That's interesting. Every time I ask Google's #bard for random whole numbers, it gives me sawtooth-like ramping patterns. This is a great example for a stochastic simulation/numerical methods course -- uniformity, but not independence (i.e., bad random number generator).
    #GPT #bard #LLM #randomness #PRNG #RNG

  14. CW: research review

    M. Macchetti, "A Novel Related Nonce Attack for ECDSA"¹

    We describe a new related nonce attack able to extract the
    original signing key from a small collection of ECDSA signatures generated with weak PRNGs. Under suitable conditions on the modulo order
    of the PRNG, we are able to attack linear, quadratic, cubic as well as
    arbitrary degree recurrence relations (with unknown coefficients) with
    few signatures and in negligible time. We also show that for any collection of randomly generated ECDSA nonces, there is one more nonce that
    can be added following the implicit recurrence relation, and that would
    allow retrieval of the private key; we exploit this fact to present a novel
    rogue nonce attack against ECDSA. Up to our knowledge, this is the
    first known attack exploiting generic and unknown high-degree algebraic
    relations between nonces that do not require assumptions on the value
    of single bits or bit sequences (e.g. prefixes and suffixes).

    #IACR #ResearchPapers #ECDSA #NonceAttack #PRNG #Cryptanalysis
    __
    ¹ eprint.iacr.org/2023/305

  15. Just started to compare pure-rand random number generators with the ones coming within other libraries and it is blazing fast 🤯 (guess what? it is now used by @fbjest🤫)

  16. I've made a fast soft-saturated approximation .

    joelkp.frama.io/blog/ran-softs

    It's based on the Box-Muller transform, but changes it to:
    1) Map each 32-bit integer input to two "independent" 32-bit uniform random numbers.
    2) Use polynomials to transform those into the output, instead of sqrt(), log(), and sin() or cos().

    For audio, when bounded amplitude is wanted, I think it's better than a real Gaussian PRNG. It's also in saugns v0.4.0 (sau.frama.io/language.html#rasg).

  17. As if the Pokemon Scarlet and Violet mess couldn't get worse...

    Online play (battle stadium) apparently gets seeded with the same PRNG seed.

    Every match where the first move used has an accuracy stat ≤ 90% will always miss.

    This was followed up by discovering that a Fake Out + Sheer Cold (a 30% accuracy move for a non-Ice type with guaranteed KO) combination will cause Sheer Cold to hit 100% of the time.

    #Pokemon #PRNG #videogames

  18. CW: Maths, polynomials, random numbers

    Challenge: Given a 33 bit shift register based random number generator, shifting 32 times to make a random integer, we observe that a given value will always appear twice in the sequence. Generally unevenly spaced. How to find a value which has the closest repeat?

    We could run for 2^33 iterations and keep a record in a many gigabyte array, but I imagine there's a better way.

    Boosts OK!

    @ColinTheMathmo

    #math #maths #polynomials #lfsr #prng #pseudorandom

  19. Wrote a very stupid program for my TI-84 as i'm trying to get comfortable writing from the calculator keyboard to find collisions between PRNG generated numbers.
    #ti84 #tibasic #ticalc #prng

  20. Random Word Pairings Mark The Time On This Unusual Clock - Gosh, the fun we had when digital calculators became affordable enough that mere grade school stud... more: hackaday.com/2019/04/15/random #sevensegment #clockhacks #wordclock #picaxe #prng #led