Monogenic Fields of Cryptographic Size

Swechchha Adhikari; Daphne Plott; and Parker Torgersen

In the authors' words

For a monic irreducible $f \in Z [x]$ of degree $n$ and an integer $c$ , we study the palindromic transform $F (x) = x^{n} f (x + x^{- 1} + c)$ , which produces a polynomial of degree $2 n$ . We give a discriminant formula $disc (F) = f (c + 2) f (c - 2) disc (f)^{2}$ , sufficient conditions for the irreducibility of $F$ , and a criterion showing that $F$ is monogenic when $f$ is monogenic and $f (c + 2) f (c - 2)$ is squarefree, together with a matching non-monogenicity criterion. Iterating the transform yields monogenic number fields of degree $2^{k} n$ from a fixed base polynomial. As an explicit example, we construct a monogenic field of degree 512 from $x^{4} + x + 1$ .

Main resultThe abstract does not state a limitation.

Monogenic Fields of Cryptographic Size

In the authors' words

More on Algebra & number theory that day

Inverse Baer deformations and finite simple skew braces of nilpotent type

Mathematical Principles of a Generalized Tonal Practice

A Machine-Checked Proof that Gardam's A~2​ Lattice Does Not Have Unique Products

On Z2​-extensions of real quadratic fields with class group of 2-rank three

Affine Harish-Chandra center in positive characteristic

A Machine-Checked Proof that Gardam's $A ~_{2}$ Lattice Does Not Have Unique Products

On $Z_{2}$ -extensions of real quadratic fields with class group of $2$ -rank three