NON-LINEAR PSEUDORANDOM BIT GENERATION BY COMBINING BLUM BLUM SHUB AND LINEAR FEEDBACK SHIFT REGISTER SEQUENCES
Loading...
Authors
Cammack, Andrew M.
Subjects
Blum Blum Shub
BBS
linear feedback shift register
secure communications
pseudorandom bit generators
PRBG
shrinking generator
non-linear sequences
National Institute of Standards and Technology
NIST
BBS
linear feedback shift register
secure communications
pseudorandom bit generators
PRBG
shrinking generator
non-linear sequences
National Institute of Standards and Technology
NIST
Advisors
Stanica, Pantelimon
Date of Issue
2020-06
Date
Publisher
Monterey, CA; Naval Postgraduate School
Language
Abstract
The purpose of this thesis is to analyze the cryptographic properties of a pseudorandom bit generator that combines Blum Blum Shub and linear feedback shift register sequences using a shrinking generator configuration. We sought to answer the questions: (1) What are the strengths and weaknesses of this type of combiner? (2) What constraints must be placed on the input parameters to ensure good cryptographic properties of the output sequence?
We generated sequences using variations of this combiner. We then evaluated their cryptographic suitability with the National Institute of Standards and Technology (NIST) statistical test suite. We identified lower bounds on the input parameters to increase the probability that the combiner would perform well under the NIST test suite. Our scheme produced consistently excellent results under NIST testing but is computationally too slow for many practical uses as a stream cipher. Future work could focus on methods to increase the speed of the generator without a loss of excellent cryptographic properties.
Type
Thesis
Description
Series/Report No
Department
Applied Mathematics (MA)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release. distribution is unlimited
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.