• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Thèse de Doctorat
DOI
https://doi.org/10.11606/T.76.2024.tde-26082024-085906
Document
Auteur
Nom complet
Altamir Gomes Bispo Junior
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2024
Directeur
Jury
Bruno, Odemir Martinez (Président)
Figueiredo, Daniel Ratton
Martinez, Alexandre Souto
Rodrigues, Francisco Aparecido
Silva, Tiago Pereira da
 
Titre en anglais
Leveraging improved approaches for the investigation of patterns and randomness in digital chaos
Mots-clés en anglais
Chaos
Dynamical systems
Pattern recognition
Resumé en anglais
Dynamical deterministic systems with chaotic properties have been actively studied and new applications are established as the qualities of these systems are tested and proved. The k-logistic map is a variation of the logistic map that presents interesting properties for applications in generating pseudo-random numbers (PRNGs) and encryption. Given that the orbits generated by the k-logistic map present characteristics of high entropy and uniform distribution under statistical tests, question arises on which transformations and projections on the orbit of the k-logistic map are able to reveal patterns that are imperceptible in the original space. And another question also arises about which combinations of computer-based and mathematics-based techniques and methods of the arsenal of mathematics should be included into the toolset. This proposal has applications in the areas of cryptoanalysis, dynamical systems analysis and pattern recognition. The following methods were employed: generation of orbits with the k-logistic map, statistical test suites, local density measurements, topological graphs on objects contained in metric spaces, Dynamic Time Warping, spectral analysis, random matrix theory and machine learning. When projecting an orbit or distributions of orbits in metric spaces, and constructing topological graph distributions from these projections, even simple and conventional statistical tests revealed previously imperceptible patterns that were considered to be mere random noises. The results that were found from this development have relevance in improving test batteries for number sequences and analysis of dynamical systems.
 
Titre en portugais
Alavancando abordagens melhoradas para a investigação de padrões e aleatoriedade no caos digital
Mots-clés en portugais
Caos
Reconhecimento de padrões
Sistemas dinâmicos
Resumé en portugais
Sistemas dinâmicos determinísticos com propriedades caóticas vêm sendo estudados ativamente e novas aplicações são estabelecidas à medida em que as qualidades desses sistemas são postas à prova e aclamadas. O k-mapa logístico é uma variação do mapa logístico que apresenta propriedades interessantes para aplicações em geração de números pseudoaleatórios (PRNGs) e criptografia. Dado que as órbitas geradas pelo k-mapa logístico apresentam características de alta entropia e distribuição uniforme sob testes estatísticos, surge a questão sobre quais transformações e projeções sobre a órbita do k-mapa logístico são capazes de revelar padrões que são imperceptíveis no espaço de origem. E também surge a questão sobre quais combinações de técnicas e métodos do arsenal da matemática e da computação devem ser incluídos no ferramental. A presente proposta possui aplicação nas áreas de criptoanálise, análise de sistemas dinâmicos e reconhecimento de padrões. Os seguintes métodos foram empregados: geração de órbitas com o k-mapa logístico, suítes de testes estatísticos, medidas de densidade local, grafos topológicos sobre objetos contidos em espaços métricos, Dynamic Time Warping, análise espectral, teoria de matrizes aleatórias e aprendizado de máquina. Ao se projetar a órbita ou distribuições de órbitas em espaços métricos, e construindo-se distribuições de grafos topológicos a partir dessas projeções, mesmo testes estatísticos simples e convencionais revelaram padrões antes imperceptíveis e considerados como meros ruídos aleatórios. Os resultados encontrados a partir desse desenvolvimento possuem relevância no aperfeiçoamento de baterias de testes para sequências de números e análise de sistemas dinâmicos.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2024-08-29
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs.
CeTI-SC/STI
© 2001-2024. Bibliothèque Numérique de Thèses et Mémoires de l'USP.