Question: what is the difference between polynomial basis and normal basis?
Answer: The polynomial basis is frequently used in cryptographic applications that are based on the discrete logarithm problem such as elliptic curve cryptography. ... For contrast, the normal basis is an alternative to the polynomial basis and it has more complex multiplication but squaring is very simple.