[Resource Topic] 2024/1635: RPO-M31 and XHash-M31: Efficient Hash Functions for Circle STARKs

Welcome to the resource topic for 2024/1635

Title:
RPO-M31 and XHash-M31: Efficient Hash Functions for Circle STARKs

Authors: Tomer Ashur, Sundas Tariq

Abstract:

We present two new arithmetization oriented hash functions based on RPO [Ashur, kindi, Meier, Szepieniec, Threadbare; ePrint 2022/1577] and XHash-12 [Ashur, Bhati, Kindi, Mahzoun, Perrin; ePrint 2023/1045] adapted for p=2^{31}-1 and ready to use in Circle STARKs [Habock, Levit, Papini; ePrint 2024/278].

ePrint: https://eprint.iacr.org/2024/1635

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .