EDBT 2026 Demo / reviewers in the wild / expert
Matthias Johann Steiner
dblp:342/2813
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | A note on the Walsh spectrum of the FlystelabstractAbstract 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 |