• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 64
  • 1
  • 1
  • Tagged with
  • 66
  • 49
  • 35
  • 32
  • 20
  • 19
  • 15
  • 14
  • 11
  • 11
  • 10
  • 9
  • 9
  • 9
  • 9
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
41

Modelagem eletromecânica do coração com autômato celular e sistemas massa-mola

Campos, Ricardo Silva 15 February 2016 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-06-08T11:17:37Z No. of bitstreams: 1 ricardosilvacampos.pdf: 8528381 bytes, checksum: 29e3f07b2a4b4215d4e42d012e0f5df3 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-07-13T13:24:53Z (GMT) No. of bitstreams: 1 ricardosilvacampos.pdf: 8528381 bytes, checksum: 29e3f07b2a4b4215d4e42d012e0f5df3 (MD5) / Made available in DSpace on 2016-07-13T13:24:53Z (GMT). No. of bitstreams: 1 ricardosilvacampos.pdf: 8528381 bytes, checksum: 29e3f07b2a4b4215d4e42d012e0f5df3 (MD5) Previous issue date: 2016-02-15 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / Este trabalho apresenta o simulador FisioPacer, que é um simulador que reproduz a propagação do pulso elétrico pelo tecido cardíaco e a sua deformação mecânica. Foi utilizado um autômato celular acoplado a um sistema massa-mola para que as simulações sejam realizadas rapidamente. Foi também utilizado um algoritmo genético para automaticamente determinar parâmetros do modelo de forma a reproduzir outros experimentos in silico e o comportamento de um ventrículo real. Com intuito de validar o modelo foram feitos setenta e dois experimentos e os resultados foram comparados com outro simulador robusto, baseado em equações diferenciais. As comparações mostraram que o FisioPacer reproduziu satisfatoriamente o comportamento do tecido, sendo até quinze mil vezes mais rápido. Além disto, foram simuladas as funcionalidades eletromecânicas de um ventrículo esquerdo a partir de dados de um paciente, obtidos via ressonância magnética. / This work proposes a computational heart model named FisioPacer, which aims to reproduce the electrical pulse propagation over the cardiac tissue and its mechanical deformation. In order to perform fast simulations, it was used a cellular automaton coupled with a mass-spring system. A genetic algorithm was also used to automatically adjust model parameters, in order to reproduce in silico experiments and a real left ventricle behavior. For the model validation, seventy two experiments were performed and the results were compared to another robust simulator, based on partial differential equations. The comparisons showed that the FisioPacer simulator could reproduce cardiac tissue electromechanics, with up to 15000-fold improvement in computational time. Furthermore, a real patient left ventricle was simulated, with data obtained via MRI.
42

Modelando a expansão da gramínea invasora Brachiaria spp. em uma unidade de conservação / Modeling the expansion of invasive grass Brachiaria spp. in a protected area

