Введение в PKI: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 29:
Из криптографии мы возьмём ещё одну важную вещь: криптохэш. Что такое хеш? Функция, которая из произвольного набора данных формирует данные заданного размера. Например, и из 1 байта, и из 1024 Гб эта функция сделает, например, 128 бит. По мере возможности, различающиеся в зависимости от входных данных. Понятно, что будут совпадения (например, данные №1 и данные №2 дают одинаковый хэш), но это будет происходить ...м... скажем так, не всегда. Такие совпадения называются ''коллизией''. Что коллизии есть у каждого хэша легко показать: если у нас хеш даёт N-бит из любого набора данных, то всего есть 2<sup>N</sup> различных значений хеша. Очевидно, что если мы на вход дадим 2<sup>N</sup>+1 данных, то хотя бы для двух значений хеш будет одинаковым (т.е. будет как минимум одна коллизия). Заметим, что хеши не идеальны, и обычно коллизий чуть больше, чем хотелось бы.
''Криптохеш'' - это такой хэш, который трудно подобрать. На самом деле
Требования к криптохешу:
| |||