Show simple item record

dc.contributor.advisorStanica, Pantelimon
dc.contributor.advisorPeterson, Zachary
dc.contributor.authorLarsson, Ola
dc.dateSep-13
dc.date.accessioned2013-11-20T23:36:14Z
dc.date.available2013-11-20T23:36:14Z
dc.date.issued2013-09
dc.identifier.urihttp://hdl.handle.net/10945/37657
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractThis 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.description.urihttp://archive.org/details/pseudorandomnumb1094537657
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsThis 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.titlePseudorandom number generators for mobile devices: an examination and attempt to improve randomnessen_US
dc.typeThesisen_US
dc.contributor.secondreaderBuettner, Raymond
dc.contributor.departmentInformation Sciences (IS)
dc.subject.authorPseudorandom number generatoren_US
dc.subject.authorPRNGen_US
dc.subject.authorRandom numberen_US
dc.subject.authorRandom biten_US
dc.subject.authorSelf-shrinking generatoren_US
dc.subject.authorSSGen_US
dc.subject.authorEncryptionen_US
dc.subject.authorMobile deviceen_US
dc.subject.authorAndroiden_US
dc.description.recognitionOutstanding Thesisen_US
dc.description.serviceMajor, Swedish Armyen_US
etd.thesisdegree.nameMaster Of Science In Information Warfare Systems Engineering And Master Of Science In Applied Mathematicsen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineInformation Warfare Systems Engineering and Applied Mathematicsen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record