The OpenNET Project / Index page

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



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..., opennews (?), 12-Янв-20, (0) [смотреть все] +1

Сообщения [Сортировка по времени | RSS]


3. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +3 +/
Сообщение от Аноним (3), 12-Янв-20, 11:05 
И каким же образом гарантируется отсутствие коллизий? Длина хэша то всё равно конечна, хотя и возможно там огромный выход, но всё таки.
Ответить | Правка | Наверх | Cообщить модератору

4. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +2 +/
Сообщение от Аноним (4), 12-Янв-20, 11:25 
Гарантировать можно только, что у данных размером с длину хэша и меньше нет коллизий. Но что они имели в виду мне так же не понятно.
Ответить | Правка | Наверх | Cообщить модератору

41. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +1 +/
Сообщение от Нонон (?), 12-Янв-20, 17:00 
Нельзя такое гарантировать))))

Это уже больше вариантов чем хешей. Потому что у хешей только одна длина

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

54. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +1 +/
Сообщение от Аноним (54), 12-Янв-20, 20:55 
Можно. Входные данные дополняются нулями до нужного размера у большинства хеш-функций.
Ответить | Правка | Наверх | Cообщить модератору

6. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +9 +/
Сообщение от funny.falcon (?), 12-Янв-20, 11:56 
Думаю, имеются в виду именно «преднамеренные» коллизии, иными словами, атаки на хэш-функцию. Т.е. функция, как уверенны авторитетные авторы, не допускает нахождение коллизий проще, чем brute-force (т.е. чем методом полного перебора).

Парадокс дней рождения конечно же, ни кто не отменял. (на нем и основывается bruteforce, с которым сравнивают все остальные способы атак). Но для хэша с результатом в 256 бит ожидать случайного совпадения хэш-суммы - это нужно быть очень большим оптимистом.

Также можно сформулировать, что нахождение коллизий является NP задачей, ноне является P задачей.

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

15. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +1 +/
Сообщение от Аноним (15), 12-Янв-20, 12:46 
Отсутствие коллизий не гарантируется. Трудность их нахождения тоже. Это имеет непосредственное отношение к проблеме p ?? np;
Ответить | Правка | К родителю #3 | Наверх | Cообщить модератору

34. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +19 +/
Сообщение от Аноним (34), 12-Янв-20, 16:00 
> И каким же образом гарантируется отсутствие коллизий?

Гарантия два года.

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

145. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +/
Сообщение от KonstantinB (??), 14-Янв-20, 21:47 
По закону о защите прав потребителей.
Ответить | Правка | Наверх | Cообщить модератору

86. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +/
Сообщение от KonstantinB (??), 13-Янв-20, 13:17 
Приведите пример хэш-функции, которая гаранирует отсутствие коллизий.
Ответить | Правка | К родителю #3 | Наверх | Cообщить модератору

137. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  –1 +/
Сообщение от Аноним (-), 14-Янв-20, 18:27 
f(x) = x :)
Ответить | Правка | Наверх | Cообщить модератору

144. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +1 +/
Сообщение от KonstantinB (??), 14-Янв-20, 21:46 
Это не соответствует определению хэш-функции :)

A hash function is any function that can be used to map data of arbitrary size to fixed-size values.

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

151. "Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..."  +/
Сообщение от Ананимус (?), 15-Янв-20, 11:56 
Гарантируется, что если у тебя есть условный набор данных A и его хеш H1, то нельзя (за разумное время) подобрать произвольный контент B с хешом H2, таким образом, чтобы H1 = H2. То есть на каких-то данных так и будет, но сделать это специально (залить в установщик дистрибутива эксплоит таким образом, чтобы хеш-суммы сошлись) слишком трудоемко.
Ответить | Правка | К родителю #3 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




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

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