Vectorised Hashing Based on Bernstein-Rabin-Winograd Polynomials over Prime Order Fields

Kaushik Nath, Palash Sarkar · 2025

Read Vectorised Hashing Based on Bernstein-Rabin-Winograd Polynomials over Prime Order Fields by Kaushik Nath, Palash Sarkar (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-06490.txt.

Description

Kaushik Nath and Palash Sarkar build a fast vector hash from special polynomials, in work from 2025. Hash maps must be near universal to keep proof based crypto schemes sound. Parallel chip lanes can speed hashing if the math splits into like parts cleanly.

Their hash rests on Bernstein Rabin Winograd polynomials over prime fields. A width knob lets one build run four lanes at once on modern chips. Hand tuned assembly code covers two large prime fields for the new hash. A classic polynomial hash got the same hand tuning for a fair race. The new hash beat a famed rival on mid to huge messages.

Catalog record

CREATORKaushik Nath, Palash Sarkar
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE101 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-06490

Browse the full library · About the Tower of Babel