Быстрая хеш-функция HighwayHash и развитие SipHash от Google
Компания Google представила три новые реализации хеш-функций: быстрая реализация SipHash-AVX2, быстрая криптографически стойкая псевдослучайная функция SipTreeHash и полностью новая хэш-функция HighwayHash. Хэш-функции написаны на языке C++ с использованием intrinsics для обеспечения распараллеливания обработки данных с использованием инструкций AVX-2 и изначально рассчитаны на противостояние атакам типа hashDoS (трата чрезмерных ресурсов при обработке значений, вызывающих коллизии). Код хэш-функций открыт под лицензией Apache 2.0. Реализация SipHash-AVX2 полностью совместима на уровне выдаваемых значений с оригинальным SipHash, но в 1.5 раза быстрее, чем ранее доступный вариант, оптимизированный с использованием инструкций SSE4.1. Модификация SipTreeHash, кроме инструкций AVX2, использует хэширование на основе деревьев j-lanes, позволяющих одновременно в … Читать далее Быстрая хеш-функция HighwayHash и развитие SipHash от Google
