Can we rewrite $Tr(ab^2)$ as $Tr(f(a)b)$?

155 Views Asked by At

Can we rewrite $Tr(ab^2)$ as $Tr(f(a)b)$ where $Tr:F_{2^{kn}}\rightarrow F_{2^{k}} $ is trace map, $k \neq 1$, $f$ is a function just depends to $a$.

1

There are 1 best solutions below

1
On BEST ANSWER

No.

The reason is that the function $B_1:(a,b)\mapsto tr(f(a)b)$ from $\Bbb{F}_{2^{kn}}\times\Bbb{F}_{2^{kn}}$ to $\Bbb{F}_{2^k}$ is $\Bbb{F}_{2^k}$-linear in the variable $b$. Irrespective of what the function $f$ might be.

On the other hand the function $B_2:(a,b)\mapsto tr(ab^2)$, while additive, is not $\Bbb{F}_{2^k}$-linear in the variable $b$.

===

More concretely, for fixed $a,b$ such that $tr(ab^2)\neq0$ we run into the following problem. If $e\in\Bbb{F}_{2^{k}}$ is not an element of the prime field we get $$ B_1(a,eb)= eB_1(a,b) $$ while $$ B_2(a,eb)=e^2B_2(a,b). $$ So if $B_1(a,b)=c=B_2(a,b)$ for some choice of $f$, then $B_1(a,eb)=ec\neq e^2c=B_2(a,eb).$