Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Model polynomials of $GF(p)$ as polynomials of $GF(p^n)$

Imagine that we have polynomials $F_1, F_2, \ldots, F_n : \mathbb{F}_p \rightarrow \mathbb{F}_p$. How to write them as polynomials $\mathbb{F}_q \rightarrow \mathbb{F}_q$ where $q = p^n$? This is a follow-up question that is answered already here for the reverse direction.

Model polynomials of $GF(p)$ as polynomials of $GF(p^n)$

Imagine that we have polynomials $F_1, F_2, \ldots, F_n : \mathbb{F}_p \rightarrow \mathbb{F}_p$. How to write them as polynomials $\mathbb{F}_q \rightarrow \mathbb{F}_q$ where $q = p^n$? This is a follow-up question that is answered already here for the reverse direction.

Model polynomials of $GF(p)$ as polynomials of $GF(p^n)$

Imagine that we have polynomials $F_1, F_2, \ldots, F_n : \mathbb{F}_p \rightarrow \mathbb{F}_p$. How I need to write them as take n polynomials in n variables $F_1, F_2, \ldots, F_n : \mathbb{F}_p^n \rightarrow \mathbb{F}$ which define a map of sets $\mathbb{F}_q \rightarrow \mathbb{F}_q$ where \mathbb{F}_q$, $q = p^n$? p^n$, and try to realize the map as a single univariate polynomial over $\mathbb{F}_q$. This is a follow-up question that is answered already here for the reverse direction. direction.

Model polynomials of $GF(p)$ as polynomials of $GF(p^n)$

Imagine that we have polynomials $F_1, F_2, \ldots, F_n : \mathbb{F}_p \rightarrow \mathbb{F}_p$. I need to take n polynomials in n variables $F_1, F_2, \ldots, F_n : \mathbb{F}_p^n \rightarrow \mathbb{F}$ which define a map of sets $\mathbb{F}_q \rightarrow \mathbb{F}_q$, $q = p^n$, and try to realize the map as a single univariate polynomial over $\mathbb{F}_q$. This is a follow-up question that is answered already here for the reverse direction.

Model polynomials of $GF(p)$ as polynomials of $GF(p^n)$

Imagine that we have polynomials $F_1, F_2, \ldots, F_n : \mathbb{F}_p \rightarrow \mathbb{F}_p$. I need to take n polynomials in n variables $F_1, F_2, \ldots, F_n : \mathbb{F}_p^n \rightarrow \mathbb{F}$ \mathbb{F}_p$ which define a map of sets $\mathbb{F}_q \rightarrow \mathbb{F}_q$, $q = p^n$, and try to realize the map as a single univariate polynomial over $\mathbb{F}_q$. This is a follow-up question that is answered already here for the reverse direction.

Model polynomials of $GF(p)$ as polynomials of $GF(p^n)$

Imagine that we have polynomials $F_1, F_2, \ldots, F_n : \mathbb{F}_p \rightarrow \mathbb{F}_p$. I need to take \mathbb{F}_p$, n polynomials in n variables $F_1, F_2, \ldots, F_n : \mathbb{F}_p^n \rightarrow \mathbb{F}_p$ variables, which define a map of sets $\mathbb{F}_q \rightarrow \mathbb{F}_q$, $q = p^n$, and try we want to realize find the map as a single univariate polynomial over $\mathbb{F}_q$. $\mathbb{F}_q$. This is a follow-up question that is answered already here for the reverse direction.

click to hide/show revision 7
None

Model polynomials of $GF(p)$ as polynomials of $GF(p^n)$

Imagine that we have polynomials $F_1, $$F_1, F_2, \ldots, F_n : \mathbb{F}_p \rightarrow \mathbb{F}_p$, n \mathbb{F}_p\ ,$$ $n$ polynomials in n $n$ variables, which define a map of sets $\mathbb{F}_q \rightarrow \mathbb{F}_q$, $q = p^n$, and we want to find the map as a single univariate polynomial over $\mathbb{F}_q$. This is a follow-up question that is answered already here for the reverse direction.