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

Tomer Ashur; Sundas Tariq

Paper 2024/1635 Original: eprint.iacr.org/2024/1635 ↗

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

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

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2026-05-15: last updated; 2024-10-11: published
Short URL: https://ia.cr/2024/1635
License: https://creativecommons.org/licenses/by/4.0/

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}
}