Blum-Blum-Shub

Generátor pseudonáhodných čísel

Kryptograficky bezpečný

• Modul, je složené číslo
• Součinem dvou velkých prvočísel a

• Počáteční seed

Mělo by platit, že ,

Mělo by platit, že by měl být malý

Výstupem zpravidla není přímo hodnota , ale její parita nebo několik nejméně významných bitů

Vlastnosti:

• Pomalý, bitrate je špatný
• Poměrně silný důkaz bezpečnosti
• ! Lze spočítat přímo -tý prvek posloupnosti (obrovská výhoda):