term1 Definition1term2 Definition2term3 Definition3
Please sign in to your Google account to access your documents:
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
Need help typing ? See our FAQ (opens in new window)
Please sign in to create this set. We'll bring you back here when you are done.
Discard Changes Sign in
Please sign in to add to folders.
Sign in
Don't have an account? Sign Up »
You have created 2 folders. Please upgrade to Cram Premium to create hundreds of folders!