A137314 Numbers n such that a type-7 Gaussian normal basis over GF(2^n) exists.

4, 28, 30, 54, 60, 70, 78, 94, 100, 108, 118, 126, 166, 196, 214, 238, 244, 268, 286, 316, 324, 334, 348, 364, 406, 430, 438, 444, 478, 484, 508, 510, 516, 534, 550, 558, 574, 604, 606, 628, 660, 670, 684, 708, 748, 790, 796, 820, 838, 846, 886, 924, 948, 966

Offset: 1

Author

Joerg Arndt, Apr 05 2008

Keywords

• nonn

Comments

A type-t Gaussian normal basis exists for GF(2^n) if p=n*t+1 is prime and gcd(n, (p-1)/ord(2 mod p))==1.

Links

• Joerg Arndt, Matters Computational (The Fxtbook), section 42.9 "Gaussian normal bases", pp.914-920

Crossrefs

Cf. A136415.