Multiples of Primitive Polynomials over GF(2)

Multiples of Primitive Polynomials over GF(2)

Tác giả: Kishan Chand Gupta, Subhamoy Maitra

Nguồn trích: Progress in cryptology-INDOCRYPT 2001-LNCS 22418.7

Năm xuất bản: 1905

Số trang: 72

Tóm tắt: In this paper we concentrate on finding out multiples of primitive polynomials over GF(2). Given any primitive polynomial f(x) of degree d, we denote the number of t-nomial multiples (t<2 − 1) with degree less than 2 2 d −2 t−2 − N d,t−1 − t−1 t−2 d (2 − 1asN d − t +1)N d,t . We show that (t − 1)N , with the initial conditions N d,2 = N d,1 d,t−2 = 0. Moreover, we show that the sum of the degree of all the t-nomial multiples of any primitive polynomial is t−1 t . More interestingly we show tha

Từ khóa: Primitive Polynomials,Galois Field

Tải về