WHKJ大学本科毕业论文I摘要带进位反馈移位寄存器（Feedback with Carry Shift Register，FCSR）是一种非线性伪随机序列生成器，其输出序列与 2-adic 整数之间存在密切联系。2-adic 复杂度刻画生成序列所需的最小 FCSR 的规模，是衡量序列抵抗 FCSR 综合攻击能力的重要指标。本文围绕 FCSR 综合算法及 2-adic 复杂度计算展开研究，并通过实验对典型序列进行验证。在算法研究方面，本文分析了 FCSR 的状态更新方式和进位反馈机制，并研究实现了两种典型的综合算法：Klapper-Goresky 有理逼近算法和 Arnault-Berger-Necer 基于扩展欧几里得算法的 FCSR...
发表评论取消回复