is_field_bent
def
A Boolean function f : E → ZMod 2 on a finite field E of dimension 2m over F_2 is bent if its Walsh transform coefficient at every frequency α in E has absolute value 2^m.
Statement
def is_field_bent (E : Type*) [Field E] [Fintype E] [Algebra (ZMod 2) E] (m : ℕ) (f : E → ZMod 2) : Prop
- Defined in
- arXiv:2611.10269 Sec. 2
- Verified
- 10 Nov 2026
- Axioms
- none listed
- Built on 1
- trace_walsh_coeffThe Walsh transform coefficient of a Boolean function f : E → ZMod 2 on a finite field E at frequency α with respect to the absolute trace…
- Used by 3
- cubic_power_component_cube_non_bentLet E be a finite field of characteristic 2 with 2^(2m) elements. If β in E is a nonzero cube, then the Boolean function x ↦ Tr(β x^3) is…
- non_bent_componentsFor a finite field $E$ of characteristic 2 (equipped with an algebra structure over $\mathbb{Z}/2\mathbb{Z}$), a natural number $m$, and…
- spread_line_contained_in_non_bentLet E be a finite field equipped with an algebra structure over ZMod 2 such that the cardinality of E is 2^(2m), where m is an odd natural…
Read back from the Lean
Let $E$ be a finite field that is an algebra over $\mathbb{Z}/2\mathbb{Z}$. Given a natural number $m$ and a function $f : E \to \mathbb{Z}/2\mathbb{Z}$, is_field_bent E m f asserts that for every element $\alpha \in E$, the absolute value of the trace Walsh coefficient trace_walsh_coeff E f α is equal to $2^m$ (in $\mathbb{Z}$).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A Boolean function on a finite field of dimension 2m over F_2 is bent if all its Walsh transform coefficients have absolute value 2^m. -/ def is_field_bent (E : Type*) [Field E] [Fintype E] [Algebra (ZMod 2) E] (m : ℕ) (f : E → ZMod 2) : Prop := ∀ α : E, |trace_walsh_coeff E f α| = (2 : ℤ) ^ m