English

Hash function based on arithmetic coding and public-key cryptography

Cryptography and Security 2015-03-17 v2

Abstract

We propose a hash function based on arithmetic coding and public-key cryptography. The resistance of the hash function to second preimage attack, collision and differential cryptanalysis is based on the properties of arithmetic coding as a non-linear dynamical system. The resistance of the hash function to first preimage attack is based on the public-key cryptography. The new hash function uses the strength of HMAC with the difference that it didn't need a secret key for calculating the hash (in this step, it uses one, two or three public -keys) and in the classical attack, an adversary need to break the public key algorithm or to have all the secret keys to perform his attack.

Keywords

Cite

@article{arxiv.1012.0993,
  title  = {Hash function based on arithmetic coding and public-key cryptography},
  author = {Rene Ndoundam and Juvet Karnel Sadie and Patrick Nguening Nguembu},
  journal= {arXiv preprint arXiv:1012.0993},
  year   = {2015}
}

Comments

This paper has been withdrawn by the authors due to the fact that the implementation of the ideas of the paper need a PKI

R2 v1 2026-06-21T16:53:39.896Z