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

CREATORNojan Sheybani *, Tengkai Gong *, Anees Ahmed, Nges Brian Njungle, Michel Kinsy, Farinaz Koushanfar * Equal contribution
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-18780

Browse the full library · About the Tower of Babel