Вопросы с тегом «hash»

58
Почему лучше использовать простое число в качестве мода в функции хеширования?

Если у меня есть список значений ключей от 1 до 100, и я хочу организовать их в массив из 11 блоков, меня научили формировать функцию мода H=kmod 11H=kmod 11 H = k \bmod \ 11 Теперь все значения будут размещены один за другим в 9 строк. Например, в первом сегменте будет . Во втором будет и т....

25
Есть ли фильтр против Блума?

Bloom фильтр позволяет эффективно отслеживать ли уже встречались различные значения в процессе обработки. Когда имеется много элементов данных, тогда фильтр Блума может привести к значительной экономии памяти по хеш-таблице. Основная особенность фильтра Блума, который он разделяет с хеш-таблицей,...

18
Можно ли в конечном итоге использовать квантовые вычисления, чтобы сделать современное хэширование тривиальным?

Проще говоря, если бы нужно было создать квантовое вычислительное устройство с мощностью, скажем, 20 кубитов, мог бы такой компьютер быть использован для того, чтобы сделать любой современный алгоритм хеширования бесполезным? Возможно ли даже использовать мощь квантовых вычислений в традиционных...

14
Функция, которая распространяет ввод

Я хотел бы знать, существует ли функция fff от n-битных чисел до n-битных чисел, которая имеет следующие характеристики: fff должно быть биективным Оба fff и f−1f−1f^{-1} должны быть вычислены довольно быстро fff должен вернуть число, которое не имеет существенной корреляции с его вводом....

10
Слабая функция хеширования для запоминающихся адресов IPv6

Адреса IPv6 в форме 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0гораздо сложнее запомнить или даже расшифровать, чем 4 октета IPv4. Там уже была попытка смягчить это, делая IPv6 - адрес как - то более запоминающимся. Существует ли намеренно слабая хеш-функция, которую можно было бы обратить вспять,...

10
Почему (без столкновений) хеш-таблица поиска действительно O (1)?

Отказ от ответственности: я знаю, что есть похожие вопросы уже здесь и на Stackoverflow. Но они все о столкновениях, о которых я не прошу. Мой вопрос: почему столкновительный меньше LookUp O(1)в первую очередь? Давайте предположим, что у меня есть эта хеш-таблица: Hash Content ------------- ghdjg...

9
Атака на хеш-функции, которые не удовлетворяют одностороннему свойству

Я пересматриваю курс по компьютерной безопасности и застрял на одном из прошлых вопросов. Вот: Алиса ( ) хочет отправить короткое сообщение M Бобу ( B ), используя общий секрет S a b, чтобы подтвердить, что сообщение пришло от нее. Она предлагает отправить одно сообщение из двух частей: A → B...