Sant'Anna, Clara Luz Braga, 1985- 23 August 2018 (has links)
Orientador: Rafael Dias Loyola / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Biologia / Made available in DSpace on 2018-08-23T15:32:42Z (GMT). No. of bitstreams: 1 Sant'Anna_ClaraLuzBraga_M.pdf: 15999631 bytes, checksum: d43098e998277d4decc83772d68234c2 (MD5) Previous issue date: 2013 / Resumo: O processo de invasão biológica por espécies exóticas pode levar a substituição de espécies nativas. Este processo é crítico quando ocorre no interior de Unidades de Conservação (UC). Para entender a dinâmica de invasão e expansão das espécies invasoras é necessário levar em conta as características da espécie invasora associadas às características abióticas e bióticas dos ecossistemas invadidos, o fator temporal e mecanismos específicos a cada sistema. Estudamos através de análises exploratórias e modelos de simulação em Autômato Celular, o processo de expansão da Brachiaria spp. no Parque Nacional das Emas (Parna Emas), uma das mais importantes Unidades de Conservação do Cerrado. Utilizamos dados da distribuição espaço-temporal da gramínea dos anos de 2002 e 2012, em 80 Km das estradas internas do parque (25% das estradas) para associar a expansão às variáveis ambientais: distância relativa à margem das estradas internas do parque, categoria de zoneamento, tipo de fitofisionomia de Cerrado e declividade. Os fatores ambientais mais relevantes no processo de expansão da Brachiaria spp. foram: as estradas internas do Parna Emas, cuja presença e alta freqüência de uso influenciam positivamente a expansão da gramínea, e em áreas com intenso tráfego de veículos a abundância da Brachiaria spp. foi dez vezes maior que em áreas onde o acesso é restrito; a disponibilidade de luz e espaço foram fatores limitantes à expansão, áreas de fitofisionomias abertas de Cerrado, como Campo Limpo, mostraram ser mais susceptíveis a invasão, com expansão até vinte vezes maior que áreas florestais; e a declividade, mesmo sutil, pareceu direcionar a expansão da gramínea para regiões de menor altitude. Assim indicamos algumas medidas de manejo: restringir ao máximo o uso das estradas internas do Parna Emas, aplicar medidas fitossanitárias nos veículos, botas e vestimentas de funcionários e visitantes, a fim de inviabilizar as sementes dispersadas por estes, priorizar o manejo em áreas de Campo Limpo, em especial uma região no centro do Parna Emas que pode estar funcionando como fonte interna de sementes, e recomendamos atenção aos locais em declividade, de modo a prever a direção da expansão e assim tomar as medidas preventivas cabíveis. Esperamos assim que nosso estudo contribua para o desenvolvimento de melhores políticas e ações de monitoramento, manejo e controle de Brachiaria spp. em Unidades de Conservação, em geral, e no Parque Nacional das Emas, em particular / Abstract: The process of biological invasion by exotic species may lead to replacement of native species. This process is critical when it occurs within Protected Areas (PA). To understand the dynamics of invasion and spread of invasive species is necessary to take into account the characteristics of invasive species associated with abiotic and biotic characteristics of invaded ecosystems, the temporal issue and specific mechanisms to each system. We study by exploratory analyzes and Cellular Automaton simulation models, the expansion process of Brachiaria spp. in Emas National Park (Parna Emas), one of the most important Protected Areas of the Cerrado. We used data from spatial-temporal distribution of this species with a time lag of 10 years among them (2002 and 2012), over 80 km of internal roads of the Parna Emas (25% of the roads) to link the expansion of this invasive grass to environmental variables such as: relative distance along the sideroads inside the park, category of zonation, type of Cerrado vegetation and slope. The results indicate that the most important environmental factors in the expansion process of Brachiaria spp. where: the internal roads of the Parna Emas, whose presence and high frequency of use positively affect the growth of the grass, and in areas with intense vehicle traffic the abundance of Brachiaria spp. was ten times higher than in areas where access is restricted; light availability was the limiting factor to expansion, so that areas of open Cerrado physiognomies as Campo Limpo, proved to be more susceptible to invasion, with expansion up to twenty times greater than forested areas; and the slope, even subtle (about 1 degree), seemed drive the expansion of grass to the lower areas. From these results we point out some management measures such as: restricting the most the use of internal roads of Parna Emas and apply phytosanitary measures in vehicles, boots and clothing of staff and visitors in order to make impracticable the seeds dispersed by them; prioritize management in areas of Campo Limpo, one in particular placed in the center of Parna Emas that may be functioning as internal source of seeds; and we recommend paying attention to the places in declivity, in order to predict the direction of expansion and thus take the necessary preventive measures. We thus hope that our study will contribute to the development of better policies and actions of monitoring, management and control of Brachiaria spp. in Protected Areas, in general, and in Emas National Park in particular / Mestrado / Ecologia / Mestra em Ecologia
43

Sistemas dinamicos e controladores fuzzy : um estudo da dispersão da morte subita dos citros em São Paulo / Dynamic systems and fuzzy controllers : a study of the dispersion of the Citrus Sudden Death in São Paulo

