Extending RC4 to Construct Secure Random Number Generators

Lih Yuan Deng, Dale Bowman, Ching Chi Yang, Horng-Shing Lu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider a general framework for constructing non-linear generators by adding a (32-bit or larger) pseudo-random number generator (PRNG) as a baseline generator to the basic RC4 design, in which an index-selection scheme similar to RC4 is used. We refer to the proposed design as the eRC (enhanced/extended RC4) design. We discuss several advantages of adding a good baseline generator to the RC4 design, including new updating schemes for the auxiliary table. We consider some popular PRNGs with the nice properties of high-dimensional equi-distribution, efficiency, long period, and portability as the baseline generator. We demonstrate that eRC generators are very efficient via extensive empirical testing on some eRC generators. We also show that eRC is flexible enough to choose minimal design parameters for eRC generators and yet the resulting eRC generators still pass stringent empirical tests, which makes them suitable for both software and hardware implementations.

Original languageEnglish
Title of host publicationProceedings of the 2021 Annual Modeling and Simulation Conference, ANNSIM 2021
EditorsCristina Ruiz Martin, Maria Julia Blas, Alonso Inostrosa Psijas
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages263-274
Number of pages12
Volume53
Edition2
ISBN (Electronic)9781565553750
DOIs
StatePublished - 19 Jul 2021
Event2021 Annual Modeling and Simulation Conference, ANNSIM 2021 - Virtual, Fairfax, United States
Duration: 19 Jul 202122 Jul 2021

Publication series

NameProceedings of the 2021 Annual Modeling and Simulation Conference, ANNSIM 2021

Conference

Conference2021 Annual Modeling and Simulation Conference, ANNSIM 2021
Country/TerritoryUnited States
CityVirtual, Fairfax
Period19/07/2122/07/21

Keywords

  • DX generator
  • eRC
  • eSTREAM ciphers
  • MRG
  • RC4

Fingerprint

Dive into the research topics of 'Extending RC4 to Construct Secure Random Number Generators'. Together they form a unique fingerprint.

Cite this