Skyscraper: Fast Hashing on Big Primes

Abstract: Arithmetic hash functions defined over prime fields have been actively developed and used in verifiable computation (VC) protocols. Among those, ellipticcurve- based SNARKs require large (256-bit and higher) primes. Such hash functions are notably slow, losing a factor of up to 1000 compared to regular constructions like SHA-2/3. In this paper, we present the hash function Skyscraper, which is aimed at large prime fields and provides major improvements compared to Reinforced Concrete and Monolith. First, the design is exactly the same for all large primes, which simplifies analysis and deployment. Secondly, it achieves a performance comparable to cryptographic hash standards by using low-degree non-invertible transformations and minimizing modulo reductions. Concretely, it hashes two 256-bit prime field (BLS12-381 curve scalar field) elements in 135 nanoseconds, whereas SHA-256 needs 42 nanoseconds on the same machine. The low circuit complexity of Skyscraper, together with its hig.... https://tches.iacr.org/index.php/TCHES/article/view/12064

Angaben zum Objekt

• Standort: Deutsche Nationalbibliothek Frankfurt am Main
• Umfang: Online-Ressource
• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Skyscraper: Fast Hashing on Big Primes ; volume:2025 ; number:2 ; year:2025 ; IACR transactions on cryptographic hardware and embedded systems ; 2025, Heft 2 (2025)

Beteiligte, Orts- und Zeitangaben

• Urheber: Bouvier, Clémence ; Grassi, Lorenzo ; Khovratovich, Dmitry ; Koschatko, Katharina ; Rechberger, Christian ; Schmid, Fabian ; Schofnegger, Markus

Weitere Informationen

• DOI: 10.46586/tches.v2025.i2.743-780
• URN: urn:nbn:de:101:1-2503121757456.080153541014
• Rechteinformation: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Letzte Aktualisierung: 15.08.2025, 07:20 MESZ