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

Tomer Ashur; Sundas Tariq

Paper 2024/1635

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

Tomer Ashur

, 3MI Labs

Sundas Tariq, KU Leuven, 3MI Labs

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].

Note: This paper has been merged with the paper "The XHash Family for ZK-Friendly Hash Functions," ePrint 2023/1045. Please use the merged version instead.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
Keywords: Mersenne prime RPO-M31 XHash-31
Contact author(s): tomer ashur @ 3milabs tech
sundas tariq @ kuleuven be
History: 2026-05-15: revised; 2024-10-11: received; See all versions
Short URL: https://ia.cr/2024/1635
License: CC BY

BibTeX

@misc{cryptoeprint:2024/1635,
      author = {Tomer Ashur and Sundas Tariq},
      title = {{RPO}-M31 and {XHash}-M31: Efficient Hash Functions for Circle {STARKs}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1635},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1635}
}