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

Table 7

A comparison of the complexity of the used attack for SSG, MSSG and pGSSG.

Attack	SSG	MSSG	pGSSG
			𝑝=3	𝑝=5	𝑝=7	𝑝=11	𝑝=13	𝑝=17
Exhaustive search	𝑂(2^0.79𝑛)	𝑂(2^0.862𝑛)	𝑂(2^1.464𝑛)	𝑂(2^2.133𝑛)	𝑂(2^2.612𝑛)	𝑂(2^3.281𝑛)	𝑂(2^3.532𝑛)	𝑂(2^3.937𝑛)
Entropy	𝑂(2^0.75𝑛)	𝑂(2^0.833𝑛)	𝑂(2^1.437𝑛)	𝑂(2^2.066𝑛)	𝑂(2^2.536𝑛)	𝑂(2^3.210𝑛)	𝑂(2^3.465𝑛)	𝑂(2^3.879𝑛)