STARK Friendly Hash -- Survey and Recommendation

Eli Ben-Sasson; Lior Goldberg; David Levit

Paper 2020/948

STARK Friendly Hash -- Survey and Recommendation

Eli Ben-Sasson, Lior Goldberg, and David Levit

Abstract

A report on the selection process of the STARK friendly hash (SFH) function for standardization by the Ethereum Foundation. The outcome of this process, described here, is our recommendation to use the Rescue function over a prime field of size approximately $ 2^{61}$ in sponge mode with $12$ field elements per state. With an Appendix by Jean-Charles Faugere and Ludovic Perret of CryptoNext Security.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: STARK ZK IOP
Contact author(s): eli @ starkware co
History: 2020-08-04: revised; 2020-08-04: received; See all versions
Short URL: https://ia.cr/2020/948
License: CC BY

BibTeX

@misc{cryptoeprint:2020/948,
      author = {Eli Ben-Sasson and Lior Goldberg and David Levit},
      title = {STARK Friendly Hash -- Survey and Recommendation},
      howpublished = {Cryptology ePrint Archive, Paper 2020/948},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/948}},
      url = {https://eprint.iacr.org/2020/948}
}