Дворівнева геш-функція з єдиним ключем на основі BRW-поліномів

Abstract

У тезах розглядається конструкція дворівневої геш-функції Hash2L, яка поєднує поліноми Бернштейна–

The theses consider the construction of a two-level hash function Hash2L that combines Bernstein–Rabin–Winograd (BRW) polynomials at the lower level with Horner's rule at the upper level. The study examines how fixing the superblock size eliminates the practical difficulties of implementing BRW for variable-length messages. It is shown that the construction can be built using a single finite field element as the hash key while preserving the provably almost-XORuniversal property of the hash family. An implementation over the binary field F₂₁₂₈ using the pclmulqdq hardware instruction demonstrated 23–53% speed improvements over GHASH and POLYVAL on Intel Haswell and Skylake processors.