УМАК
-
Основы UMAC
- UMAC — это тип MAC, который использует хеш-функцию для проверки целостности и подлинности сообщений.
- Он может выполняться параллельно, что делает его более эффективным с увеличением возможностей параллельной обработки.
-
Криптографическая стойкость и оптимизация
- UMAC обладает доказанной криптографической стойкостью и требует меньше вычислительных ресурсов, чем другие MAC.
- Он оптимизирован для 32-битных архитектур с поддержкой SIMD и имеет производительность 1 цикл на байт.
-
Связанные и нестандартизированные версии
- Существует связанный вариант UMAC, VMAC, который не стал стандартизированным RFC, но был представлен в IETF.
-
Универсальное хеширование и его свойства
- Универсальное хеширование подразумевает, что для любой пары сообщений существует не более |H|/|D| функций, сопоставляющих их одному и тому же дайджесту.
- Сильное универсальное хеширование ограничивает вероятность угадывания злоумышленником правильного дайджеста поддельного сообщения после перехвата одного сообщения.
-
Примеры и оптимизация
- Приведен пример функции C, генерирующей 24-битный UMAC.
- Семейство NH используется для ускорения UMAC, сокращая количество умножений вдвое.
- RFC 4418 стандартизирует процедуру UHASH, которая включает использование NH и других функций для разных уровней хэширования.
-
Рекомендации и дополнительные ресурсы
- В статье есть ссылки на другие быстрые MAC, основанные на универсальном хешировании, такие как Poly1305.