View Proposal #256
If this proposal belongs to you, you are authorized to update it. Use the menu on the right.
ID | 256 |
---|---|
First Name | Donald |
Last Name | Peterson |
Institution | Iowa State University |
Speaker Category | undergraduate student |
Title of Talk | The 1/P Pseudo-Random Number Generator |
Abstract | Seemingly suitable for encryption, the 1/P pseudo-random number generator quickly outputs a long, well-distributed sequence of digits from a small seed. However, without any prior knowledge of the seed, it can be determined and the sequence can be predicted both forwards and backwards by careful examination of 2|P| + 1 digits of the sequence. This article examines how to develop the generator, and more importantly given a small bit of any sequence, how to predict the remaining sequence. |
Subject area(s) | Encryption, Number Theory |
Suitable for undergraduates? | Yes |
Day Preference | |
Computer Needed? | N |
Bringing a laptop? | Y |
Overhead Needed? | N |
Software requests | |
Special Needs | |
Date Submitted | 9/11/2009 |
Year | 2009 |