我知道如果你对由线性反馈移位寄存器生成的系列进行抽取,你会得到一个新的系列和一个新的多项式.例如,如果您使用多项式x 4 + x + 1 对LFSR生成的序列中的每个第五个元素进行采样,则会得到由x 2 + x + 1 生成的序列.我可以通过强力找到第二个多项式(x 2 + x + 1),这对于低阶多项式是很好的.但是,对于高阶多项式,暴力破坏它所需的时间是不合理的.
所以问题是:是否有可能通过分析找到抽取的多项式?