Blum Blum Shub pseudorandom number generator
GPTKB entity
Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:pseudorandom_number_generator
|
| gptkbp:abbreviation |
gptkb:BBS
|
| gptkbp:application |
cryptography
random number generation |
| gptkbp:basedOn |
quadratic residue
|
| gptkbp:category |
gptkb:cryptographically_secure_pseudorandom_number_generator
|
| gptkbp:citation |
gptkb:A_Simple_Unpredictable_Pseudo-Random_Number_Generator_(SIAM_J._Comput.,_1986)
|
| gptkbp:introducedIn |
1986
|
| gptkbp:inventedBy |
gptkb:Michael_Shub
gptkb:Manuel_Blum gptkb:Lenore_Blum |
| gptkbp:namedAfter |
gptkb:Michael_Shub
gptkb:Manuel_Blum gptkb:Lenore_Blum |
| gptkbp:output |
bit sequence
|
| gptkbp:outputBit |
least significant bit of x_n
|
| gptkbp:period |
depends on modulus size
|
| gptkbp:requires |
seed value
two large prime numbers |
| gptkbp:securityProperty |
cryptographically secure
|
| gptkbp:usesOperation |
modular squaring
|
| gptkbp:bfsParent |
gptkb:Blum_integer
|
| gptkbp:bfsLayer |
5
|
| https://www.w3.org/2000/01/rdf-schema#label |
Blum Blum Shub pseudorandom number generator
|