HASH CONSTRUCTIONS THAT ARE SECURE AGAINST MULTICOLLISIONS

Authors

  • 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.

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

Downloads

Abstract views: 191

Published

2015-12-01

How to Cite

[1]
V. Luzhetskiy and Y. Baryshev, “HASH CONSTRUCTIONS THAT ARE SECURE AGAINST MULTICOLLISIONS”, Works of VNTU, no. 1, Dec. 2015.

Issue

Section

Information Technologies and Computer Engineering

Metrics

Downloads

Download data is not yet available.