Peixoto, Magda da Silva 24 February 2005 (has links)
Orientadores: Laecio Carvalho de Barros, Rodney Carlos Bassanezi / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-04T02:48:57Z (GMT). No. of bitstreams: 1 Peixoto_MagdadaSilva_D.pdf: 4244795 bytes, checksum: 6ed64db20c222bb5bb2e020084610233 (MD5) Previous issue date: 2005 / Resumo: A Morte Súbita dos Citros é uma doença que afeta e mata laranjeiras doces e as tangerineiras Cmvo e Ponkan enxertadas sobre limoeiros Cmvo e Volkameriano, que representam cerca de 85% dos pomares cítricos de São Paulo e sul do Triângulo Mineiro. Acredita-se que tal doença seja causada por vírus transmitidos por pulgões (vetor) de citros. Para estudar a disseminação da doença propomos um modelo de simulação a partir de autômatos celulares, o qual leva em conta o efeito do vento nas distâncias alcançadas pelo pulgão. Para estabelecer a relação entre espaço percorrido pelo vetor e a intensidade do vento utilizamos um sistema baseado em regras fuzzy. Para estudar a densidade populacional dos pulgões, levamos em conta que eles têm a joaninha como principal predador natural. Estabelecemos uma base de regras fuzzy para modelar a interação pulgões e joaninhas. As trajetórias obtidas no plano de fase são comparadas com as de um modelo determinístico presa-predador do tipo Holling- Tanner e também a um modelo determinístico presa-predador de Lotlm- Volterra. A partir dos resultados obtidos, iniciamos um estudo para investigar alguma política de controle da Morte Súbita dos Citros / Abstract: Citrus Sudden Death is a relatively new disease that has affected and killed sweet oranges grafted on the Rangpur lime. This is a worrying characteristic because the Rangpur lime amounts to 85% of the citrus orchards in São Paulo and the south of "Triângulo Mineiro". It is believed that the disease is caused by a virus transmitted by citrus aphids (vectors). We have adopted the Cellular Automata model to study the advance of the disease, which considers the effect of the wind in the distances reached by the aphids. We have adopted the rule-based fuzzy system to establish the relationship between the space covered by the vector and the intensity of the wind. To study the population density of aphids, we have considered that the ladybug is its main enemy. The trajectories of the phase-plane are compared to those of deterministic predatorprey models of the Holling- Tanner and Lotka- Volterra types. From the obtained results, we have begun a study to investigate some control policies for the Citrus Sudden Death / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada
44

Formalismos adaptativos aplicados na modelagem de softwares educacionais. / Formalism adaptive applied in modeling educational software.

Dizeró, Wagner José 30 April 2010 (has links)
Esta tese apresenta uma proposta de aplicação de formalismos adaptativos na modelagem e elaboração de cursos para softwares educacionais. A princípio, soluções adaptativas podem ser incorporadas a qualquer tipo de dispositivo guiado por regras. Neste projeto, o dispositivo subjacente utilizado será a Máquina de Moore, que é um autômato finito com saída associada aos seus estados. Assim, para cada estado pode-se associar o material didático a ser apresentado pela função de saída. Aplicando-se os conceitos de adaptatividade nesse transdutor, é possível elaborar cursos dinâmicos, que se auto-modifiquem com base em regras definidas pelo professor e pelas experiências e nível de conhecimento individualizado dos alunos. Para complementar o trabalho, é apresentado um protótipo de curso baseado em Máquina de Moore Adaptativa. / This thesis presents a proposal for application of adaptive formalisms for modeling and development of courses for educational software. In principle, adaptive solutions can be incorporated into any type of device guided by rules. In this project, the device will be used behind the Moore Machine, which is a finite automaton with outputs associated with their states. Thus, for each state we can associate the material to be presented by the function output. Applying the concepts of adaptive technology this transducer, you can develop dynamic courses, which are self-modifying based on rules defined by the teacher, and the level of experience and knowledge of individual students. To complement the work is presented a prototype of course based on Adaptive Moore Machine.
45

Transições de fase e processos de nucleação no espaço de regras de autômatos celulares / Phase transitions and nucleation processes in cellular automata rule space

