HASH CONSTRUCTIONS THAT ARE SECURE AGAINST MULTICOLLISIONS

  • Volodymyr Luzhetskiy Vinnytsia National Technical University
  • Yuriy Baryshev Vinnytsia National Technical University
Keywords: hash construction, multicollision, Joux attack, infeasible multi-pipe hash constructions

Abstract

The paper presents analysis of the attacks, based on finding multicollisions, and methods to counteract them. A generalized multi-pipe hash construction is proposed. Using this construction, the known methods of increasing hash constructions infeasibility are generalized and improved. A new approach to multicollisionresistant parallelized hashing design, formalized in the form of constructions, is proposed. Estimations of the proposed hash computing duration are presented.

Downloads

Download data is not yet available.

Author Biographies

Volodymyr Luzhetskiy, Vinnytsia National Technical University
Dc. Sc. (Eng.), prof., head of the Information protection department
Yuriy Baryshev, Vinnytsia National Technical University
Post graduate student of the Information protection department
Published
2015-12-01
How to Cite
[1]
V. Luzhetskiy and Y. Baryshev, “HASH CONSTRUCTIONS THAT ARE SECURE AGAINST MULTICOLLISIONS”, SWVNTU, no. 1, Dec. 2015.
Section
Information Technologies and Computer Engineering