ХЕШИРОВАНИЕ - это... Значение слова ХЕШИРОВАНИЕ
- комп. (компьютерное) преобразование по определённому алгоритму массива данных ◆ Примером таких алгоритмов могут служить симметричные стандарты шифрования (ГОСТ 28127-89, AES) или функции хеширования (ГОСТ Р 34.11-94, SHA) и др. А. С. Михайлов, «Практический анализ криптографических протоколов», 2003 г. // «Информационные технологии»
Оцените этот блок: 👍 0 👎 0
Хеш-функция
Хеш-функция (английское hash function от hash — «превращать в фарш», «мешанина»), или функция свёртки — функция, осуществляющая преобразование массива входных данных произвольной длины в выходную битовую строку установленной длины, выполняемое определённым алгоритмом. Преобразование, производимое хеш-функцией, называется хешированием. Исходные данные называются входным массивом, «ключом» или «сообщением». Результат преобразования называется «хешем», «хеш-кодом», «хеш-суммой», «сводкой сообщения».
Хеш-функции применяются в следующих случаях:
- при построении ассоциативных массивов;
- при поиске дубликатов в последовательностях наборов данных;
- при построении уникальных идентификаторов для наборов данных;
- при вычислении контрольных сумм от данных (сигнала) для последующего обнаружения в них ошибок (возникших случайно или внесённых намеренно), возникающих при хранении и/или передаче данных;
- при сохранении паролей в системах защиты в виде хеш-кода (для восстановления пароля по хеш-коду требуется функция, являющаяся обратной по отношению к использованной хеш-функции);
- при выработке электронной подписи (на практике часто подписывается не само сообщение, а его «хеш-образ»);
- и др.
В общем случае (согласно принципу Дирихле) нет однозначного соответствия между хеш-кодом и исходными данными. Возвращаемые хеш-функцией значения менее разнообразны, чем значения входного массива. Случай, при котором хеш-функция преобразует более чем один массив входных данных в одинаковые сводки, называется «коллизией». Вероятность возникновения коллизий используется для оценки качества хеш-функций.
Существует множество алгоритмов хеширования, различающихся различными свойствами. Примеры свойств:
- разрядность;
- вычислительная сложность;
- криптостойкость.
Выбор той или иной хеш-функции определяется спецификой решаемой задачи. Простейшим примером хеш-функции может служить «обрамление» данных циклическим избыточным кодом (английское CRC, cyclic redundancy code).
Оцените этот блок: 👍 0 👎 0
хэширование
Вопросы из кроссвордов (сканвордов)
- Преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины таким образом, чтобы изменение входных данных приводило к непредсказуемому изменению выходных данных
Словарь синонимов | Ассоциации | Словарь антонимов | Толковый словарь русского языка онлайн | Фонетический разбор слова онлайн | Составить слово из букв
Толковый словарь: А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я.
- Поиск занял 0.12 сек. Вспомните, как часто вы ищете значения слов? Добавьте sinonimy.online в закладки, чтобы быстро искать определения, а также синонимы, антонимы, ассоциации и предложения.