Download PDFOpen PDF in browser

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

10 pagesPublished: March 21, 2024

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.

BibTeX entry
@inproceedings{CATA2024:Pseudorandom_Binary_Generator_Based,
  author    = {Narayan Debnath and Andrés Francisco Farías and Andrés Alejandro Farías and Ana Gabriela Garis and Daniel Riesco and Germán 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},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/H7hr3},
  doi       = {10.29007/vpvs},
  pages     = {140-149},
  year      = {2024}}
Download PDFOpen PDF in browser