Generalization of the Self-Shrinking Generator in the Galois Field GF(𝑝^𝑛)

Table 4

Results for simulated 3GSSG and 5GSSG.

GF(𝑝^𝑛)	Primitive polynomial	𝑇𝑝LFSR	𝑇𝑝GSSG	𝑁0	𝑁1	𝑁2	𝑁3	𝑁4	𝑇2GSSG	𝑁𝑏0	𝑁𝑏1
GF(3^3)	a^3 + 2a^2 + 1	26	18	6	6	6			18	9	9
GF(3^4)	a^4 + 2a^3 + 2	80	54	18	18	18			54	27	27
GF(3^5)	a^5 + 2a^2 + a + 1	242	162	54	54	54			162	81	81
GF(3^5)	a^5 + 2a + 1	242	162	54	54	54			162	81	81
GF(3^6)	a^6 + a + 2	728	486	162	162	162			486	243	243
GF(3^7)	a^7 + a^2 + 2a + 1	2186	1458	486	486	486			1458	729	729
GF(5^3)	a^3 + 3a^2 + 2	124	100	20	20	20	20	20	200	100	100
GF(5^4)	a^4 + a^2 + 2a + 3	624	500	100	100	100	100	100	1000	500	500
GF(5^5)	a^5 + 4a + 2	3124	2500	500	500	500	500	500	5000	2500	2500
GF(5^6)	a^6 + a + 2	15624	12500	2500	2500	2500	2500	2500	25000	12500	12500
GF(5^7)	a^7 + 3a + 2	78124	62500	12500	12500	12500	12500	12500	125000	62500	62500