Het Galoisveld \(\textbf{GF}(2^n)\) wordt geconstrueerd met een irreduciebele veelterm \(h\). De veelterm \(h(x) = x^n + c_{n-1} x^{n - 1} + \cdots + c_0\) wordt voorgesteld als bitstring “\(1 c_{n-1} \cdots c_0\)”.
Implementeer de logische functie maal_alfa(g:int, h: str) -> int
die een element \(g\) uit \(\textbf{GF}(2^n)\) vermenigvuldigt met het nulpunt \(\alpha\) van de veelterm, beschreven door h
.
De veelterm \(h(x) = x^n + c_{n-1} x^{n - 1} + \cdots + c_0\) wordt voorgesteld als bitstring “\(1 c_{n-1} \cdots c_0\)”. De elementen van \(\textbf{GF}(2^n)\) worden voorgesteld als gehele getallen.
>>> maal_alfa(2,"10011") # x^4+x+1
4