Хеш-функция (англ. hash function от hash — «превращать в фарш», «мешанина»), или функция свёртки — функция, преобразующая массив входных данных произвольного...
47 KB (3,359 words) - 18:39, 13 August 2024
100000001) (все байты равны 1). В хеш-функции важным элементом является функция сжатия. В ГОСТ Р 34.11-2012 функция сжатия основана на конструкции Миагути —...
37 KB (2,589 words) - 07:43, 21 September 2024
случае в основе построения хеш-функции лежит итеративная последовательная схема. Ядром алгоритма является сжимающая функция — преобразование k входных...
65 KB (4,024 words) - 17:15, 31 July 2024
или списки пар (хеш-таблица со списками). Выполнение операции в хеш-таблице начинается с вычисления хеш-функции от ключа. Получающееся хеш-значение i = hash...
16 KB (1,207 words) - 13:45, 30 January 2024
существовать. Построим коллизию для этой хеш-функции для входного значения 38, хеш-сумма которого равна нулю. Так как функция H ( x ) {\displaystyle H(x)} — периодическая...
25 KB (1,799 words) - 12:46, 12 December 2023
вариант таблиц поиска (англ. lookup table) для обращения криптографических хеш-функций, использующий механизм разумного компромисса между временем поиска по...
36 KB (2,617 words) - 15:48, 3 November 2024
хеш-функцию. Хеш-функция — это функция, преобразующая каждую строку в числовое значение, называемое хеш-значением (хеш); например, мы можем иметь хеш...
30 KB (2,670 words) - 03:31, 18 February 2023
проверки целостности данных в криптографии используются хеш-функции, например, MD5. Хеш-функция преобразует последовательность байт произвольного размера...
36 KB (2,205 words) - 07:56, 9 January 2024
независимых хеш-функций h1, …, hk, каждая из которых отображает множество элементов в множество мощностью m. (Иными словами, каждому элементу хеш-функция сопоставляет...
12 KB (855 words) - 12:40, 9 December 2024
HMAC (category Криптографические хеш-функции)
использованием секретного ключа (как в MAC) и хеш-функций. В названии может уточняться используемая хеш-функция: HMAC-MD5, HMAC-SHA1, HMAC-RIPEMD128, HMAC-RIPEMD160...
30 KB (2,229 words) - 01:50, 25 December 2023
Электронная подпись (section Использование хеш-функций)
использована любая надёжная хеш-функция. Использование хеш-функций даёт следующие преимущества: Вычислительная сложность. Обычно хеш цифрового документа делается...
106 KB (6,833 words) - 14:37, 17 December 2024
обнаружения коллизии, поскольку если хеш-функция генерирует n‑битное значение, то число случайных аргументов хеш-функции, для которого с большой вероятностью...
22 KB (1,850 words) - 17:56, 16 December 2024
выбор достаточно "хорошей" хеш-функции очень важен для всей системы в целом. В первой версии стандарта использовалась хеш-функция SHA-1 (англ. Secure Hash...
37 KB (3,196 words) - 13:51, 21 October 2024
SHA-3 (category Хеш-функции)
Machine / Сайт Noekeon, 2015-10-15 — Официальная страница хеш-функции Keccak (англ.) Хеш-функция Keccak и конструкция Sponge как универсальный криптопримитив...
35 KB (2,834 words) - 11:36, 24 May 2024
Скользящий хеш (англ. rolling hash, также кольцевой хеш) — хеш-функция, обрабатывающая вход в рамках некоторого окна. Получение значения хеш-функции для сдвинутого...
25 KB (2,993 words) - 04:58, 14 September 2024
{\displaystyle 2^{256}} битов. Выходное значение хеш-функции Whirlpool, называемое хешем, составляет 512 битов. Хеш-функция Whirlpool названа в честь Галактики Водоворот...
42 KB (3,652 words) - 01:12, 17 June 2023
Корневой узел дерева содержит хеш от всего набора данных, то есть хеш-дерево является однонаправленной хеш-функцией. Применяется для эффективного хранения...
16 KB (1,281 words) - 18:36, 16 December 2024
Соль (также модификатор входа хэш-функции) — строка входных данных, которая передаётся хеш-функции вместе с входным массивом данных (прообразом) для вычисления...
28 KB (1,741 words) - 11:28, 27 September 2024
значения. Он может быть реализован не только на хеш-функции SHA-1, в отличие от HOTP, поэтому хеш-функция также является входным параметром. Позднее был...
11 KB (965 words) - 12:06, 20 December 2024
MD5 (category Хеш-функции)
подлинности. Широко применялся для проверки целостности информации и хранения хешей паролей. MD5 — один из серии алгоритмов по построению дайджеста сообщения...
50 KB (4,580 words) - 03:10, 2 October 2024
же длины. Решением проблемы является применение хеш-функции. От открытого текста вычисляется хеш-функция, и её значение шифруется вместе с сообщением. При...
31 KB (2,312 words) - 00:05, 8 October 2024
Линейное зондирование (section Выбор Хеш-функции)
каждая ячейка хеш-таблицы содержит одну пару ключ-значение. Если хеш-функция даёт коллизию, отображая значение нового ключа в ячейку хеш-таблицы, занятую...
42 KB (2,949 words) - 22:09, 23 July 2024
BLAKE — криптографическая хеш-функция, в разработке которой принимали участие Жан-Филипп Омассон (Jean-Philippe Aumasson), Лука Хенцен (Luca Henzen),...
20 KB (1,688 words) - 20:02, 20 July 2024
обращения: 23 мая 2014. Архивировано 23 мая 2014 года. ГОСТ Р 34.11-2012. Информационная технология. Криптографическая защита информации. Функция хэширования...
3 KB (151 words) - 15:00, 19 August 2024
проблемы информатики: ''Существуют ли односторонние функции ?'' Односторонняя функция — математическая функция, которая легко вычисляется для любого входного...
33 KB (2,650 words) - 15:52, 24 July 2024
SHA-2 (category Хеш-функции)
однонаправленных хеш-функций, включающее в себя алгоритмы SHA-224, SHA-256, SHA-384, SHA-512, SHA-512/256 и SHA-512/224. Хеш-функции предназначены для...
32 KB (2,337 words) - 08:04, 13 September 2024
SHA-1 (category Хеш-функции)
была ошибка, открытая NSA. SHA-1 реализует хеш-функцию, построенную на идее функции сжатия. Входами функции сжатия являются блок сообщения длиной 512 бит...
36 KB (2,733 words) - 14:53, 31 July 2024
меньшего размера и каждая хеш-функция даёт индекс в одну из этих двух таблиц. Можно обеспечить также для обеих хеш-функций индексирование внутри одной...
25 KB (1,500 words) - 02:05, 25 July 2024
Структура Меркла — Дамгора (category Криптографические хеш-функции)
изменения входного сообщения на хеш (обеспечить лавинный эффект). Функция финализации часто строится с использованием функции сжатия. Основные алгоритмы,...
13 KB (1,246 words) - 16:34, 18 April 2023
Хеширование Пирсона (category Хеш-функции)
Хеширование Пирсона — хеш-функция, предназначенная для быстрого выполнения на процессорах с 8-разрядным регистром. Получая вход, состоящий из любого количества...
12 KB (901 words) - 22:18, 11 May 2024
SIMD — итеративная криптографическая хеш-функция, разработанная Gaëtan Leurent, Charles Bouillaguet, Pierre-Alain Fouque. Была выдвинута как кандидат...
28 KB (4,585 words) - 06:23, 16 March 2022