Reia, Sandro Martinelli 02 September 2011 (has links)
O autômato celular Game of LIFE (GL) exibe comportamento coletivo não-trivial (Classe IV de Wolfram) a partir de regras locais simples. Na década de 1990, conjecturou-se que o autômato seria um exemplo de sistema não-conservativo com criticalidade auto-organizada. Nesse trabalho refutamos essa conjectura verificando que o regime transiente para estados absorventes não escala de forma correta para redes grandes. Usando uma aproximação de campo médio com considerações sobre interfaces para a rede quadrada, definimos um parâmetro de controle sigma0 relacionado com a razão de ramificação da interface da fase absorvente. A partir da análise de um grande número de autômatos celulares (6144), encontramos uma transição de fase descontínua no espaço de regras dos autômatos celulares totalistas. Também encontramos que o GL é um autômato celular quasi-crítico, com sigma0=1.006, ou seja, o GL equivale a um processo de nucleação quasi-crítico. Mostramos que essa quasi-criticalidade é resultado da coexistência e competição entre a fase viva e a fase morta: embora o LIFE esteja destinado à extinção (ao estado absorvente morto), o decaimento é adiado devido a um forte ralentamento crítico. / The cellular automaton Game of LIFE exhibits non-trivial collective behavior (Wolfram Class IV) from local simple rules. In the 1990s, it was conjectured that the automaton would be an example of self-organized criticality in non-conservative systems. In this work we refute this conjecture by verifying that the transient regime to absorbing states does not scale for large lattice sizes. By using a mean-field approximation with considerations about interfaces in square lattices, we define a control parameter sigma0 related to the interfacial absorbing phase branching rate. From the analysis of a large number of cellular automata (6144), we find a discontinuous phase transition in the cellular automata rule space. We also find that LIFE is a quasi-critical cellular automaton, with sigma0=1.006, that is, LIFE is a quasi-critical nucleation process. It is shown that this quasi-criticality is a result of coexistence and competition between the living and dead phases: although LIFE is destined to extinction (to the dead absorbing state), this decay is delayed due to a strong critical slowing down.
46

Formalismos adaptativos aplicados na modelagem de softwares educacionais. / Formalism adaptive applied in modeling educational software.

Wagner José Dizeró 30 April 2010 (has links)
Esta tese apresenta uma proposta de aplicação de formalismos adaptativos na modelagem e elaboração de cursos para softwares educacionais. A princípio, soluções adaptativas podem ser incorporadas a qualquer tipo de dispositivo guiado por regras. Neste projeto, o dispositivo subjacente utilizado será a Máquina de Moore, que é um autômato finito com saída associada aos seus estados. Assim, para cada estado pode-se associar o material didático a ser apresentado pela função de saída. Aplicando-se os conceitos de adaptatividade nesse transdutor, é possível elaborar cursos dinâmicos, que se auto-modifiquem com base em regras definidas pelo professor e pelas experiências e nível de conhecimento individualizado dos alunos. Para complementar o trabalho, é apresentado um protótipo de curso baseado em Máquina de Moore Adaptativa. / This thesis presents a proposal for application of adaptive formalisms for modeling and development of courses for educational software. In principle, adaptive solutions can be incorporated into any type of device guided by rules. In this project, the device will be used behind the Moore Machine, which is a finite automaton with outputs associated with their states. Thus, for each state we can associate the material to be presented by the function output. Applying the concepts of adaptive technology this transducer, you can develop dynamic courses, which are self-modifying based on rules defined by the teacher, and the level of experience and knowledge of individual students. To complement the work is presented a prototype of course based on Adaptive Moore Machine.
47

Padrões e pseudo-aleatoriedade usando sistemas complexos / Patterns and pseudo-randomness using complex systems

