Applications of probabilistic combiners on linear feedback shift register sequences
Sharpe, Nicholas J.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited.
Showing items related by title, author, creator and subject.
Performance analysis of noncoherent differential phase shift keying using Post-Detection Selection Combining over a Rayleigh fading channel Conka, Tahir (Monterey, California. Naval Postgraduate School, 1998-06);In this thesis, the performance analysis of a non-coherent Differential Phase Shift Keying (DPSK) receiver using Post-Detection Selection Combining techniques over a Rayleigh fading channel is investigated. Post- Detection ...
Noncoherent detection of BFSK signals with linear and nonlinear diversity combing over Rician fading channels with partial-band interference Karaagac, Ahmet Cem (Monterey, California. Naval Postgraduate School, 1991-03);A performance analysis of Binary Orthogonal Frequency Shift Keying (BFSK) Fast Frequency Hopped (FFH) receivers implemented with both square-jaw and envelope detectors is performed. Bit error possibilities of the two ...
Southern Hemisphere Application of the Systematic Approach to Tropical Cyclone Track Forecasting. Part III : updated environmental structure characteristics Reader, Grahame; Boothe, Mark A.; Elsberry, Russell L.; Carr, Lester E. III (Monterey, California. Naval Postgraduate School Department of Meteorology, 1999-09); NPS-MR-99-004The Meteorological knowledge base of the Systematic Approach to tropical cyclone track forecasting in the Southern Hemisphere has been updated to reflect a more global terminology. Examples of these new environment ...