A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function
- Autores
- Farías, Andrés Francisco; Montejano, Germán Antonio; Garis, Ana Gabriela; Farías, Andrés Alejandro
- Año de publicación
- 2024
- Idioma
- inglés
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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 - Materia
-
Ciencias Informáticas
LFSR
cipher
key
boolean function
non-linearity - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/176993
Ver los metadatos del registro completo
id |
SEDICI_fc6efee21e97840becb83b5f112ee24c |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/176993 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean FunctionFarías, Andrés FranciscoMontejano, Germán AntonioGaris, Ana GabrielaFarías, Andrés AlejandroCiencias InformáticasLFSRcipherkeyboolean functionnon-linearityIn 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ática2024-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf1196-1205http://sedici.unlp.edu.ar/handle/10915/176993enginfo:eu-repo/semantics/altIdentifier/isbn/978-950-34-2428-5info:eu-repo/semantics/reference/hdl/10915/172755info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T11:19:24Zoai:sedici.unlp.edu.ar:10915/176993Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 11:19:24.842SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function |
title |
A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function |
spellingShingle |
A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function Farías, Andrés Francisco Ciencias Informáticas LFSR cipher key boolean function non-linearity |
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 |
A Pseudorandom Binary Generator based on Combination Linear Feedback using Multiplexers and Multivariable Boolean Function |
dc.creator.none.fl_str_mv |
Farías, Andrés Francisco Montejano, Germán Antonio Garis, Ana Gabriela Farías, Andrés Alejandro |
author |
Farías, Andrés Francisco |
author_facet |
Farías, Andrés Francisco Montejano, Germán Antonio Garis, Ana Gabriela Farías, Andrés Alejandro |
author_role |
author |
author2 |
Montejano, Germán Antonio Garis, Ana Gabriela Farías, Andrés Alejandro |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas LFSR cipher key boolean function non-linearity |
topic |
Ciencias Informáticas LFSR cipher key boolean function non-linearity |
dc.description.none.fl_txt_mv |
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 |
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. |
publishDate |
2024 |
dc.date.none.fl_str_mv |
2024-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/176993 |
url |
http://sedici.unlp.edu.ar/handle/10915/176993 |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/isbn/978-950-34-2428-5 info:eu-repo/semantics/reference/hdl/10915/172755 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
dc.format.none.fl_str_mv |
application/pdf 1196-1205 |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1842260699005321216 |
score |
13.13397 |