English
Related papers

Related papers: A topological chaos framework for hash functions

200 papers

Chaos and its applications in the field of secure communications have attracted a lot of attention. Chaos-based pseudo-random number generators are critical to guarantee security over open networks as the Internet. We have previously…

Cryptography and Security · Computer Science 2016-11-17 Jacques M. Bahi , Xiaole Fang , Christophe Guyeux , Qianxue Wang

Chaos presents complex dynamics arising from nonlinearity and a sensitivity to initial states. These characteristics suggest a depth of expressivity that underscores their potential for advanced computational applications. However,…

Neural and Evolutionary Computing · Computer Science 2024-06-06 Shuhong Liu , Nozomi Akashi , Qingyao Huang , Yasuo Kuniyoshi , Kohei Nakajima

Simple tabulation hashing dates back to Zobrist in 1970 and is defined as follows: Each key is viewed as $c$ characters from some alphabet $\Sigma$, we have $c$ fully random hash functions $h_0, \ldots, h_{c - 1} \colon \Sigma \to \{0,…

Data Structures and Algorithms · Computer Science 2022-05-04 Jakob Bæk Tejs Houen , Mikkel Thorup

Deterministic chaos is phenomenon from nonlinear dynamics and it belongs to greatest advances of twentieth-century science. Chaotic behavior appears apart of mathematical equations also in wide range in observable nature, so as in there…

Computational Physics · Physics 2020-12-15 Radim Pánis , Martin Kološ , Zdeněk Stuchlík

Chaos reveals a fundamental paradox in the scientific understanding of Complex Systems. Although chaotic models may be mathematically deterministic, they are practically non-determinable due to the finite precision, which is inherent in all…

Chaotic dynamics have emerged as a versatile resource for neuromorphic and probabilistic computing, enabling high-dimensional nonlinear processing and classical analogues of quantum randomness. Exploiting chaos for computation requires…

Chaotic Dynamics · Physics 2026-05-20 Jungyoon Kim , Kyuho Kim , Kunwoo Park , Namkyoo Park , Sunkyu Yu

In recent years, a growing number of cryptosystems based on chaos have been proposed. But most of them encountered many problems such as small key space and weak security. In the present paper, a new kind of chaotic cryptosystem based on…

Chaotic Dynamics · Physics 2010-10-22 S. Behnia , A. Akhshani , A. Akhavan , H. Mahmodi

Error function analysis is an effective attack against chaotic cryptograph [PRE 66, 065202(R) (2002)]. The basin structure of the error function is crucial for determining the security of chaotic cryptosystems. In the present paper the…

Chaotic Dynamics · Physics 2015-06-26 Guoning Tang , Shihong Wang , Huaping Lu , Gang Hu

In recent years, a lot of research has gone into creating multi-layer chaotic mapping-based cryptosystems. Random-like behavior, a continuous broadband power spectrum, and a weak baseline condition dependency are all characteristics of…

Cryptography and Security · Computer Science 2022-08-15 Awnon Bhowmik , Emon Hossain , Mahmudul Hasan

With meteoric developments in communication systems and data storage technologies, the need for secure data transmission is more crucial than ever. The level of security provided by any cryptosystem relies on the sensitivity of the private…

Cryptography and Security · Computer Science 2020-11-03 Unnikrishnan Menon , Anirudh Rajiv Menon , Atharva Hudlikar

In recent years, a growing number of cryptosystems based on chaos have been proposed, many of them fundamentally flawed by a lack of robustness and security. This paper describes the security weaknesses of a recently proposed cryptographic…

Chaotic Dynamics · Physics 2007-10-30 Gonzalo Alvarez , Shujun Li

Dynamical systems generated by iterations of multivariate polynomials with slow degree growth have proved to admit good estimates of exponential sums along their orbits which in turn lead to rather stronger bounds on the discrepancy for…

Number Theory · Mathematics 2010-01-10 Alina Ostafe , Igor E. Shparlinski

The striking fractal geometry of strange attractors underscores the generative nature of chaos: like probability distributions, chaotic systems can be repeatedly measured to produce arbitrarily-detailed information about the underlying…

Machine Learning · Computer Science 2023-01-31 William Gilpin

Traditionally, chaotic systems are built on the domain of infinite precision in mathematics. However, the quantization is inevitable for any digital devices, which causes dynamical degradation. To cope with this problem, many methods were…

Chaotic Dynamics · Physics 2016-09-27 Qianxue Wang , Simin Yu , Chengqing Li , Jinhu Lü , Xiaole Fang , Christophe Guyeux , Jacques M. Bahi

Guaranteeing the security of information transmitted through the Internet, against passive or active attacks, is a major concern. The discovery of new pseudo-random number generators with a strong level of security is a field of research in…

Cryptography and Security · Computer Science 2015-03-19 Jacques M. Bahi , Xiaole Fang , Christophe Guyeux , Qianxue Wang

A hash function is constructed based on a three-layer neural network. The three neuron-layers are used to realize data confusion, diffusion and compression respectively, and the multi-block hash mode is presented to support the plaintext…

Cryptography and Security · Computer Science 2007-07-30 Shiguo Lian , Jinsheng Sun , Zhiquan Wang

In this paper, a new approach for constructing integer domain chaotic systems (IDCS) is proposed, and its chaotic behavior is mathematically proven according to the Devaney's definition of chaos. Furthermore, an analog-digital hybrid…

Chaotic Dynamics · Physics 2016-08-31 Qianxue Wang , Simin Yu , Christophe Guyeux , Jacques Bahi , Xiaole Fang

Internet communication systems involving cryptography and data hiding often require billions of random numbers. In addition to the speed of the algorithm, the quality of the pseudo-random number generator and the ease of its implementation…

Cryptography and Security · Computer Science 2017-06-28 Jacques M. Bahi , Xiaole Fang , Christophe Guyeux

We present a method for generating robust chaos. It is based on the search algorithm weak symmetry violation in the reconstructed attractor. On its basis the smooth functions in the form of a system of finite-difference equations. To ensure…

Systems and Control · Computer Science 2014-09-16 Evgeny Nikulchev

Fundamental problems of periodicity and transient process to periodicity of chaotic trajectories in computer realization with finite computation precision is investigated by taking single and coupled Logistic maps as examples. Empirical…

Chaotic Dynamics · Physics 2009-11-10 Shihong Wang , Weirong Liu , Huaping Lu , Jinyu Kuang , Gang Hu