Work with NtruPrivPoly in the inversion code where possible
Use a 1-bit-per-coefficient representation for mod 2 arithmetic
Convert NtruPrivPoly to binary directly
Disable test for invertibility of g
Only shift f and c once per iteration of the for loop
Don't recalculate degrees; speed up f==1 test