Ask a Question

Prefer a chat interface with context about you and your work?

A note on cyclotomic polynomials and Linear Feedback Shift Registers

A note on cyclotomic polynomials and Linear Feedback Shift Registers

Linear Feedback Shift Registers (LFSR) are tools commonly used in cryptography in many contexts, for example as pseudo-random numbers generators. In this paper we characterize LFSR with certain symmetry properties. Related to this question we also classify polynomials f satisfying the property that if α is a root of f …