FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2009, VOLUME 15, NUMBER 5, PAGES 171-179

The increasing of hash functions security

V. Yu. Levin

Abstract

View as HTML     View as gif image

In this paper, we introduce a solution of a data integrity ensuring using cryptographic one-way hash functions. The cryptographical security of such hash functions was estimated by us in detail for different kinds of attacks. We propose a several new schemes of a one-way hash functions security strengthening without reformation of its internal algorithms. Also we outline schemes with the best speed and security level. We show that the Schneier method of suffix superposition has seriously drawback. In this article, we also suggest the method of constructing collision resistant one-way hash functions from standard well-known hash functions. Therefore, the proposed schemas can be used for upgrade majority cryptographic one-way functions, such as MD4, MD5, RIPEMD, SHA, GOST 34 11-94.

Location: http://mech.math.msu.su/~fpm/eng/k09/k095/k09508h.htm
Last modified: October 8, 2010