Applications of probabilistic combiners on linear feedback shift register sequences
dc.contributor.advisor | Stănică, Pantelimon | |
dc.contributor.author | Sharpe, Nicholas J. | |
dc.date | Dec-16 | |
dc.date.accessioned | 2017-02-23T15:29:23Z | |
dc.date.available | 2017-02-23T15:29:23Z | |
dc.date.issued | 2016-12 | |
dc.identifier.uri | https://hdl.handle.net/10945/51926 | |
dc.description.abstract | Cryptography forms the backbone of modern secure communication. Many different methods are available for encrypting and decrypting data, each with advantages and disadvantages. If communicating parties require speed of encryption more than incredibly robust security, they may use a stream cipher, which is based on generating long strings of bits with linear feedback shift registers (LFSRs), then making those strings cryptographically secure by combining them with a nonlinear Boolean function called a combiner. In this thesis, we investigate a modification to the classical combiner method by introducing a (nonsecure) probabilistic randomization to the order in which the LFSRs are input into the combiner function at each bit. We implemented two different designs for the probabilistic combiner: one that randomly ordered four LFSRs and put them into a four-variable Boolean function, and another that selected only three out of four LFSRs to use as inputs in a three-variable function. Our tests on the resulting output strings show a drastic increase in complexity, while simultaneously passing the stringent randomness tests required by the National Institute of Standards and Technology for pseudorandom numbers. | en_US |
dc.description.uri | http://archive.org/details/applicationsofpr1094551926 | |
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 | Applications of probabilistic combiners on linear feedback shift register sequences | en_US |
dc.type | Thesis | en_US |
dc.contributor.secondreader | Martinsen, Thor | |
dc.contributor.department | Applied Mathematics | en_US |
dc.subject.author | cryptography | en_US |
dc.subject.author | pseudorandom number generation | en_US |
dc.subject.author | linear feedback shift register | en_US |
dc.subject.author | combiner | en_US |
dc.subject.author | linear complexity | en_US |
dc.description.service | Lieutenant, United States Coast Guard | en_US |
etd.thesisdegree.name | Master of Science in Applied Mathematics | en_US |
etd.thesisdegree.level | Masters | en_US |
etd.thesisdegree.discipline | Applied Mathematics | en_US |
etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
dc.description.distributionstatement | Approved for public release; distribution is unlimited. |
Files in this item
This item appears in the following Collection(s)
-
1. Thesis and Dissertation Collection, all items
Publicly releasable NPS Theses, Dissertations, MBA Professional Reports, Joint Applied Projects, Systems Engineering Project Reports and other NPS degree-earning written works.