English
Related papers

Related papers: A topological chaos framework for hash functions

200 papers

Information hierarchies are organizational structures that often used to organize and present large and complex information as well as provide a mechanism for effective human navigation. Fortunately, many statistical and computational…

Artificial Intelligence · Computer Science 2016-01-05 Baoxu Shi , Tim Weninger

With the explosive growth in the number of fine-grained images in the Internet era, it has become a challenging problem to perform fast and efficient retrieval from large-scale fine-grained images. Among the many retrieval methods, hashing…

Computer Vision and Pattern Recognition · Computer Science 2023-03-21 Xianxian Zeng , Yanjun Zheng

The simplest case of a ring topology is numerically investigated using the Terahertz modeling. Numerical simulations demonstrate high level degree of complete synchronization. Some security implications for the Terahertz communication and…

Chaotic Dynamics · Physics 2025-07-01 Elman Shahverdiev

We consider stable periodic helixes as a generalization of stable periodic orbits. We see that in the studied class of iterated functions Chaos always arise suddenly. Therefore, we shall study the route from chaos to order rather than the…

Dynamical Systems · Mathematics 2008-06-01 Andrei Vieru

Pairwise temporal interactions between entities can be represented as temporal networks, which code the propagation of processes such as epidemic spreading or information cascades, evolving on top of them. The largest outcome of these…

Social and Information Networks · Computer Science 2023-07-12 Rémi Vaudaine , Pierre Borgnat , Paulo Goncalves , Rémi Gribonval , Márton Karsai

Chaos is an active research subject in the fields of science in recent years. it is a complex and an erratic behavior that is possible in very simple systems. in the present day, the chaotic behavior can be observed in experiments. Many…

General Physics · Physics 2009-07-17 Mrs. T. Theivasanthi

In this article, we present Tahr, a framework that allows taking attribute grammar specifications and generating a set of software artefacts that can be used programmatically to operate on text compliant with the grammars. Tahr can be used…

Formal Languages and Automata Theory · Computer Science 2025-12-02 Matteo Ciccaglione , Pierciro Caliandro , Alessandro Pellegrini

In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences,…

Computational Geometry · Computer Science 2019-11-20 Alberto Paoluzzi , Vadim Shapiro , Antonio DiCarlo , Francesco Furiani , Giulio Martella , Giorgio Scorzelli

Spatiotemporal chaos of a two-dimensional one-way coupled map lattice is used for chaotic cryptography. The chaotic outputs of many space units are used for encryption simultaneously. This system shows satisfactory cryptographic properties…

Chaotic Dynamics · Physics 2018-01-17 Shihong Wang , Weiping Ye , Huaping Lu , Jinyu Kuang , Jinghua Li , Yunlun Luo , Gang Hu

We study invariant sets and measures generated by iterated function systems defined on countable discrete spaces that are uniform grids of a finite dimension. The discrete spaces of this type can be considered as models of spaces in which…

Dynamical Systems · Mathematics 2024-10-22 Tomasz Martyn

A theoretical analysis of the subharmonic generation process in an acoustical resonator (interferometer) with plane walls is performed. It is shown that, when both the pumping wave and the generated subharmonic are detuned with respect to…

Chaotic Dynamics · Physics 2016-09-08 Victor J. Sanchez-Morcillo , Victor Espinosa , Javier Redondo , Jesus Alba

Polynomial chaos is a powerful technique for propagating uncertainty through ordinary and partial differential equations. Random variables are expanded in terms of orthogonal polynomials and differential equations are derived for the…

Computation · Statistics 2014-06-18 José Miguel Pasini , Tuhin Sahai

By combining the one-way coupled chaotic map lattice system with a bit-reverse operation, we construct a new cryptosystem which is extremely sensitive to the system parameters even for low-dimensional systems. The security of this new…

Chaotic Dynamics · Physics 2007-05-23 Xingang Wang , Meng Zhan , Xiaofeng Gong , Choy-Heng Lai

In QuickCheck (or, more generally, random testing), it is challenging to control random data generators' distributions---specially when it comes to user-defined algebraic data types (ADT). In this paper, we adapt results from an area of…

Software Engineering · Computer Science 2018-08-08 Agustín Mista , Alejandro Russo , John Hughes

Hash functions map data of arbitrary length to data of predetermined length. Good hash functions are hard to predict, making them useful in cryptography. We are interested in the elliptic curve CGL hash function, which maps a bitstring to…

Cryptography and Security · Computer Science 2021-08-17 Dhruv Bhatia , Kara Fagerstrom , Maximillian Watson

Iterated hash functions process strings recursively, one character at a time. At each iteration, they compute a new hash value from the preceding hash value and the next character. We prove that iterated hashing can be pairwise independent,…

Databases · Computer Science 2012-01-27 Daniel Lemire

We study synchronization of non-diffusively coupled map networks with arbitrary network topologies, where the connections between different units are, in general, not symmetric and can carry both positive and negative weights. We show that,…

Chaotic Dynamics · Physics 2010-02-09 Frank Bauer , Fatihcan M. Atay , Juergen Jost

To get estimators that work within a certain error bound with high probability, a common strategy is to design one that works with constant probability, and then boost the probability using independent repetitions. Important examples of…

Data Structures and Algorithms · Computer Science 2020-04-03 Anders Aamand , Debarati Das , Evangelos Kipouridis , Jakob B. T. Knudsen , Peter M. R. Rasmussen , Mikkel Thorup

Chaos is a fundamental phenomenon in nonlinear dynamics, manifesting as irregular and unpredictable behavior across various physical systems. Among the diverse routes to chaos, intermittent chaos is a distinct transition pathway,…

Automated generation of high-quality topical hierarchies for a text collection is a dream problem in knowledge engineering with many valuable applications. In this paper a scalable and robust algorithm is proposed for constructing a…

Machine Learning · Computer Science 2014-03-17 Chi Wang , Xueqing Liu , Yanglei Song , Jiawei Han