English
Related papers

Related papers: A topological chaos framework for hash functions

200 papers

We present a stochastic algorithm for constructing a topologically disordered (i.e., non-regular) spatial lattice with nodes of constant coordination number, the CC lattice. The construction procedure dramatically improves on an earlier…

Disordered Systems and Neural Networks · Physics 2019-11-06 Manuel Schrauth , Jefferson S. E. Portela

We present a differentiable framework capable of learning a wide variety of compositions of simple policies that we call skills. By recursively composing skills with themselves, we can create hierarchies that display complex behavior. Skill…

Artificial Intelligence · Computer Science 2017-12-01 Himanshu Sahni , Saurabh Kumar , Farhan Tejani , Charles Isbell

A particular example of chaos can be conceived in the interaction of non-linear oscillator with a harmonic gravitational wave. When we replace the linear potential forces by the therm SIN(x), the type of solution becomes subject to external…

chao-dyn · Physics 2007-05-23 G. V. Vlasov

Topological invariants, including the Chern numbers, can topologically classify parameterized Hamiltonians. We find that topological invariants can be properly defined and calculated even if the parameter space is discrete, which is done by…

Mesoscale and Nanoscale Physics · Physics 2023-11-21 Youjiang Xu , Walter Hofstetter

We present a general framework for studying harmonic analysis of functions in the settings of various emerging problems in the theory of diffusion geometry. The starting point of the now classical diffusion geometry approach is the…

Classical Analysis and ODEs · Mathematics 2016-07-18 Hrushikesh N. Mhaskar

Chaotic systems, presenting complex and non-reproducible dynamics, may be found in nature from the interaction between planets to the evolution of the weather, but can also be tailored using current technologies for advanced signal…

Applied Physics · Physics 2021-02-23 Martial Defoort , Libor Rufer , Laurent Fesquet , Skandar Basrour

A new approach is proposed to the analysis of generalized synchronization of multidimensional chaotic systems. The approach is based on the symbolic analysis of discrete sequences in the basis of a finite T-alphabet. In fact, the symbols of…

Chaotic Dynamics · Physics 2015-07-19 A. V. Makarenko

We give a general Gaussian bound for the first chaos (or innovation) of point processes with stochastic intensity constructed by embedding in a bivariate Poisson process. We apply the general result to nonlinear Hawkes processes, providing…

Probability · Mathematics 2016-09-29 Giovanni Luca Torrisi

For systems that involve particle production through branching processes the concept of chaos is explored. The measures that can describe their behaviors are investigated. Monte Carlo simulation is used to generate events according to…

High Energy Physics - Phenomenology · Physics 2009-10-28 Zhen Cao , Rudolph C. Hwa

The two-gene Andrecut-Kauffman model describes gene expression within cells by a two-dimensional discrete dynamical system. Using periodic orbits of an one dimensional subsystem we, rigourously prove the existence of topological chaos in…

Dynamical Systems · Mathematics 2025-09-16 Jörg Neunhäuserer

Hashing techniques are in great demand for a wide range of real-world applications such as image retrieval and network compression. Nevertheless, existing approaches could hardly guarantee a satisfactory performance with the extremely…

Information Retrieval · Computer Science 2020-02-13 Yadan Luo , Zi Huang , Yang Li , Fumin Shen , Yang Yang , Peng Cui

The application of synchronization theory to build up new cryptosystems has been a hot topic during the last two decades. In this paper we analyze a recent proposal in this field. We pinpoint the main limitations of the software…

Cryptography and Security · Computer Science 2017-03-08 David Arroyo , Fernando Hernandez , Amalia B. Orúe

In this paper we introduce a new chaotic stream cipher Mmohocc which utilizes the fundamental chaos characteristics. The designs of the major components of the cipher are given. Its cryptographic properties of period, auto- and…

Cryptography and Security · Computer Science 2009-11-11 Xiaowen Zhang , Li Shu , Ke Tang

Denoising-based models, including diffusion and flow matching, have led to substantial advances in graph generation. Despite this progress, such models remain constrained by two fundamental limitations: a computational cost that scales…

Machine Learning · Computer Science 2026-04-02 Yoann Boget , Pablo Strasser , Alexandros Kalousis

A fundamental issue in nonlinear dynamics and statistical physics is how to distinguish chaotic from stochastic fluctuations in short experimental recordings. This dilemma underlies many complex systems models from stochastic gene…

Chaotic Dynamics · Physics 2010-04-12 Chi-Sang Poon , Cheng Li , Guo-Qiang Wu

Given a set $S$ of $n$ distinct keys, a function $f$ that bijectively maps the keys of $S$ into the range $\{0,\ldots,n-1\}$ is called a minimal perfect hash function for $S$. Algorithms that find such functions when $n$ is large and retain…

Data Structures and Algorithms · Computer Science 2022-02-08 Giulio Ermanno Pibiri , Roberto Trani

We discuss the appearance of chaos in time-periodic perturbations of reversible vector fields in the plane. We use the normal forms of codimension~$1$ reversible vector fields and discuss the ways a time-dependent periodic forcing term of…

Dynamical Systems · Mathematics 2019-09-10 Isabel S. Labouriau , Elisa Sovrano

In this paper the chaotic properties of the TCP congestion avoidance mechanism are investigated. The analysis focuses on the origin of the complex behavior appearing in deterministic TCP/IP networks. From the traffic modeling point of view…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. Fekete , M. Marodi , G. Vattay

A recent work shows how we can optimize a tree based mode of operation for a rate 1 hash function. In particular, an algorithm and a theorem are presented for selecting a good tree topology in order to optimize both the running time and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-15 Kevin Atighehchi

The linear response of synchronized time-delayed chaotic systems to small external perturbations, i.e., the phenomenon of chaos pass filter, is investigated for iterated maps. The distribution of distances, i.e., the deviations between two…

Chaotic Dynamics · Physics 2015-06-12 Steffen Zeeb , Johannes Kestler , Ido Kanter , Wolfgang Kinzel
‹ Prev 1 8 9 10 Next ›