Paper 2026/482 Original: eprint.iacr.org/2026/482 ↗
Cryptanalysis of Two Alternating Moduli Weak PRFs
Abstract
In this work, we present new cryptanalytic attacks on recently proposed, theory-inspired constructions of weak pseudorandom functions (weak-PRFs). We demonstrate attacks on several such designs, showing that the initial security arguments require significant refinement. Methodologically, our approach relies on novel observations about the structure of cyclic matrices, applications of Wagner's generalized birthday technique, and conversion into polynomial systems over $\mathbb{F}_3$. These findings highlight the need for a more careful analysis of those weak-PRF candidates
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2026-03-08: last updated
- 2026-03-08: published
- Short URL
- https://ia.cr/2026/482
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2026/482,
author = {Kai Hu and Gregor Leander and Håvard Raddum and Arne Sandrib and Aleksei Udovenko},
title = {Cryptanalysis of Two Alternating Moduli Weak PRFs},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/482},
year = {2026},
url = {https://eprint.iacr.org/2026/482}
}