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 |