Hash constructions that are secure against multicollisions

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.