HASH CONSTRUCTIONS THAT ARE SECURE AGAINST  MULTICOLLISIONS

Volodymyr Luzhetskiy; Yuriy Baryshev

HASH CONSTRUCTIONS THAT ARE SECURE AGAINST MULTICOLLISIONS

Автор(и)

Volodymyr Luzhetskiy Vinnytsia National Technical University
Yuriy Baryshev Vinnytsia National Technical University

Ключові слова:

hash construction, multicollision, Joux attack, infeasible multi-pipe hash constructions

Анотація

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.

Біографії авторів

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

##submission.downloads##

PDF (English)
Завантажень: 238

Переглядів анотації: 445

Опубліковано

2015-12-01

Як цитувати

[1]

V. Luzhetskiy і Y. Baryshev, «HASH CONSTRUCTIONS THAT ARE SECURE AGAINST MULTICOLLISIONS», Scientific Works of Vinnytsia National Technical University, вип. 1, Груд 2015.