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
| CREATOR | Kaushik Nath, Palash Sarkar |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 101 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-06490