Extended windmill polynomials

Lauradoux, Cédric
(2009) IEEE International Symposium on Information Theory Proceedings (ISIT), 2010 — Location: Seoul, Korea (28.June.2009)

Files

extended.pdf
  • Restricted Access
  • Adobe PDF
  • 2.33 MB
Request a copy

Details

Authors
  • Lauradoux, CédricUCLouvain
    Author
Abstract
We present a generalization of a class of characteristic polynomials used for linear feedback shift registers (LFSRs). In previous works, several restrictions have been demonstrated for the windmill polynomials. Most notably, no irreducible windmill polynomial was found for a degree d = 3 mod 8. We show how to modify the original definition to overcome those restrictions. We also assess the security of our extended windmill generator considering the case of a filtered LFSR. This paper concerns LFSRs but it can be extended to any kind of shift registers including feedback with carry shift registers (FCSRs) and non-linear feedback shift registers (NLFSRs). We also establish the number of extended windmill polynomials for v = 4,8,16,32 and 64 vanes up to the degree 160.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Lauradoux, C. (2009). Extended windmill polynomials. IEEE International Symposium on Information Theory, 2009. ISIT 2009., p. 1120-1124. https://hdl.handle.net/2078.5/227757