Justo, Marina Jeaneth Machicao 07 December 2017 (has links)
Neste trabalho demonstramos que padrões e aleatoriedade estão intimamente relacionados, ao contrário do que intuitivamente é considerado como campos opostos. Esta abordagem visa dois propósitos: por um lado, obter vantagens das propriedades caóticas para medir pseudo-aleatoriedade, e por outro lado, extrair padrões de diagramas espaço-tempo como método de reconhecimento de padrões. Este trabalho centrou-se em dois métodos relacionados com sistemas complexos, como sistemas dinâmicos de tempo discreto, redes complexas, autômatos celulares (AC) e suas combinações. O primeiro método foi explorar as propriedades das profundezas do caos como fonte de pseudo-aleatoriedade a partir de sistemas dinâmicos caóticos, como o mapa logístico e o mapa da tenda. Observamos que os padrões desaparecem e a pseudo-aleatoriedade é aumentada pela remoção de k dígitos à direita da vírgula dos pontos de uma órbita original de um mapa caótico. Portanto, foi encontrada uma fonte caótica interessante para obter geradores de números de pseudo-aleatórios (PRNGs) parametrizada por k. Um segundo método foi proposto com base na incorporação de autômatos celulares na topologia de rede, também chamada de rede-autômato, visando caracterizar as redes a partir da dinâmica espaço-temporal intrínseca dessas redes. Quatro problemas de grande demanda foram explorados, tais como (i) identificar redes sociais online; (ii) identificar organismos de diferentes domínios da vida através de suas redes metabólicas; (iii) classificar padrões de distribuição de estômatos variando de acordo com diferentes condições ambientais; e (iv) o problema de identificação de autoria. Finalmente, essa mesma abordagem foi utilizada para analisar as sequências de números pseudo-aleatórios gerados pelo padrão ouro do k-mapa logístico no contexto do reconhecimento de padrões. A abordagem proposta permitiu explorar padrões e pseudoaleatoriedade extraídos de uma miríade de sistemas com resultados bem-sucedidos em termos de acerto e boa pseudo-aleatoriedade. Além disso, este trabalho trouxe consigo progressos significativos em aplicações de reconhecimento de padrões do mundo real de um amplo ramo de campos como criptografia, criptoanálise, biologia e ciência dos dados. / In this work, we demonstrate that patterns and randomness are close related, contrary to what intuitively is considered as opposite fields. We aimed for a pattern recognition approach that aims for two purposes: (i) to take advantages from the chaotic properties as a source of pseudo-randomness in order to measure pseudo-randomness and (ii) to extract patterns from spatio-temporal diagrams obtained from complex systems models as a pattern recognition method. This work has focused on different complex systems such as discrete dynamical systems, complex networks, cellular automata (CA), and their combinations. The first method was to explore the chaotic properties in a deep-zoom manner as a source of pseudo-randomness from chaotic dynamical systems such as the logistic map and the tent map. We observed that the patterns vanish and therefore pseudo-randomness is increased by removing k right digits from the original orbit sequences. Therefore, we found an interesting chaotic source to obtain pseudo-randomness number generators (PRNGs). A second method was proposed based on the embedding of cellular automata (CA) over a network topology, also called network automata, aiming to characterize networks from the intrinsic spatio-temporal dynamics of these networks. Various on-demand problems were explored such as (i) identifying online social networks; (ii) identifying organisms from distinct domains of life through their metabolic networks; (iii) classifying stomata distribution patterns varying according to different environmental conditions; and (iv) the authorship identification problem. Finally, this same approach was used to analyze the sequences of pseudo-random numbers generated by the gold standard k-logistic map in the context of pattern recognition. So far, the proposed pattern recognition approach based on non-linear systems allowed us to explored patterns and pseudo-randomness extracted from a myriad of systems with successful results in terms of accuracy and good pseudorandomness. The proposed method has made significant progress in real-world pattern recognition applications from a wide branch of fields such as Cryptography, Cryptanalysis, Biology and Data Science.
48

Animação de Fluidos via Modelos do Tipo Lattice Gas e Lattice Boltzmann / Fluid Animation Through Lattice Gas and Lattice Boltzmann Methods

