Шифрование
Материал из DiPHOST.Ru wiki system
Версия от 20:53, 10 октября 2010; Schors (Обсуждение | вклад)
Хэширование
Хеширование (англ. cryptographic hash function) — преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями, а их результаты называют хешем или дайджестом (англ. digest).
Идеальная хеш-функция имеет четыре важных свойства:
- простое быстрое вычисление значения для любого массива данных;
- неосуществимость вычислить массив по значению хеша;
- неосуществимость изменения массива без изменения хеша;
- неосуществимость нахождения двух разных массивов для одного хеша.
Эти свойства позволяют использовать хеш-функции для проверки целостности данных, для сравнения данных произвольной длины по хешу, для ускорения поиска данных произвольной длины - сравниваются хэши фиксированной длины.
Одними из самых распространённых на сегодня функций являются CRC16, MD5, SHA-1.