The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



"Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."
Версия для распечатки Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Исходное сообщение [ Отслеживать ]
Подсказка: Для сортировки сообщений в нити по дате нажмите "Сортировка по времени, UBB".
. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..." +/
Сообщение от хотел спросить (?), 15-Янв-20, 04:44 
>[оверквотинг удален]
>> 2) почему она меньше энтропии в 2^128 раз?
> Почитайте про birthday paradox. За 2^256 попыток вы переберете вообще пространство хэшей.
> Однако в зависимости от атаки нас интересует вовсе не все множество
> хешей, а чтобы посчитаный хэш совпал с желаемым. Или даже чтобы
> совпало с хоть 1 из набора в котором дохрена хэшей. В
> любом случае это будет валидной коллизией. В примере с людьми в
> комнате и их днями рождений показывается, что чем больше людей в
> комнате - тем вероятнее что хоть у кого-то из них дни
> рождения окажутся в один и тот же день. С коллизиями этот
> номер тоже работает.

Я про дни рождения знаю.
Но так и не было озвучено почему именно меньше в 2^128 раз?
Математическое обоснование?
Типа вероятность угадать первый 1 / 2^256, а последнего почти 1?
И количество энтропии уменьшается с каждой итерацией?
2^128 - это математическое ожидание что-ли?

Ответить | Правка | Наверх | Cообщить модератору

Оглавление
Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..., opennews, 12-Янв-20, 10:59  [смотреть все]
Форумы | Темы | Пред. тема | След. тема



Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру