Исходное сообщение
"Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..." Отправлено funny.falcon, 12-Янв-20 11:56
Думаю, имеются в виду именно «преднамеренные» коллизии, иными словами, атаки на хэш-функцию. Т.е. функция, как уверенны авторитетные авторы, не допускает нахождение коллизий проще, чем brute-force (т.е. чем методом полного перебора). Парадокс дней рождения конечно же, ни кто не отменял. (на нем и основывается bruteforce, с которым сравнивают все остальные способы атак). Но для хэша с результатом в 256 бит ожидать случайного совпадения хэш-суммы - это нужно быть очень большим оптимистом. Также можно сформулировать, что нахождение коллизий является NP задачей, ноне является P задачей.