密码学与网络安全 教学课件 作者 978 7 302 19727 0 附录G.pdfVIP

for70220_appG.fm Page 621 Wednesday, January 31, 2007 5:44 PM APPENDIX G List of Irreducible and Primitive Polynomials n Recall from Chapter 4 that an irreducible polynomial in GF(2 ) is a polynomial with degree n that cannot be factored into a polynomial with degree of less than n. Also recall from Chapter 5 that a primitive polynomial is an irreducible polynomial that e k divides x + 1, where e is the least integer in the form e = 2 − 1 and k ≥ 2. This means that a primitive polynomial is necessarily an irreducible polynomial, but an irreducible polynomial is not necessarily a primitive polynomial. Table G.1 shows the irreducible and primitive polynomials for degrees 1 to 8. Those in parentheses are only irreducible but not primitive. Table G.1 Irreducible and primitive polynomials. n Polynomials (in hexadecimal format) 1 3 2 2 7 3 B D 4 13 19 (1F) 5 25 29 2F 37 3B 3D 6 43 (45) 49 57 5B 61 6D 73 7 83 87 91 9D A7 AB B9 BF C1 CB D3 D4 E5 EF