Armin Jamshidpey

activity

20182026

collaborators

Showing cs.SCShow all

3 papers · 1 filter

cs.SC2026

Fast Deterministic Normal Bases and Circulant Polynomial Determinants

Mark Giesbrecht, Armin Jamshidpey, Éric Schost

Let $E = F_{q} [x] / (Γ)$ be an algebraic extension of degree $n$ over the finite field $F_{q}$ , given by a $Γ \in F_{q} [x]$ monic and irreducible. It is classi…

cs.SC2020

Subquadratic-Time Algorithms for Normal Bases

Mark Giesbrecht, Armin Jamshidpey, Éric Schost

For any finite Galois field extension $K / F$ , with Galois group $G = Gal (K / F)$ , there exists an element $α \in K$ whose orbit $G…

cs.SC2019

Quadratic Probabilistic Algorithms for Normal Bases

Mark Giesbrecht, Armin Jamshidpey, Éric Schost

It is well known that for any finite Galois extension field $K / F$ , with Galois group $G = Gal (K / F)$ , there exists an element $α \in K$ whose orbit $G \cdot α$ forms an $F$ -ba…