Matthias Johann Steiner

dblp:342/2813 · DBLP profile ↗
← Back
3ranked-venue papers
2as first author
3since 2021 · last 2025
0000-0001-5206-6579ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 3 · 2 first-author · 3 since 2021
YearPublicationVenuePosition
2025 A note on the Walsh spectrum of the Flystel
abstract
Abstract is a family of compression and hash functions over finite fields $$\mathbb {F}_q$$ F q for efficient Zero-Knowledge applications. Its round function is based on a novel permutation $$\mathcal {H}: \mathbb {F}_q^2 \rightarrow \mathbb {F}_q^2$$ H : F q 2 → F q 2 , called the open , which is parametrized by a permutation $$E: \mathbb {F}_q \rightarrow \mathbb {F}_q$$ E : F q → F q and two functions $$Q_\gamma , Q_\delta : \mathbb {F}_q \rightarrow \mathbb {F}_q$$ Q γ , Q δ : F q → F q . Over a prime field $$\mathbb {F}_p$$ F p with E a power permutation and $$Q_\gamma $$ Q γ , $$Q_\delta $$ Q δ quadratic functions with identical leading coefficient, the designers conjectured for the absolute value of the Walsh transform that $$\max _{\textbf{a} \in \mathbb {F}_p^2,\ \textbf{b} \in \mathbb {F}_p^2 {\setminus } \{ \textbf{0} \}} \left| \mathcal {W}_\mathcal {H} (\psi , \textbf{a}, \textbf{b}) \right| \le p \cdot \log \left( p \right) $$ max a ∈ F p 2 , b ∈ F p 2 \ { 0 } W H ( ψ , a , b ) ≤ p · log p . By exploiting that the open is CCZ-equivalent to the closed , we prove in this note that $$\max _{\textbf{a} \in \mathbb {F}_p^2,\ \textbf{b} \in \mathbb {F}_p^2 {\setminus } \{ \textbf{0} \}} \left| \mathcal {W}_\mathcal {H} (\psi , \textbf{a}, \textbf{b}) \right| \le (d - 1) \cdot p$$ max a ∈ F p 2 , b ∈ F p 2 \ { 0 } W H ( ψ , a , b ) ≤ ( d - 1 )
Matthias Johann Steiner
Des. Codes Cryptogr.1
2024 The Complexity of Algebraic Algorithms for LWE
Matthias Johann Steiner
EUROCRYPT (3)1
2024 Generalized Triangular Dynamical System: An Algebraic System for Constructing Cryptographic Permutations over Finite Fields
Arnab Roy 0005, Matthias Johann Steiner
SAC (2)2