Blum Blum Shub

Z Wikipedie, otevřené encyklopedie

Blum Blum Shub (BBS) je jednoduchý generátor náhodných čísel. Název je odvozen od autorů, kteří popsali v roce 1986 jeho vlastnosti. Těmi jsou Lenore Blum, Manuel Blum a Michael Shub.

BBS používá rekurzivní formuli

xn+1 = (xn)2 mod M