Electronic Theses and Dissertations

Identifier

6723

Date

2021-07-08

Document Type

Dissertation (Campus Access Only)

Degree Name

Doctor of Philosophy

Major

Mathematical Sciences

Concentration

Applied Statistics

Committee Chair

Lih-Yuan Deng

Committee Member

Ching-Chi Yang

Committee Member

Dale Bowman

Committee Member

Su Chen

Abstract

Pseudo-random number generators (PRNGs) play an important role in both areas of computersimulation and computer security. For PRNGs in computer security applications, the securityconcern is extremely important. In recent years, there have been many PRNGs proposed in the areaof computer simulation satisfying the nice properties. However, most of them are linear generators,thus sharing the same weakness in predictability. The major aim of this study is to propose threegeneral class of secure generators, called RCF(Random Coupling with Future), Dual RCF, RCFShufflinggenerators, to obtain a secure generator that would inherit the nice properties.Proposed generators are suitable for both simulation and security applications. The keyfeature is to break the linearity structure of some classical linear generators based on coupling the”current” value with a ”future” value that is ”random” steps away. We provide some justificationsand discuss the security, efficiency, and distributional properties of RCF generators. Steps andguidelines on choosing appropriate parameters for creating RCF generators are provided. Severalexamples of well chosen parameters are presented. Finally, some potential extensions for furtherenhancement are briefly discussed.

Comments

Data is provided by the student.

Library Comment

Dissertation or thesis originally submitted to the local University of Memphis Electronic Theses & dissertation (ETD) Repository.

Download

Share

COinS