Registration Number
2116U010461, Article
popup.category
Стаття
Title
Hashing constructions resistant to multicollisions
popup.author
Лужецький В. А.
Баришев Ю. В.
Luzhetskyi V. A.
Baryshev Yu. V.
popup.publication
21-01-2016
popup.source_user
Вінницький національний технічний університет
popup.source
http://ir.lib.vntu.edu.ua/handle/123456789/4585
popup.publisher
Вінницький національний технічний університет
Description
У цій статті представлено аналіз атак, які ґрунтуються на знаходженні мультиколізій та методів протидії їм. Запропоновано узагальнену конструкцію багатоканального хешування. З використанням цієї конструкції узагальнено та удосконалено відомі підходи підвищення стійкості хешування до мультиколізій. Запропоновано новий підхід до побудови паралельного хешування стійкого до мультиколізій, який було формалізовано у вигляді конструкцій. Наведено оцінки часу хешування за допомогою запропонованих у статті конструкцій.
popup.nrat_date
2026-11-04