Sicilia Ferreira Ponce Pasini Judice 10 August 2009 (has links)
Técnicas baseadas em física têm chamado a atenção da comunidade de computação gráfica, em especial para animação de fluidos (gás ou líquidos). As técnicas tradicionais para animação de fluidos são metodologias top-down baseadas em malhas 2D/3D, tais como Diferenças Finitas e Elementos Finitos, em conjunto com equações de fluidos Navier-Stokes. Entretanto, tais métodos têm um custo computacional alto. Uma alternativa é o uso de técnicas baseadas em Autômatos Celulares do tipo Lattice Gas (LGCA) e o Método de Lattice Boltzmann (LBM). A idéia básica desses métodos consiste em obter a dinâmica macroscópica de um fluido a partir do comportamento coletivo de diversas partículas microscópicas. Em geral, tais metodologias bottom-up são eficientes do ponto de vista computacional. Neste trabalho, são estudados os aspectos teóricos e práticos da animação computacional de fluidos bidimensionais para computação gráfica, usando um método LGCA chamado FHP, e um método LBM chamado D2Q9. É proposto um modelo de fluido 3D baseado nos modelos bidimensionais FHP e D2Q9, bem como em métodos de interpolação. Em seguida, são apresentadas duas aplicações para animação de fluidos através dos métodos mencionados, uma para execução em tempo real e outra para execução off-line. Nos resultados dos experimentos computacionais são enfatizados a simplicidade e o potencial dos modelos propostos quando combinados com técnicas eficientes de rendering. / Physically-based techniques for the animation of fluids (gas or liquids) have taken the attention of the computer graphics community. The traditional fluid animation methods rely on a top down viewpoint that uses 2D/3D mesh based approaches motivated by the Eulerian methods of Finite Element (FE) and Finite Difference (FD), in conjunction with Navier-Stokes equations of fluids. Alternatively, lattice methods comprised by the Lattice Gas Cellular Automata (LGCA) and Lattice Boltzmann (LBM) can be used. The basic idea behind these methods is that the macroscopic dynamics of a fluid is the result of the collective behavior of many microscopic particles. Such bottom-up approaches need low computational resources for both the memory allocation and the computation itself. In this work, we consider animation of fluids for computer graphics applications, using a LGCA method called FHP, and a LBM method called D2Q9, both bidimensional models. We propose 3D fluid animation techniques based on the FHP and D2Q9 as well as interpolation methods. Then, we present two animating frameworks based on the mentioned lattice methods, one for a real time implementation and the other for an off-line implementation. In the experimental results we emphasize the simplicity and power of the presented models when combined with efficient techniques for rendering and compare their efficiency.
49

Um novo método criptográfico baseado no cálculo de pré-imagens de autômatos celulares caóticos, não-homogêneos e não-aditivos / A new cryptography method based on the pre-image calculus of chaotic, non-homogeneous and non-additive cellular automata

Macêdo, Heverton Barros de 12 September 2007 (has links)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A new cryptographic method based on cellular automata (CA) has been investigated. In this method, the ciphering process is performed by preimages computation while deciphering is performed by CA temporal evolution. The preimages calculus is able to be used in a cryptographic system only if any arbitrary CA lattice has at least one preimage. In a previous method proposed by Gutowitz, this guarantee of pre-image was obtained due to the toggle property of the rules used as keys and some additional bits used in the calculus. Here a new method is proposed in which two distinct types of toggle rules are used without the need of additional bits. As a consequence, the cipher text and the plain text have the same size. One of the rules has the toggle property and it is responsible for CA dynamical behavior. The other rule is responsible to guarantee preimage existence, without need of additional bits. This method also differs from other cryptographic models based on additive rules previously published. The model is resistant against an attack known as differential cryptanalysis. Besides, it is efficient considering hardware implementation due to the intrinsic parallelism of the model. / O presente trabalho investiga um novo método criptográfico baseado em autômatos celulares (ACs). Neste método o processo de cifragem é realizado através do cálculo de préimagens enquanto a decifragem é realizada através da evolução temporal dos ACs. Para que o cálculo de pré-imagem possa ser utilizado em um sistema criptográfico, é necessário que todos os reticulados possíveis de um AC possuam pelo menos uma pré-imagem. Em um método anterior, proposto por Gutowitz, essa garantia de existência de pré-imagem foi conseguida graças à propriedade de sensitividade das regras empregadas como chaves e à utilização de bits adicionais. Nessa dissertação, um novo método é proposto onde dois tipos distintos de regras fazem com que não seja necessário acrescentar bits adicionais, tornando o texto cifrado e texto original do mesmo tamanho. Uma das regras utilizadas também possui a propriedade de sensitividade e é responsável pelo comportamento dinâmico médio do AC. A outra regra é responsável por garantir que sempre exista uma pré-imagem, sem a necessidade dos bits adicionais. Esse método também difere de outros modelos criptográficos publicados anteriormente que utilizam ACs com regras aditivas. Uma das características do modelo aqui proposto é a sua resistência contra um tipo de ataque conhecido como criptoanálise diferencial, além da possibilidade de implementação eficiente em hardware, usufruindo do paralelismo do modelo. / Mestre em Ciência da Computação
50

