Запитання з тегом «hash»

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

57 data-structures  hash  hash-tables  primes 

Bloom фільтр дозволяє ефективно відслідковувати чи вже зустрічалися різні значення в процесі обробки. Коли є багато елементів даних, тоді фільтр Bloom може призвести до значного збереження пам'яті в хеш-таблиці. Головною особливістю фільтра Bloom, який він ділиться з хеш-таблицею, є те, що він завжди говорить "не новий", якщо елемент не новий, …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

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

18 cryptography  quantum-computing  hash 

Мені хотілося б знати, чи існує функція fff від n-бітних чисел до n-розрядних чисел, яка має такі характеристики: fff має бути біективним І fff і f−1f−1f^{-1} повинні бути обчислені досить швидко fff повинен повернути число, яке не має суттєвої кореляції з його введенням. Обґрунтування таке: Я хочу написати програму, яка …

14 binary-trees  hash  binary-arithmetic 

Відмова: Я знаю, що є подібні звукові питання вже тут і на Stackoverflow. Але всі вони стосуються зіткнень, про що я не прошу. Моє питання: чому зіткнень менше LookUp O(1)в першу чергу? Припустимо, у мене є цей хештел: Hash Content ------------- ghdjg Data1 hgdzs Data2 eruit Data3 xcnvb Data4 mkwer …

10 complexity-theory  hash  hash-tables  performance 

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

10 cryptography  computer-networks  hash  user-interface 

Я переглядаю курс комп'ютерної безпеки, і я застряг в одному з минулих питань. Ось воно: Аліса (AAA) хоче надіслати коротке повідомлення MMM до Боба (BBB) з використанням спільної таємниці SabSabS_{ab}підтвердити, що повідомлення надійшло від неї. Вона пропонує надіслати одне повідомлення з двома частинами: A→B:M,h(M∥Sab)A→B:M,h(M∥Sab) A \to B: \quad M, h(M …

9 cryptography  hash  one-way-functions