XHash8 and XHash12: Efficient STARK-friendly Hash Functions

ePrint Report: XHash8 and XHash12: Efficient STARK-friendly Hash Functions

Tomer Ashur, Al Kindi, Mohammad Mahzoun

Zero-Knowledge proof systems are widely used as building blocks of different protocols, e.g., such as those supporting blockchains. A core element in Zero-Knowledge proof systems is the underlying PRF, usually modeled as a hash function that needs to be efficient over finite fields of prime order. Such hash functions are part of a newly developed paradigm known as Arithmetization-Oriented designs.


In this paper, we propose …

blockchains eprint report function functions hash hash function hash functions knowledge proof protocols report systems