Tag
Frobenius
7 resources tagged “Frobenius” across the knowledge library.
7 items
Article7 Aug 2026Checking the Condition C_pThe central congruence condition of the Jacobi sum test, what it asserts, and how it is verified in practice.2 min readRead MoreArticle7 Aug 2026Distinct Degree FactorisationSeparating irreducible factors by degree using GCDs against Frobenius powers, and the early-abort strategies that make it fast.2 min readRead MoreArticle7 Aug 2026Finite Field Multiplication and InversionMultiplication with reduction, inversion by extended Euclid or by exponentiation, and the Itoh-Tsujii method for extension fields.2 min readRead MoreArticle7 Aug 2026Radical Computation and the Ring of MultipliersComputing the p-radical of an order as a kernel, and the ring of multipliers that enlarges the order.2 min readRead MoreArticle7 Aug 2026Root Finding over Finite FieldsFinding roots of a polynomial in a finite field by GCD with the Frobenius polynomial followed by probabilistic splitting.2 min readRead MoreArticle7 Aug 2026Schoof's Point Counting AlgorithmSchoof's polynomial-time algorithm for counting points on a curve over a finite field, and the SEA improvements.2 min readRead MoreArticle7 Aug 2026The Berlekamp Factorisation AlgorithmBerlekamp's linear algebra approach to factoring over a finite field, the Berlekamp subalgebra, and when it outperforms the GCD pipeline.2 min readRead More