Padrões e pseudo-aleatoriedade usando sistemas complexos / Patterns and pseudo-randomness using complex systems

Marina Jeaneth Machicao Justo 07 December 2017 (has links)
Neste trabalho demonstramos que padrões e aleatoriedade estão intimamente relacionados, ao contrário do que intuitivamente é considerado como campos opostos. Esta abordagem visa dois propósitos: por um lado, obter vantagens das propriedades caóticas para medir pseudo-aleatoriedade, e por outro lado, extrair padrões de diagramas espaço-tempo como método de reconhecimento de padrões. Este trabalho centrou-se em dois métodos relacionados com sistemas complexos, como sistemas dinâmicos de tempo discreto, redes complexas, autômatos celulares (AC) e suas combinações. O primeiro método foi explorar as propriedades das profundezas do caos como fonte de pseudo-aleatoriedade a partir de sistemas dinâmicos caóticos, como o mapa logístico e o mapa da tenda. Observamos que os padrões desaparecem e a pseudo-aleatoriedade é aumentada pela remoção de k dígitos à direita da vírgula dos pontos de uma órbita original de um mapa caótico. Portanto, foi encontrada uma fonte caótica interessante para obter geradores de números de pseudo-aleatórios (PRNGs) parametrizada por k. Um segundo método foi proposto com base na incorporação de autômatos celulares na topologia de rede, também chamada de rede-autômato, visando caracterizar as redes a partir da dinâmica espaço-temporal intrínseca dessas redes. Quatro problemas de grande demanda foram explorados, tais como (i) identificar redes sociais online; (ii) identificar organismos de diferentes domínios da vida através de suas redes metabólicas; (iii) classificar padrões de distribuição de estômatos variando de acordo com diferentes condições ambientais; e (iv) o problema de identificação de autoria. Finalmente, essa mesma abordagem foi utilizada para analisar as sequências de números pseudo-aleatórios gerados pelo padrão ouro do k-mapa logístico no contexto do reconhecimento de padrões. A abordagem proposta permitiu explorar padrões e pseudoaleatoriedade extraídos de uma miríade de sistemas com resultados bem-sucedidos em termos de acerto e boa pseudo-aleatoriedade. Além disso, este trabalho trouxe consigo progressos significativos em aplicações de reconhecimento de padrões do mundo real de um amplo ramo de campos como criptografia, criptoanálise, biologia e ciência dos dados. / In this work, we demonstrate that patterns and randomness are close related, contrary to what intuitively is considered as opposite fields. We aimed for a pattern recognition approach that aims for two purposes: (i) to take advantages from the chaotic properties as a source of pseudo-randomness in order to measure pseudo-randomness and (ii) to extract patterns from spatio-temporal diagrams obtained from complex systems models as a pattern recognition method. This work has focused on different complex systems such as discrete dynamical systems, complex networks, cellular automata (CA), and their combinations. The first method was to explore the chaotic properties in a deep-zoom manner as a source of pseudo-randomness from chaotic dynamical systems such as the logistic map and the tent map. We observed that the patterns vanish and therefore pseudo-randomness is increased by removing k right digits from the original orbit sequences. Therefore, we found an interesting chaotic source to obtain pseudo-randomness number generators (PRNGs). A second method was proposed based on the embedding of cellular automata (CA) over a network topology, also called network automata, aiming to characterize networks from the intrinsic spatio-temporal dynamics of these networks. Various on-demand problems were explored such as (i) identifying online social networks; (ii) identifying organisms from distinct domains of life through their metabolic networks; (iii) classifying stomata distribution patterns varying according to different environmental conditions; and (iv) the authorship identification problem. Finally, this same approach was used to analyze the sequences of pseudo-random numbers generated by the gold standard k-logistic map in the context of pattern recognition. So far, the proposed pattern recognition approach based on non-linear systems allowed us to explored patterns and pseudo-randomness extracted from a myriad of systems with successful results in terms of accuracy and good pseudorandomness. The proposed method has made significant progress in real-world pattern recognition applications from a wide branch of fields such as Cryptography, Cryptanalysis, Biology and Data Science.

Page generated in 0.0348 seconds