dc.contributor.advisor | Stanica, Pantelimon | |
dc.contributor.advisor | Peterson, Zachary | |
dc.contributor.author | Larsson, Ola | |
dc.date | Sep-13 | |
dc.date.accessioned | 2013-11-20T23:36:14Z | |
dc.date.available | 2013-11-20T23:36:14Z | |
dc.date.issued | 2013-09 | |
dc.identifier.uri | http://hdl.handle.net/10945/37657 | |
dc.description | Approved for public release; distribution is unlimited | en_US |
dc.description.abstract | This thesis examines the quality of pseudorandom number generation for cryptographic purposes in general and the generation of such numbers in a mobile device (Android phone), in particular, since we expected to find non-random properties in these. Initially, the need for random numbers for encryption purposes is discussed from a perspective of Information Warfare. Thereafter, ways of testing a bit string for random properties as well as some pseudorandom number generating algorithms are presented. This also includes the shrinking and the self-shrinking generator normally used to improve the random properties of the output m-sequence of linear feedback shift registers. A couple of possible attacks on pseudorandom number generators are also briefly presented. Finally, we generate and analyze some pseudorandom bit strings in three different ways using the NIST test suite, both before and after the self-shrinking generator has been applied to them. The strings generated by the Android phone passed the NIST test suite, and it is difficult to claim any improvement in random properties by applying the self-shrinking generator. On a bit string with poor random properties, however, the self-shrinking generator improves randomness from the perspective of linear dependency and complexity, but not from the perspective of bit frequency. | en_US |
dc.publisher | Monterey, California: Naval Postgraduate School | en_US |
dc.rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States. | en_US |
dc.title | Pseudorandom number generators for mobile devices: an examination and attempt to improve randomness | en_US |
dc.type | Thesis | en_US |
dc.contributor.secondreader | Buettner, Raymond | |
dc.contributor.department | Information Sciences (IS) | |
dc.subject.author | Pseudorandom number generator | en_US |
dc.subject.author | PRNG | en_US |
dc.subject.author | Random number | en_US |
dc.subject.author | Random bit | en_US |
dc.subject.author | Self-shrinking generator | en_US |
dc.subject.author | SSG | en_US |
dc.subject.author | Encryption | en_US |
dc.subject.author | Mobile device | en_US |
dc.subject.author | Android | en_US |
dc.description.recognition | Outstanding Thesis | en_US |
dc.description.service | Major, Swedish Army | en_US |
etd.thesisdegree.name | Master Of Science In Information Warfare Systems Engineering And Master Of Science In Applied Mathematics | en_US |
etd.thesisdegree.level | Masters | en_US |
etd.thesisdegree.discipline | Information Warfare Systems Engineering and Applied Mathematics | en_US |
etd.thesisdegree.grantor | Naval Postgraduate School | en_US |