Title: Keyed hash function using Bernoulli shift map

Authors: P. Jhansi Rani; S. Durga Bhavani

Addresses: Department of Computer Science and Engineering, CMR Institute of Technology, Bangalore, India ' School of Computer and Information Sciences, University of Hyderabad, Hyderabad, India

Abstract: Chaos-based cryptography involves real number computations and hence produces slow algorithms. In order to address this issue, the existing approaches use piece-wise linear maps that speed up computations. High-dimensional linear maps have been chosen to avoid dynamical degradation. In this paper, we claim that a single one-dimensional nonlinear chaotic map can produce ergodic orbits in a fast manner. We propose a keyed hash function that takes advantage of the interplay between chaos-based dynamics and Bernoulli shift dynamics. The proposed Bernoulli keyed hash function proves to be an efficient scheme achieving speeds on par with the existing schemes in the literature. Extensive validation is carried out at byte, block and the whole message level for collision resistance and sensitivity to key analysis. We provide empirical analysis to show that the proposed scheme is preimage and second preimage resistant.

Keywords: logistic map; Bernoulli map; chaotic cryptography; secure hash function; preimage resistance.

DOI: 10.1504/IJICS.2017.085141

International Journal of Information and Computer Security, 2017 Vol.9 No.3, pp.250 - 270

Accepted: 23 May 2016
Published online: 13 Jul 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article