Хеширование Данных
Хеширование (англ. Collision-Resistant Hash Functions) — преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины таким образом, чтобы изменение входных данных приводило к непредсказуемому изменению выходных данных. Такие преобразования также называются хеш-функциями или функциями свёртки, а их результаты называют хешем, хеш-кодом или дайджестом сообщения (англ. message digest).
В общем случае однозначного соответствия между исходными данными и хеш-кодом быть не может. Существует множество массивов данных, дающих одинаковые хеш-коды (так называемые коллизии), и каждая хэш-функция должна оцениваться по стойкости к возникновению коллизий. В разных задачах выдвигаются различные требования к стойкости хэш-функций.
Простым примером хеширования может служить нахождение контрольной суммы сообщения: сумма кодов всех входящих в него символов, от которой берётся несколько последних цифр. Полученное число является примером хеш-кода исходного сообщения. Существует множество способов хеширования, подходящих к различным задачам.
Среди множества существующих хеш-функций принято выделять криптографически стойкие, применяемые в криптографии.
Криптографическая хеш-функция должна обеспечивать:
* стойкость к коллизиям (два различных набора данных должны иметь различные результаты преобразования)
* необратимость (невозможность вычислить исходные данные по результату преобразования)
Хеш-функции также используются в некоторых структурах данных — хеш-таблицаx и декартовых деревьях. Требования к хеш-функции в этом случае другие:
* хорошая перемешиваемость данных
* быстрый алгоритм вычисления
кромка пвх, кроностар|оформление медицинской книжки, анализы на Алексеевской, справка для гаи|Проститутки - девушки для развлечения и проведения интим досуга.|подарок шефу|ювелирные украшения|шины сверхнизкого давления|шины зимние 195 65 r15|порно ролики|Унас скачать порно писек|плотная матка при беременности|Перепланировка|скачать бесплатно видео|юридические услуги|бухгалтерские услуги|куплю дипломы