Introdução de quantidades efetivas para o estudo da sincronização e criptografia baseada em sistemas não-síncronos
Ano de defesa: | 2013 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , , |
Tipo de documento: | Tese |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
UNIVERSIDADE ESTADUAL DE PONTA GROSSA
|
Programa de Pós-Graduação: |
Programa de Pós-Graduação em Ciências
|
Departamento: |
Fisica
|
País: |
BR
|
Palavras-chave em Português: | |
Palavras-chave em Inglês: | |
Área do conhecimento CNPq: | |
Link de acesso: | 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_ |
1809467705581895680 |