Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales

En este trabajo, se presenta un nuevo método de generación de secuencias pseudoaleatorias basado en autómatas celulares en paralelo teniendo en cuenta las ventajas potenciales en términos de costos y uso de nuevas tecnologías como procesadores GPU dado su paralelismo intrínseco. En primer lugar, se...

Full description

Autores:
Delgado Chaparro, David Fernando
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/64144
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/64144
http://bdigital.unal.edu.co/64946/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Generador pseudoaleatorio
Autómata celular
Computación paralela
Tests estadísticos
Pseudorandom generator
Cellular automation
Parallel Computation
Statistical test
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_6bff225f80a8d6146a827c47994860e9
oai_identifier_str oai:repositorio.unal.edu.co:unal/64144
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Hernández Pérez, German JairoDelgado Chaparro, David Fernandof357917f-87b6-4952-9762-903662f23b5f3002019-07-02T22:33:30Z2019-07-02T22:33:30Z2017-12https://repositorio.unal.edu.co/handle/unal/64144http://bdigital.unal.edu.co/64946/En este trabajo, se presenta un nuevo método de generación de secuencias pseudoaleatorias basado en autómatas celulares en paralelo teniendo en cuenta las ventajas potenciales en términos de costos y uso de nuevas tecnologías como procesadores GPU dado su paralelismo intrínseco. En primer lugar, se realiza una revisión de los estándares actuales en la generación de secuencias pseudoaleatorias, luego se revisan las configuraciones de autómatas que presentan mejor comportamiento como generadores realizando una implementación de prueba en un lenguaje de programación paralela (OpenCL) y posteriormente se realiza una evaluación de las secuencias generadas para comparar sus resultados con los estándares actuales.Abstract: In this work, a new method to generate pseudorandom number sequences based on cellular automata in parallel is presented having in mind the potential advantages in terms of costs and use of new technologies like GPU processors due of their intrinsic parallelism. At first, an overview of the current standards in pseudorandom number generation is presented and then, the most recent configurations of automata with better behavior as generators are explored to reach the new variant to be implemented in a parallel language as OpenCL in order to evaluate the sequences generated using the NIST most recent test suite and then comparing the results with the current standards.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial Ingeniería de SistemasIngeniería de SistemasDelgado Chaparro, David Fernando (2017) Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.62 Ingeniería y operaciones afines / EngineeringGenerador pseudoaleatorioAutómata celularComputación paralelaTests estadísticosPseudorandom generatorCellular automationParallel ComputationStatistical testDiseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actualesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALDavidDelgado.2018.pdfapplication/pdf1421328https://repositorio.unal.edu.co/bitstream/unal/64144/1/DavidDelgado.2018.pdf36e9e5c53a9a92711160cddb17a6ed8bMD51THUMBNAILDavidDelgado.2018.pdf.jpgDavidDelgado.2018.pdf.jpgGenerated Thumbnailimage/jpeg6520https://repositorio.unal.edu.co/bitstream/unal/64144/2/DavidDelgado.2018.pdf.jpg5e215236e2aa9c52e0f0d5c06c30c611MD52unal/64144oai:repositorio.unal.edu.co:unal/641442023-04-25 23:08:45.939Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales
title Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales
spellingShingle Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales
62 Ingeniería y operaciones afines / Engineering
Generador pseudoaleatorio
Autómata celular
Computación paralela
Tests estadísticos
Pseudorandom generator
Cellular automation
Parallel Computation
Statistical test
title_short Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales
title_full Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales
title_fullStr Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales
title_full_unstemmed Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales
title_sort Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales
dc.creator.fl_str_mv Delgado Chaparro, David Fernando
dc.contributor.author.spa.fl_str_mv Delgado Chaparro, David Fernando
dc.contributor.spa.fl_str_mv Hernández Pérez, German Jairo
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
Generador pseudoaleatorio
Autómata celular
Computación paralela
Tests estadísticos
Pseudorandom generator
Cellular automation
Parallel Computation
Statistical test
dc.subject.proposal.spa.fl_str_mv Generador pseudoaleatorio
Autómata celular
Computación paralela
Tests estadísticos
Pseudorandom generator
Cellular automation
Parallel Computation
Statistical test
description En este trabajo, se presenta un nuevo método de generación de secuencias pseudoaleatorias basado en autómatas celulares en paralelo teniendo en cuenta las ventajas potenciales en términos de costos y uso de nuevas tecnologías como procesadores GPU dado su paralelismo intrínseco. En primer lugar, se realiza una revisión de los estándares actuales en la generación de secuencias pseudoaleatorias, luego se revisan las configuraciones de autómatas que presentan mejor comportamiento como generadores realizando una implementación de prueba en un lenguaje de programación paralela (OpenCL) y posteriormente se realiza una evaluación de las secuencias generadas para comparar sus resultados con los estándares actuales.
publishDate 2017
dc.date.issued.spa.fl_str_mv 2017-12
dc.date.accessioned.spa.fl_str_mv 2019-07-02T22:33:30Z
dc.date.available.spa.fl_str_mv 2019-07-02T22:33:30Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/64144
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/64946/
url https://repositorio.unal.edu.co/handle/unal/64144
http://bdigital.unal.edu.co/64946/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial Ingeniería de Sistemas
Ingeniería de Sistemas
dc.relation.references.spa.fl_str_mv Delgado Chaparro, David Fernando (2017) Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/64144/1/DavidDelgado.2018.pdf
https://repositorio.unal.edu.co/bitstream/unal/64144/2/DavidDelgado.2018.pdf.jpg
bitstream.checksum.fl_str_mv 36e9e5c53a9a92711160cddb17a6ed8b
5e215236e2aa9c52e0f0d5c06c30c611
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1812169760238993408

Publicaciones similares