Универсальное хеширование

От / / Оставьте комментарий

Универсальное хеширование Хеширование – преобразование данных в уникальный код для быстрого поиска.  Универсальные хэш-функции обеспечивают равномерное распределение коллизий.  Картер и […]

Computational complexity theory, Cryptographic hash functions, Hashing, Search algorithms, Алгоритмы поиска, Криптографические хэш-функции, Теория сложности вычислений, Хеширование

Универсальное хеширование

  • Хеширование – преобразование данных в уникальный код для быстрого поиска. 
  • Универсальные хэш-функции обеспечивают равномерное распределение коллизий. 
  • Картер и Вегман предложили использовать простое число и линейные конгруэнтные генераторы. 
  • Статистическое расстояние определяет универсальность семейства хэш-функций. 
  • Современные методы хеширования используют схему с многократным сдвигом, которая проще и быстрее в реализации. 
  • Схема с многократным сдвигом не удовлетворяет свойству равномерной разности и является лишь практически универсальной. 
  • Поведение хэш-функции объясняется тем, что значения a(x-y) модификации 2w равномерно распределены между w-разрядными целыми числами с заданным младшим разрядом. 
  • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

Полный текст статьи:

Универсальное хеширование — Википедия

Похожие статьи:

  1. Геометрическое хеширование Оглавление1 Геометрическое хеширование1.1 Основы геометрического хеширования1.2 Оперативное распознавание1.3 Применение в компьютерном зрении1.4 Обучение и распознавание1.5 Поиск...
  2. k-независимое хеширование K-независимое хэширование Статья обсуждает понятие k-независимых хэш-функций и их применение в хэш-таблицах.  Детерминированные хэш-функции не обеспечивают...
  3. Тестирование сдвига-влево Оглавление1 Тестирование со сдвигом влево1.1 Тестирование со сдвигом влево1.2 Вред от несвоевременного тестирования1.3 Типы тестирования со...
  4. Линейное зондирование Оглавление1 Линейное зондирование1.1 Основы хэш-таблиц1.2 Эффективность и недостатки1.3 Анализ и оптимизация1.4 Выбор хэш-функции1.5 История и развитие1.6...
  5. Коэффициент разницы Оглавление1 Коэффициент разности1.1 Определение и применение коэффициента разности1.2 Обобщение понятия коэффициента разности1.3 Применение разделенной разности1.4 Ссылки...
  6. Криптографическая хэш-функция Оглавление1 Криптографическая хэш-функция1.1 Основы криптографических хэш-функций1.2 История и развитие1.3 Криптографическая безопасность1.4 Применение и стандартизация1.5 Сравнение и...
  7. Хэш-таблица Хэш-таблица Хэш-таблица – структура данных для хранения элементов с использованием хэш-функции для быстрого поиска.  Хэш-функция должна...
  8. Дельта-функция Дирака Оглавление1 Дельта-функция Дирака1.1 Определение и свойства дельта-функции Дирака1.2 История и мотивация1.3 Математическая строгость1.4 Применение в физике...
  9. Сексуальное поведение животных Оглавление1 Animal sexual behaviour1.1 Сексуальность животных1.2 Моногамия1.3 Полигамия1.4 Полигиния1.5 Полиандрия1.6 Полигинандрическая система1.7 Другие формы сексуального поведения1.8...
  10. Хэш-функция Хэш-функция Хеширование – преобразование данных в уникальное числовое значение для быстрого поиска.  Хеш-функция должна быть выбрана...
  11. UMAC Оглавление1 УМАК1.1 Основы UMAC1.2 Криптографическая стойкость и оптимизация1.3 Связанные и нестандартизированные версии1.4 Универсальное хеширование и его...
  12. Аномалия (поведение) Оглавление1 Ненормальность (поведение)1.1 Определение ненормального поведения1.2 Различие между ненормальным и необычным поведением1.3 Критерии ненормальности1.4 Субъективные критерии1.5...
  13. Атака прообразом Оглавление1 Атака по прообразу1.1 Определение и свойства хэш-функций1.2 Устойчивость к коллизиям1.3 Устойчивость к прообразам1.4 Практические атаки1.5...
  14. Параллельная хеш-таблица Оглавление1 Параллельная хэш-таблица1.1 Основы параллельных хэш-таблиц1.2 Проблемы и решения1.3 Примеры и оптимизация1.4 Анализ эффективности1.5 Реализации и...
  15. Дерево слияния Оглавление1 Дерево слияния1.1 Описание дерева слияния1.2 История и развитие1.3 Принцип работы1.4 Создание эскизов1.5 Параллельное сравнение1.6 Термоядерное...
  16. Практически Оглавление1 Поистине1.1 Определение и использование термина “virtually” в математике1.2 Примеры групп с виртуальными свойствами1.3 Теоремы и...
  17. N-хэш Оглавление1 N-хэш1.1 Обзор N-хэш-функции1.2 Критика и атаки1.3 Рекомендации1.4 Полный текст статьи:2 N-хэш — Википедия N-хэш Обзор...
  18. Социальное поведение Оглавление1 Социальное поведение1.1 Определение и важность социального поведения1.2 Социальное поведение и его эволюция1.3 Социальное поведение у...
  19. Поведение Оглавление1 Поведение1.1 Определение и значение поведения1.2 Теории поведения1.3 Поведенческие паттерны1.4 Влияние на поведение1.5 Принятие решений потребителями1.6...
  20. Универсальная логика Оглавление1 Универсальная логика1.1 Определение и развитие универсальной логики1.2 Развитие как общей теории логических систем1.3 Всемирные конгрессы...
  21. Теория привязанности – Arc.Ask3.Ru Оглавление1 Attachment theory1.1 Теория привязанности1.2 Основные аспекты теории1.3 Развитие теории1.4 Критика и влияние1.5 Привязанность1.6 Поведение и...
  22. Социально-когнитивная теория Оглавление1 Социальная когнитивная теория1.1 История и развитие1.2 Основные идеи1.3 Применение в различных областях1.4 Текущее состояние1.5 Основные...

Оставьте комментарий