Хэш-алгоритмы

[xiWera]

Первое требование означает высокую сложность подбора сообщения с правильным значением свертки. Второе — высокую сложность подбора для заданного сообщения с известным значением свертки другого сообщения с правильным значением свертки.

мне кажется или это по сути одно и тоже? :)

[braindamagedman]

Нет, вы не правы. По сути в первом требовании имеется в виду невозможность подобрать правильный хэш для произвольного сообщения (эта невозможность кроется в незнании значения ключа). Злоумышленник не может за счет этого написать свое сообщение и отправить — хэш будет неверный. А второе требование заключается в том, что злоумышленник не может перехватить сообщение, заменить его на свое и отправить. В этой ситуации для него важна возможность составить сообщение с тем же хэшем, что и у «легального» сообщения. Задачи разделяются в силу того, что зачастую они имеют разную вычислительную потребность и решаются разными алгоритмами. Вторую задачу решить, теоретически, проще.

[xiWera]

так вы же в тексте нигде не сказали про «незнание хэша» для первого случая. Из того что я процетировал можно лишь сделать вывод об идентичности утверждений.

Да и кстати если вводите понятия «ключевые» и «безключевые» тоже можно было бы описать что это такое, а то из статьи непонятно. Как будто просто слова вставили.

[Sartor]

Конец статьи какой-то неожиданный. Но было интересно.

[braindamagedman]

Конец неожиданный по причине того, что статья с непривычки писалась долго… С работы просто выгоняют поздно вечером, вот и пришлось спешно закругляться)

[braindamagedman]

С этим алгоритмом просто не приходилось сталкиваться часто… Но, так как есть заинтересованные лица, по наличии свободного времени разберусь и опишу результаты.

[etc]

Наконец-то я узнал, как так можно свернуть строку произвольной длины в хэш и нельзя развернуть обратно %)

[2moderator]

«длина» пишется с одной Н

[braindamagedman]

Знаю. Туплю. Вроде все поправил. Спасибо.