Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
6 Cards in this Set
- Front
- Back
Discuss the main requirements for good computer-generated random number |
1) Randomness - Must have uniform distribution and interdependence
2) Unpredictability - Impossible to predict any future elements of the sequence |
|
Differentiate between a TRNG and a PRNG |
True Random Number Generators are numbers that are close to truly random while Pseudorandom Number Generations is an algorithm for generating a sequence of numbers that approximates the properties of random numbers using a seed. |
|
Explain why it is so important to have good quality random numbers for cryptographic applications |
To ensure that the cryptographic application is cryptographically secure and to avoid having repeating patterns after only tens of thousands of trials |
|
What is meant by the seed of a random number generator? |
A number used to initialize a pseudorandom number generator |
|
Explain the main limitation of the Linear Congruential Algorithm for generating random numbers |
If a random number appears a second time in the sequence, then the entire sequence repeats |
|
Briefly describe the Blum Blum Shub (BBS) technique |
1) Choose two prime numbers p and q such that p mod 4 = q mod 4 = 3
2) Let n = p*q
3) Choose integer r that has no common factors with n
4) Let x0 = r^2 mod n for i = 1 to infinity xi+1 = (xi)^2 mod n bi = xi mod 2 |