Professional Documents
Culture Documents
Inverse of Polynomial
Inverse of Polynomial
h>
#include <stdlib.h>
#include <stdint.h>
int main()
{
// Define the polynomial x^2 + 1
uint8_t a = 0x05; // equivalent to x^2 + 1 in binary
return 0;
}
// The result is
// Inverse of x^2 + 1 mod x^4 + x + 1 is 0B in GF(2^4)
// 0B is the hexadecimal representaion of x^3 + x + 1