Hash function based on arithmetic coding and public-key cryptography
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2010
- DOI:
- 10.48550/arXiv.1012.0993
- arXiv:
- arXiv:1012.0993
- Bibcode:
- 2010arXiv1012.0993N
- Keywords:
-
- Computer Science - Cryptography and Security
- E-Print:
- This paper has been withdrawn by the authors due to the fact that the implementation of the ideas of the paper need a PKI