A Robust Hash Function Using Cross-Coupled Chaotic Maps with Absolute-Valued Sinusoidal Nonlinearity

Abstract

This paper presents a compact and effective chaos-based keyed hash function implemented by a cross-coupled topology of chaotic maps, which employs absolute-value of sinusoidal nonlinearity, and offers robust chaotic regions over broad parameter spaces with high degree of randomness through chaoticity measurements using the Lyapunov exponent. Hash function operations involve an initial stage when the chaotic map accepts initial conditions and a hashing stage that accepts input messages and generates the alterable-length hash values. Hashing performances are evaluated in terms of original message condition changes, statistical analyses, and collision analyses. The results of hashing performances show that the mean changed probabilities are very close to 50%, and the mean number of bit changes is also close to a half of hash value lengths. The collision tests reveal the mean absolute difference of each character values for the hash values of 128, 160 and 256 bits are close to the ideal value of 85.43. The proposed keyed hash function enhances the collision resistance, comparing to MD5 and SHA1, and the other complicated chaos-based approaches. An implementation of hash function Android application is demonstrated.

Authors and Affiliations

Wimol San-Um, Warakorn Srichavengsup

Keywords

Related Articles

Vectorization of Text Documents for Identifying Unifiable News Articles

Vectorization is imperative for processing textual data in natural language processing applications. Vectorization enables the machines to understand the textual contents by converting them into meaningful numerical repr...

The Visual Web User Interface Design in Augmented Reality Technology

Upon the popularity of 3C devices, the visual creatures are all around us, such the online game, touch pad, video and animation. Therefore, the text-based web page will no longer satisfy users. With the popularity of web...

Dynamic Inertia Weight Particle Swarm Optimization for Solving Nonogram Puzzles

Particle swarm optimization (PSO) has shown to be a robust and efficient optimization algorithm therefore PSO has received increased attention in many research fields. This paper demonstrates the feasibility of applying...

Design of Strategic Management System for Northern Border University using Unified Modeling Language

All organizations engage in the strategy management process either formally or informally. Strategy management is used to refer to the entire scope of strategic-decision making activity in an organization to ensure its c...

Studying the Impact of Water Supply on Wheat Yield by using Principle Lasso Radial Machine Learning Model

Wheat plays a vital role in the food production as it fulfills 60% requirements of calories and proteins to the 35% of the world population. Owing to wheat importance in food, wheat demand is increasing continuously. Whe...

Download PDF file
  • EP ID EP122928
  • DOI 10.14569/IJACSA.2016.070182
  • Views 127
  • Downloads 0

How To Cite

Wimol San-Um, Warakorn Srichavengsup (2016). A Robust Hash Function Using Cross-Coupled Chaotic Maps with Absolute-Valued Sinusoidal Nonlinearity. International Journal of Advanced Computer Science & Applications, 7(1), 602-611. https://europub.co.uk/articles/-A-122928