Gotta Hash ’Em All! Accelerating Hash Functions for Zero-Knowledge Proof Applications
Nojan Sheybani *, Tengkai Gong *, Anees Ahmed, Nges Brian Njungle, Michel Kinsy, Farinaz Koushanfar * Equal contribution · 2025
Read Gotta Hash ’Em All! Accelerating Hash Functions for Zero-Knowledge Proof Applications by Nojan Sheybani *, Tengkai Gong *, Anees Ahmed, Nges Brian Njungle, Michel Kinsy, Farinaz Koushanfar * Equal contribution (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-2501-18780.txt.
Description
Nojan Sheybani and co-authors put proof-friendly hash functions on fast hardware in this 2025 paper. Hash functions lock data against tampering, and zero-knowledge proofs lean on them heavily. Classic hashes make huge circuits inside proofs, while hashes designed for proofs crawl on normal processors because they use costly math.
Their collection, HashEmAll, builds three proof-friendly hashes into FPGA chips, each in a space-saving and a speed-first version. The speed versions ran at least ten times faster than processor versions, with the best at twenty-three times, while drawing less power. The parallel design scales well to big jobs such as sealing large data trees. The authors say the same recipe can move to other hashes and field sizes.
Catalog record
| CREATOR | Nojan Sheybani *, Tengkai Gong *, Anees Ahmed, Nges Brian Njungle, Michel Kinsy, Farinaz Koushanfar * Equal contribution |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-18780