一种实用的密钥流生成器方案

白英才（上海交通大学计算机科学与工程系，上海200030）设计了一个密钥流生成方案。 该方案参考了“走走停停”（Stop2and2Go）生成器思想和“交替”生成方法。 当使用量较大时，伪随机序列具有周期大、线性复杂度高、“0”和“1”数量分布均匀等安全特性，可以很好地作为密钥流生成器。 A simple implementation example is also given.关键词:密钥流生成器;伪随机序列;线性反馈移位寄存器;流密码中图分类号:393。08文献标识码:reamneratop2and2Go”genlternde,thrate2linealargeighlinealexitydegreepolynomialargeschemlineaseudorandomsequenceackshregisterovedthiformenenoseudorandomsequenceeystreamgenleimlementaexamresultshowschemrformce。Kerandomeygenseudo2randomsequence;lineafeedbackshregistestream在通信和密码领域中，伪随机序列被广泛使用。 在实际应用中，良好的伪随机序列由于其良好的随机特性，常被用作安全通信中的密钥流。

设计思路参考了“走走停停”（Stop2and2Go generator）的思想，利用相互驱动的非线性逻辑组合生成密钥流序列{k提出了“走走停停”（Stop2and2Goltern ) 方法生成序列。 文献2 本文采用周期形式构造了一个具有良好密码学特性的序列生成器。 生成器的输出序列非常适合使用形成密钥的密钥流，因此生成器被称为密钥流生成器。 移位输出，此时L暂停移位输出。 得到种子密钥连接，每个初始状态为16和总初始状态48完全相同。 密钥流{k 收稿日期：1999205207 原始多项式。 方案逻辑原理图和图中一模一样比特币密钥生成器，初始状态也一模一样。 如果它们的初始状态分别为 l1l1‖l2‖l3； 当序列{u中的第一个“1”出现时，内部时钟控制序列。 加入L的原因是，一方面让改变后的{u驱动输出密钥流，同时必须保持驱动L}序列不变。 因此，再增加一个模块行部分）生成{u位输出。 当输出“1”时，循环中“0”的个数L还没有完成一个循环，走完才开始新的循环。 即序列{u}在一个循环中完成了一个循环。 于是比特币密钥生成器，一个循环就走过了。此时，调整L的输出，使L的第一个“0”在这个周期内变成“1”。 这样，}序列的周期不变，但是“1”的个数增加了生成器的安全特性 根据密钥流序列的安全特性，衡量的主要指标包括：序列周期、线性复杂度和“0”和“1”的分布。

theoryigureeystreamgenera 使用轮班操作工作。 未选中的 SR 在此脉冲期间暂停移位输出。 这次“交替”操作的输出保持不变，仍然是最后一次，所以直到输出才移位。 这种相互控制的关系使得L长度也不同）间隔开。 因此，当输出“0”时，满足条件：κ的质因数都是质因数。 然后是次约化多项式，其周期是为了证明在应用GF时，seed key经常变化（比如固定时间变化或者在发出一批消息后变化一次）。 并且每次只用密钥流{k周期中的一段密钥，而不是用完比特流的所有{k周期来替换种子密钥。 长度为 48 的种子密钥足以确保不会出现重复的密钥流。 因此，该方案具有较高的安全性。 方案实现实例 在实际应用中，线性反馈移位寄存器L（其中之一）的次数也是κn，循环是一个序列（GF结多项式。然后，由引理11131416的约化多项式证明。即输出序列为 GF 的原始多项式。每个L的逻辑电路图如图所示 序列，ramewigurei22n-i22n-实现示意图 其中：ramewigure 本例中密钥流的周期为16，以及数字的比例为 16 上述结果表明本文的设计具有以下安全特征： 周期性线性复数 参考文献：stop2and2gogeneralogyrypt'84, SpectureScience, 1984, 209:88-92。

iao国珍。 lexityinarysequenceransacInformeory, 1991, 37 lexitycascadedsequencelogyrypt'84, SpectureScience, 1984, 209:99-109。 同时，每个位“1”恰好相遇一次，因此输出序列{k具有相当大的周期性和线性复杂度，具有近似均匀分布的“0”和“1”。 另外这个生成器的key长度是48