Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos

Detalhes bibliográficos
Autor(a) principal: Szmoski, Romeu Miquéias
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UEPG
Texto Completo: http://tede2.uepg.br/jspui/handle/prefix/900
Resumo: Synchronization is a dynamical behavior exhibited by a wide range of systems. Neurons, firefly and Josephson junctions are examples of these systems. It is defined as an adjustment of rhythms of oscillating objects due to weak interaction between them, and it is studied using different mathematical models including the coupled map lattices (CMLs). In CML the synchronization corresponds to process in which all state variables become identical at the same instant. Usually we study the CML synchronization by calculating the conditional Lyapunov exponents. However, if the coupling or network topology is time-varying, this exponents are not readily determined. In this work we propose new quantities to study the synchronization in these CMLs. These quantities are defined as weighted averages over all possible topologies and, if the topology is constant, they are equivalent to the usual Lyapunov exponents. We find an analytical expression for the effective quantities when the topology is invariant over translation on the network and demonstrate that an ensemble of short time observations can be used to predict the long-term behavior of the lattice. Also we point that, if network has constant and homogeneous structure, the effective quantities correspond to the projection on the eigenvectors associated with this structure. We show the availability of effective quantities using them to build a lattice with constant topology that exhibits the same synchronization critical properties of the lattice with time-varying topology. Finally, we present a cryptosystem for communication systems based on two replica synchronized networks whose elements are not synchronous. We investigate it as to operation time, robustness and security against intruders. Our results suggest that it is safe and efficient for a wide range of parameters.
id UEPG_e9486d8b4cc9c247ccb6b673d4b12b3b
oai_identifier_str oai:tede2.uepg.br:prefix/900
network_acronym_str UEPG
network_name_str Biblioteca Digital de Teses e Dissertações da UEPG
repository_id_str
spelling Pinto, Sandro Ely de SouzaCPF:00383353955http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769629E9Costa, Rosângela Menegotto daCPF:29642027020http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784724Z8Gomes, Adriano Doff SottaCPF:87650037991http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4775388H8Souza, Gelson Biscaia deCPF:00073434930http://lattes.cnpq.br/5713328883437778CPF:03219667910http://lattes.cnpq.br/5919669935159197Szmoski, Romeu Miquéias2017-07-21T19:26:03Z2013-02-152017-07-21T19:26:03Z2013-01-31SZMOSKI, Romeu Miquéias. Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos. 2013. 145 f. Tese (Doutorado em Fisica) - UNIVERSIDADE ESTADUAL DE PONTA GROSSA, Ponta Grossa, 2013.http://tede2.uepg.br/jspui/handle/prefix/900Synchronization is a dynamical behavior exhibited by a wide range of systems. Neurons, firefly and Josephson junctions are examples of these systems. It is defined as an adjustment of rhythms of oscillating objects due to weak interaction between them, and it is studied using different mathematical models including the coupled map lattices (CMLs). In CML the synchronization corresponds to process in which all state variables become identical at the same instant. Usually we study the CML synchronization by calculating the conditional Lyapunov exponents. However, if the coupling or network topology is time-varying, this exponents are not readily determined. In this work we propose new quantities to study the synchronization in these CMLs. These quantities are defined as weighted averages over all possible topologies and, if the topology is constant, they are equivalent to the usual Lyapunov exponents. We find an analytical expression for the effective quantities when the topology is invariant over translation on the network and demonstrate that an ensemble of short time observations can be used to predict the long-term behavior of the lattice. Also we point that, if network has constant and homogeneous structure, the effective quantities correspond to the projection on the eigenvectors associated with this structure. We show the availability of effective quantities using them to build a lattice with constant topology that exhibits the same synchronization critical properties of the lattice with time-varying topology. Finally, we present a cryptosystem for communication systems based on two replica synchronized networks whose elements are not synchronous. We investigate it as to operation time, robustness and security against intruders. Our results suggest that it is safe and efficient for a wide range of parameters.A sincronização é um comportamento dinâmico exibido por uma ampla variedade de sistemas naturais tais como neurônios, vaga-lumes e junções Josephson. Ela é definida como um ajuste de ritmos de objetos oscilantes devido a uma fraca interação entre eles, e é estudada usando diferentes modelos matemáticos tais como as redes de mapas acoplados (RMAs). Em uma RMA, o processo de sincronização representa uma evolução conjunta entre todas variáveis de estados. Este processo é geralmente investigado com base nos expoentes de Lyapunov condicionais. No entanto, para redes com topologia variável tais expoentes não são facilmente determinados. Neste trabalho propomos novas quantidades para estudar a sincronização nestas redes. Estas quantidades são definidas como médias ponderadas sobre todas as topologias possíveis e, no caso em que a topologia é constante, equivalem aos expoentes de Lyapunov usuais. Encontramos uma expressão analítica para as quantidades efetivas para o caso em que a topologia é invariante sobre translação na rede e demonstramos que um conjunto de observações sobre um intervalo curto de tempo pode ser usado para predizer o comportamento da rede a longo prazo. Também verificamos que, se a rede possui uma estrutura constante e homogênea, as quantidades efetivas podem ser obtidas considerando a projeção sobre os autovetores associados a esta estrutura. Mostramos a eficácia das quantidades efetivas usando-as para construir uma rede com topologia constante que exibe as mesmas propriedades de sincronização da rede com topologia variável. Por último apresentamos um criptossistema para sistemas de comunicação que é baseado em duas réplicas de redes sincronizadas cujos elementos são não-síncronos. Investigamos este sistema quanto ao tempo de operação, a robustez e a segurança contra intrusos. Nossos resultados sugerem que ele é seguro e eficiente para uma amplo intervalo de parâmetros.Made available in DSpace on 2017-07-21T19:26:03Z (GMT). No. of bitstreams: 1 Romeu Miqueias.pdf: 9797233 bytes, checksum: d4b08f71cb22063247e9bb495366dd55 (MD5) Previous issue date: 2013-01-31Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUNIVERSIDADE ESTADUAL DE PONTA GROSSAPrograma de Pós-Graduação em CiênciasUEPGBRFisicasincronizaçãoredes de mapas acopladosexpoentes de Lyapunov efetivosentropia de transferênciasynchronizationcoupled map latticeseffective Lyapunov exponentstransfer entropyCNPQ::CIENCIAS EXATAS E DA TERRA::FISICAIntrodução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UEPGinstname:Universidade Estadual de Ponta Grossa (UEPG)instacron:UEPGORIGINALRomeu Miqueias.pdfapplication/pdf9797233http://tede2.uepg.br/jspui/bitstream/prefix/900/1/Romeu%20Miqueias.pdfd4b08f71cb22063247e9bb495366dd55MD51prefix/9002017-07-21 16:26:03.583oai:tede2.uepg.br:prefix/900Biblioteca Digital de Teses e Dissertaçõeshttps://tede2.uepg.br/jspui/PUBhttp://tede2.uepg.br/oai/requestbicen@uepg.br||mv_fidelis@yahoo.com.bropendoar:2017-07-21T19:26:03Biblioteca Digital de Teses e Dissertações da UEPG - Universidade Estadual de Ponta Grossa (UEPG)false
dc.title.por.fl_str_mv Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos
title Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos
spellingShingle Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos
Szmoski, Romeu Miquéias
sincronização
redes de mapas acoplados
expoentes de Lyapunov efetivos
entropia de transferência
synchronization
coupled map lattices
effective Lyapunov exponents
transfer entropy
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
title_short Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos
title_full Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos
title_fullStr Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos
title_full_unstemmed Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos
title_sort Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos
author Szmoski, Romeu Miquéias
author_facet Szmoski, Romeu Miquéias
author_role author
dc.contributor.advisor1.fl_str_mv Pinto, Sandro Ely de Souza
dc.contributor.advisor1ID.fl_str_mv CPF:00383353955
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769629E9
dc.contributor.referee1.fl_str_mv Costa, Rosângela Menegotto da
dc.contributor.referee1ID.fl_str_mv CPF:29642027020
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784724Z8
dc.contributor.referee2.fl_str_mv Gomes, Adriano Doff Sotta
dc.contributor.referee2ID.fl_str_mv CPF:87650037991
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4775388H8
dc.contributor.referee3.fl_str_mv Souza, Gelson Biscaia de
dc.contributor.referee3ID.fl_str_mv CPF:00073434930
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/5713328883437778
dc.contributor.authorID.fl_str_mv CPF:03219667910
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5919669935159197
dc.contributor.author.fl_str_mv Szmoski, Romeu Miquéias
contributor_str_mv Pinto, Sandro Ely de Souza
Costa, Rosângela Menegotto da
Gomes, Adriano Doff Sotta
Souza, Gelson Biscaia de
dc.subject.por.fl_str_mv sincronização
redes de mapas acoplados
expoentes de Lyapunov efetivos
entropia de transferência
topic sincronização
redes de mapas acoplados
expoentes de Lyapunov efetivos
entropia de transferência
synchronization
coupled map lattices
effective Lyapunov exponents
transfer entropy
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
dc.subject.eng.fl_str_mv synchronization
coupled map lattices
effective Lyapunov exponents
transfer entropy
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
description Synchronization is a dynamical behavior exhibited by a wide range of systems. Neurons, firefly and Josephson junctions are examples of these systems. It is defined as an adjustment of rhythms of oscillating objects due to weak interaction between them, and it is studied using different mathematical models including the coupled map lattices (CMLs). In CML the synchronization corresponds to process in which all state variables become identical at the same instant. Usually we study the CML synchronization by calculating the conditional Lyapunov exponents. However, if the coupling or network topology is time-varying, this exponents are not readily determined. In this work we propose new quantities to study the synchronization in these CMLs. These quantities are defined as weighted averages over all possible topologies and, if the topology is constant, they are equivalent to the usual Lyapunov exponents. We find an analytical expression for the effective quantities when the topology is invariant over translation on the network and demonstrate that an ensemble of short time observations can be used to predict the long-term behavior of the lattice. Also we point that, if network has constant and homogeneous structure, the effective quantities correspond to the projection on the eigenvectors associated with this structure. We show the availability of effective quantities using them to build a lattice with constant topology that exhibits the same synchronization critical properties of the lattice with time-varying topology. Finally, we present a cryptosystem for communication systems based on two replica synchronized networks whose elements are not synchronous. We investigate it as to operation time, robustness and security against intruders. Our results suggest that it is safe and efficient for a wide range of parameters.
publishDate 2013
dc.date.available.fl_str_mv 2013-02-15
2017-07-21T19:26:03Z
dc.date.issued.fl_str_mv 2013-01-31
dc.date.accessioned.fl_str_mv 2017-07-21T19:26:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SZMOSKI, Romeu Miquéias. Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos. 2013. 145 f. Tese (Doutorado em Fisica) - UNIVERSIDADE ESTADUAL DE PONTA GROSSA, Ponta Grossa, 2013.
dc.identifier.uri.fl_str_mv http://tede2.uepg.br/jspui/handle/prefix/900
identifier_str_mv SZMOSKI, Romeu Miquéias. Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos. 2013. 145 f. Tese (Doutorado em Fisica) - UNIVERSIDADE ESTADUAL DE PONTA GROSSA, Ponta Grossa, 2013.
url http://tede2.uepg.br/jspui/handle/prefix/900
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv UNIVERSIDADE ESTADUAL DE PONTA GROSSA
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciências
dc.publisher.initials.fl_str_mv UEPG
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Fisica
publisher.none.fl_str_mv UNIVERSIDADE ESTADUAL DE PONTA GROSSA
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UEPG
instname:Universidade Estadual de Ponta Grossa (UEPG)
instacron:UEPG
instname_str Universidade Estadual de Ponta Grossa (UEPG)
instacron_str UEPG
institution UEPG
reponame_str Biblioteca Digital de Teses e Dissertações da UEPG
collection Biblioteca Digital de Teses e Dissertações da UEPG
bitstream.url.fl_str_mv http://tede2.uepg.br/jspui/bitstream/prefix/900/1/Romeu%20Miqueias.pdf
bitstream.checksum.fl_str_mv d4b08f71cb22063247e9bb495366dd55
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UEPG - Universidade Estadual de Ponta Grossa (UEPG)
repository.mail.fl_str_mv bicen@uepg.br||mv_fidelis@yahoo.com.br
_version_ 1800232798595842048