Doctor of Philosophy
Ching Chi Yang
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 thecurrent 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.
Dissertation or thesis originally submitted to ProQuest
solatikia, Farnaz, "DESIGN A SYSTEM OF SECURE RANDOM NUMBER GENERATORS BY RANDOM COUPLING WITH THE FUTURE" (2021). Electronic Theses and Dissertations. 2966.