badmonkey
Results
1
comments of
badmonkey
trafficstars
sage中GF(2^128)默认返回的多项式为primitive polynomial(本原多项式),而crc恰好要求生成多项式为本原多项式[详见wiki](https://en.wikipedia.org/wiki/Primitive_polynomial_(field_theory)),所以对于任意位数的crc其实我们只要选择`mod(2^bits)`下的任意一个本原多项式就行了,而本原多项式的数量为`phi((2^bits)-1)/bits`。至于crc为什么选择本原多项式,大概是因为性质良好叭??