Pseudorandom Binary Generator Based on the Combination of Linear Feedback Shift Registers with Nonlinear Filtering Function

Narayan Debnath; Andrés Francisco Farías; Andrés Alejandro Farías; Ana Gabriela Garis; Daniel Riesco; Germán Antonio Montejano

doi:10.29007/vpvs

Pseudorandom Binary Generator Based on the Combination of Linear Feedback Shift Registers with Nonlinear Filtering Function

10 pages•Published: March 21, 2024

Narayan Debnath, Andrés Francisco Farías, Andrés Alejandro Farías, Ana Gabriela Garis, Daniel Riesco and Germán Montejano

Abstract

This work develops the procedure for the construction of a pseudorandom binary generator based in a structure made up of two blocks of four Linear Feedback Shift Register (LFSR) each, which have attached non-linear filtering functions, which deliver binary sequences that are combined by a block that contains the combination devices.
The process includes: characteristics of the LFSR, definition of the model, choice of the different LFSR, selection of Boolean functions based on their optimal cryptographic properties, composition of the generator with the selected elements, key and the procedure to generate them, choice of tests statistics to be used and the criteria for analyzing the results, putting it into operation and carrying out the necessary randomness tests on the sequences obtained.

Keyphrases: Boolean function, generator, key, LFSR, non-linearity

In: Ajay Bandi, Mohammad Hossain and Ying Jin (editors). Proceedings of 39th International Conference on Computers and Their Applications, vol 98, pages 140--149

Links:	https://easychair.org/publications/paper/H7hr3
	https://doi.org/10.29007/vpvs

BibTeX entry

@inproceedings{CATA2024:Pseudorandom_Binary_Generator_Based,
  author    = {Narayan Debnath and Andr\textbackslash{}'es Francisco Far\textbackslash{}'ias and Andr\textbackslash{}'es Alejandro Far\textbackslash{}'ias and Ana Gabriela Garis and Daniel Riesco and Germ\textbackslash{}'an Antonio Montejano},
  title     = {Pseudorandom Binary Generator Based on the Combination of Linear Feedback Shift Registers with Nonlinear Filtering Function},
  booktitle = {Proceedings of 39th International Conference on Computers and Their Applications},
  editor    = {Ajay Bandi and Mohammad Hossain and Ying Jin},
  series    = {EPiC Series in Computing},
  volume    = {98},
  pages     = {140--149},
  year      = {2024},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/H7hr3},
  doi       = {10.29007/vpvs}}

Download PDF Open PDF in browser