Download - ITB

Speeding the Squaring usingNormal Basis A polynomial basis in GF(2 n ) is a basis of the form{1,α, α 2 ,…, α n-1 } A normal basis in GF(2 n ) is a basis of the form{α, α 2 , …, α 2^n-1 } In normal basis squaring is just a cyclic shift of thecoordinates.For example w = 10110101 w^2 = 11011010 w^4 = 01101101