Methods and apparatus for the generation of a cryptographic one way function (a key or keystream generator) for use in encrypting or decrypting binary data. A non-linear key or keystream generation algorithm using multiple feedback shift registers (e.g., 110, 120, 130) is provided. The feedback shift registers (110, 120, 130) may be constructed utilizing an advanced mathematical construct called an extended Galois Fields GF(2<m>). The key or keystream (100) is generated as a non-linear function of the outputs (RGA, RGB, RGC) of the multiple feedback shift registers (110, 120, 130), which may be a combination of static feedback shift registers (110) and dynamic feedback shift registers (120, 130). Dense primitive polynomials with many coefficients may be used to produce a cryptographically robust keystream (100) for use as an encryption or decryption key. |