A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function

In order to produce random or pseudo-random binary sequences, necessary for use in different branches of science such as cryptography, simulation, mathematics, random or pseudo-random binary generators are used. The random strings obtained must have high periods and linear complexity and must pass s...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Farías, Andrés Francisco, Montejano, Germán Antonio, Garis, Ana Gabriela, Farías, Andrés Alejandro
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2024
Materias:
Ciencias Informáticas
LFSR
cipher
key
boolean function
non-linearity
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/176993
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-176993
record_format dspace
spelling I19-R120-10915-1769932025-02-27T20:03:57Z http://sedici.unlp.edu.ar/handle/10915/176993 A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function Farías, Andrés Francisco Montejano, Germán Antonio Garis, Ana Gabriela Farías, Andrés Alejandro 2024-10 2024 2025-02-27T13:51:15Z en Ciencias Informáticas LFSR cipher key boolean function non-linearity In order to produce random or pseudo-random binary sequences, necessary for use in different branches of science such as cryptography, simulation, mathematics, random or pseudo-random binary generators are used. The random strings obtained must have high periods and linear complexity and must pass statistical tests of randomness to ensure that they are effectively random. The development of a generator must take into account the above and be controlled at each stage to obtain a good final result. Simply combining poorly designed cryptographic components can lead to an inadequate generator. This project explains the methodology for developing a reliable binary generator. The basic components of the generator proposed in this presentation are the linear feedback shift registers (LFSR), which due to the linearity of their sequences, requires the use of devices for their combination, such as multiplexers. and Boolean functions to achieve a longer period and have nonlinear behavior in the resulting chain. Red de Universidades con Carreras en Informática Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 1196-1205
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
LFSR
cipher
key
boolean function
non-linearity
spellingShingle Ciencias Informáticas
LFSR
cipher
key
boolean function
non-linearity
Farías, Andrés Francisco
Montejano, Germán Antonio
Garis, Ana Gabriela
Farías, Andrés Alejandro
A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function
topic_facet Ciencias Informáticas
LFSR
cipher
key
boolean function
non-linearity
description In order to produce random or pseudo-random binary sequences, necessary for use in different branches of science such as cryptography, simulation, mathematics, random or pseudo-random binary generators are used. The random strings obtained must have high periods and linear complexity and must pass statistical tests of randomness to ensure that they are effectively random. The development of a generator must take into account the above and be controlled at each stage to obtain a good final result. Simply combining poorly designed cryptographic components can lead to an inadequate generator. This project explains the methodology for developing a reliable binary generator. The basic components of the generator proposed in this presentation are the linear feedback shift registers (LFSR), which due to the linearity of their sequences, requires the use of devices for their combination, such as multiplexers. and Boolean functions to achieve a longer period and have nonlinear behavior in the resulting chain.
format Objeto de conferencia
Objeto de conferencia
author Farías, Andrés Francisco
Montejano, Germán Antonio
Garis, Ana Gabriela
Farías, Andrés Alejandro
author_facet Farías, Andrés Francisco
Montejano, Germán Antonio
Garis, Ana Gabriela
Farías, Andrés Alejandro
author_sort Farías, Andrés Francisco
title A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function
title_short A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function
title_full A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function
title_fullStr A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function
title_full_unstemmed A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function
title_sort pseudorandom binary generator based on combination linear feedback using multiplexers and multivariable boolean function
publishDate 2024
url http://sedici.unlp.edu.ar/handle/10915/176993
work_keys_str_mv AT fariasandresfrancisco apseudorandombinarygeneratorbasedoncombinationlinearfeedbackusingmultiplexersandmultivariablebooleanfunction
AT montejanogermanantonio apseudorandombinarygeneratorbasedoncombinationlinearfeedbackusingmultiplexersandmultivariablebooleanfunction
AT garisanagabriela apseudorandombinarygeneratorbasedoncombinationlinearfeedbackusingmultiplexersandmultivariablebooleanfunction
AT fariasandresalejandro apseudorandombinarygeneratorbasedoncombinationlinearfeedbackusingmultiplexersandmultivariablebooleanfunction
AT fariasandresfrancisco pseudorandombinarygeneratorbasedoncombinationlinearfeedbackusingmultiplexersandmultivariablebooleanfunction
AT montejanogermanantonio pseudorandombinarygeneratorbasedoncombinationlinearfeedbackusingmultiplexersandmultivariablebooleanfunction
AT garisanagabriela pseudorandombinarygeneratorbasedoncombinationlinearfeedbackusingmultiplexersandmultivariablebooleanfunction
AT fariasandresalejandro pseudorandombinarygeneratorbasedoncombinationlinearfeedbackusingmultiplexersandmultivariablebooleanfunction
_version_ 1845116834497429504

Ejemplares similares