扩展WG序列的构造及其在GF(2)上的实现.ppt

改进的GF(q)上的m序列生成GF(qn)上的m序列的构造方法 第一节 第二节 第三节 研究意义及目的 改进的方法 在WG中的应用 第三节 正文 WG7密码的两种硬件实施的分析与比较 GF(27)上实现WG序列 第三节 正文 GF(2)上实现WG序列 第三节 正文 第三节 正文 使用改进方法的适用性分析 第三节 正文 由此可知，对于LFSRs的内部状态为128bits时，出于实现方面的考虑，仅考虑WG密码体制硬件实施门数的消耗，当对于有限域GF(2n), 当n的取值小于等于11时，GF(2)上实现WG密码体制优于GF(2n)上实现WG密码体制. 总结 将原WG变换中特定的五项式推广到一般的三项式, 证明了相应的序列仍具有良好的随机性. 2. 一种改进的GF(q)上的m序列生成GF(qn)上的m序列的构造方法. 3. 在WG中的应用 * * * * * 杭州师范大学 理学院 扩展的WG序列构造以及在GF(2)上的实现方法 扩展的WG序列构造与分析 * 主要内容 1、研究背景 2、WG序列回顾 3、研究的目的与意义 4、扩展的WG序列 5、小结与展望 * 目录 1、研究背景 2、WG序列回顾 3、研究的目的与意义 4、扩展的WG序列 5、小结与展望 * Estream计划大大推动了序列密码的发展，2005年, Nawaz和Gong首次提出了WG序列密码, 并且作为Estream计划候选对象之一。之后2个轻量级的WG序列密码相继提出, 分别是WG-7和WG-8。Fan和Gong提出使用WG-16密码体制来保证4G网络的安全性与完整性。WG-29是目前最新的WG序列体制。 伪随机序列是序列密码系统的核心，作为密钥流、随机数生成的重要手段，有着非常广泛的应用。多年来如何生成好的伪随机序列一直是密码学中研究的重点，也是密码学中许多理论和应用的基础与前提。WG序列是为数不多的可证明的具有良好随机性的序列。 目录 * 1、研究背景 2、WG序列回顾 3、研究的目的与意义 4、扩展的WG序列 5、小结与展望 WG序列具有的随机性 周期: WG序列具有长周期为 ; 平衡性: 0, 1分布均衡; n元分布特性: 理想的2元分布; 自相关: 二值自相关; 互相关: 与m序列是三值互相关; 线性复杂度(LS): ，呈现指数级增长. * LFSR WG变换 目录 * 1、研究背景 2、WG序列回顾 3、研究的目的与意义 4、扩展的WG序列 5、小结与展望 * 原WG序列是由特定的五项式通过WG变换产生的,若能把特定的五项式推广到一般的三项式、五项式、七项式乃至任意的奇数项式并且产生的序列仍具有良好的随机性, 便能得到一系列更多的伪随机序列, 也为伪随机序列在今后的应用中提供更多的选择. 考虑到多项式通过WG变换的复杂程度,我们将WG变换推广到一般的三项式, 分析并证明产生的序列的特性, 包括采样特性、周期、自相关、平衡性、分布特性、互相关等随机性和序列的线性复杂度. 目录 * 1、研究背景 2、WG序列回顾 3、研究的目的与意义 4、扩展的WG序列 5、小结与展望 扩展的WG序列 * 序列性质分析 * 随机性 线性复杂度 采样特性 周期 自相关 平衡性与n元分布特性 互相关 采样特性 周期 自相关 平衡性与n元分布特性 说明： 互相关 线性复杂度 扩展的WG序列具有良好的随机性 周期: WG序列具有长周期为 ; 平衡性: 0, 1分布均衡; n元分布特性: 理想的2元分布; 自相关: 二值自相关; 互相关: 与m序列是三值互相关; 线性复杂度(LS): 的选取，能呈现指数级增长. 目录 * 1、研究背景 2、WG序列回顾 3、研究的目的与意义 4、扩展的WG序列 5、小结与展望 将原WG变换中特定的五项式推广到一般的三项式, 证明了相应的序列仍具有良好的随机性, 包括长周期、0, 1分布均匀、理想的2元分布、二值自相关、与m序列三值互相关. 线性复杂度提高的程度取决于各项的指数, 有的能使序列的线性复杂度呈现指数级增长, 而有的增长幅度不大. 如何寻找各项的指数或者指数的一般形式使得相应的序列的线性复杂度呈现指数级这样大的增长以及推广到五项式、七项式等其他较大的多项式中将作为今后进一步的研究. * WG序列在GF(2)上的实现 第一节 第二节 第三节 研究意义及目的 改进的方法 在WG中的应用 WG密码体制 研究意义和目的 WG密码体制因其