DOIAbstract
AbstractLetfandgbe polynomials over some field, thought of as elements of the ring of one-sided Laurent series, and suppose that degf<degg. The quotientf/gisbadly approximableif all the partial quotients of the continued fraction expansion off/ghave degree 1. We investigate the set of polynomials which occur as the denominatorsgof badly approximable quotientsf/g. Such polynomials arise in stream cipher theory (part of cryptography) as the minimal polynomials of sequences with perfect linear complexity profile. They also occur in the theory of linear cellular automata and in the analysis of certain pseudorandom number generators
Add to ORKG