Шифрование

Материал из DiPHOST.Ru wiki system

Версия 20:53, 10 октября 2010

Хэширование

Хеширование (англ. cryptographic hash function) — преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями, а их результаты называют хешем или дайджестом (англ. digest).

Идеальная хеш-функция имеет четыре важных свойства:

• простое быстрое вычисление значения для любого массива данных;
• неосуществимость вычислить массив по значению хеша;
• неосуществимость изменения массива без изменения хеша;
• неосуществимость нахождения двух разных массивов для одного хеша.

Эти свойства позволяют использовать хеш-функции для проверки целостности данных, для сравнения данных произвольной длины по хешу, для ускорения поиска данных произвольной длины - сравниваются хэши фиксированной длины.

Одними из самых распространённых на сегодня функций являются CRC16, MD5, SHA-1.

Симметричное шифрование