Accession Number:

AD1029805

Title:

Nonquadratic Variation of the Blum Blum Shub Pseudorandom Number Generator

Descriptive Note:

Technical Report,28 Sep 2015,23 Sep 2016

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA MONTEREY United States

Personal Author(s):

• Knuth,Thomas

Report Date:

2016-09-01

Pagination or Media Count:

75.0

Abstract:

Cryptography is essential for secure online communications. Many different types of ciphers are implemented in modern-day cryptography, but they all have one common factor. All ciphers require a source of randomness, which makes them unpredictable. One such source of this randomness is a random number generator. This thesis focuses on Pseudorandom Number Generators PRNG, specifically, a PRNG called Blum-Blum-Shub BBS. In this thesis, we make two modifications to BBS, and test our modified generators for randomness using the National Institute of Standards and Technology NIST tests. The original BBS is a quadratic generator that generates bits based on the output of squaring terms in a sequence. The first modification replaces the quadratic generator with a cubic generator. The second modification generates bits faster by using more bits per iteration. Data collected in this thesis suggests that the cubic modification performs just as well as the original generator. In addition, data from this thesis suggests that taking more bits per iteration can speed up this process while retaining randomness. In addition, we propose a new cryptosystem based upon the modification of the BBS PRNG introduced in this thesis.

Descriptors:

• cryptography
• computer programming
• algorithms
• random number generators
• Quadratic equations
• applied mathematics
• prime numbers
• online communications

Subject Categories:

• Statistics and Probability
• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE