四元本原序列最高权位的线性复杂度

1

作者 李超 冯国柱 谢冬青 《通信学报》 EI CSCD 北大核心 2002年第1期40-45,共6页

极小多项式和线性复杂度是序列用于保密通信和扩频通信的重要参数,本文利用有限域上迹函数理论和组合数学的知识决定了四元本原序列最高权位序列的极小多项式和线性复杂度。

关键词 本原序列 最高权位序列 线性复杂度 极小多项式 密码

在线阅读 下载PDF 职称材料

四元本原序列最高权位的相关函数

2

作者 李超 冯克勤 冯国柱 《应用科学学报》 CAS CSCD 2002年第2期183-187,共5页

确定了四元本原序列最高权位序列的相关函数值 .

关键词 四元本原序列 GALOIS环 最高权位序列 相关函数 二次型理论 指数和理论 密码学

在线阅读 下载PDF 职称材料

整数剩余类环上本原序列在Garner分解下最高权位的保熵性

3

作者 孙翔宇 陈华瑾 朱宣勇 《密码学报》 CSCD 2019年第4期477-485,共9页

整数剩余类环上压缩导出序列简称环上导出序列,是一类重要的非线性序列.目前国际4G移动通信三大标准之一的ZUC算法所采用的序列源就是一类环上导出序列.环上导出序列的非线性来源于压缩映射,特别的,如果该压缩映射是保熵的,即压缩后序... 整数剩余类环上压缩导出序列简称环上导出序列,是一类重要的非线性序列.目前国际4G移动通信三大标准之一的ZUC算法所采用的序列源就是一类环上导出序列.环上导出序列的非线性来源于压缩映射,特别的,如果该压缩映射是保熵的,即压缩后序列和原始序列一一对应,这时压缩后序列含有原始序列的所有信息,这使得保熵压缩映射成为环上导出序列研究的核心问题.本文基于序列的Garner分解提出了一种新的压缩方式,即将整数剩余类环上本原序列压缩到其Garner分解下的最高权位序列,并对部分情形给出了保熵性的证明.本文结论可以给出范围更广的合数环上的压缩导出序列,为环上导出序列在密码学中的进一步应用提供更多素材.同时,通过选取合适的参数,根据本文结论可以得到拥有理想的周期特性、复杂的非线性结构以及易于软硬件实现的非线性序列. 展开更多

关键词 整数剩余类环 Garner分解 本原序列 权位压缩导出序列 保熵性

在线阅读 下载PDF 职称材料

环Z／（2^e-1）上本原序列的密码性质分析

4

作者 郑群雄 朱宣勇 戚文峰 《信息工程大学学报》 2012年第4期389-395,共7页

环Z/(2e-1)上的本原序列是最近被提出并研究的一类新型非线性序列源,其特殊形式环Z/(231-1)上的本原序列已应用于4G移动通信标准候选算法ZUC算法的设计中。文章研究了环Z/(2e-1)上本原序列的密码性质,指出该类序列源存在的潜在弱点以及... 环Z/(2e-1)上的本原序列是最近被提出并研究的一类新型非线性序列源,其特殊形式环Z/(231-1)上的本原序列已应用于4G移动通信标准候选算法ZUC算法的设计中。文章研究了环Z/(2e-1)上本原序列的密码性质,指出该类序列源存在的潜在弱点以及可行的解决方案。结论表明,这类序列源具有诸多优良的密码性质,包括理想的周期性质、比特分位序列具有复杂的非线性、比特分位序列地位等价、模2保熵性以及良好的伪随机性。 展开更多

关键词 序列密码 整数剩余类环 线性递归序列 本原序列 模压缩

在线阅读 下载PDF 职称材料

环Z/(2~e-1)上本原序列还原算法研究

5

作者 毛竞 朱宣勇 戚文峰 《信息工程大学学报》 2013年第2期129-134,共6页

通过建立非线性方程组的方法,给出一个还原算法,它只需要信息量长度的比特序列就可以还原整体序列;通过分析非线性方程组构建的计算量和方程项数的膨胀情况,给出了还原难度的定性评估;另外还给出一个基于最小次数项的二元域上非线性方... 通过建立非线性方程组的方法,给出一个还原算法,它只需要信息量长度的比特序列就可以还原整体序列;通过分析非线性方程组构建的计算量和方程项数的膨胀情况,给出了还原难度的定性评估;另外还给出一个基于最小次数项的二元域上非线性方程组的求解算法。 展开更多

关键词 线性递归序列 本原序列 还原算法 非线性方程组

在线阅读 下载PDF 职称材料

环Z/(p^2q)上本原序列的模2保熵性 被引量：1

6

作者 程源 戚文峰 +1 位作者 郑群雄 杨东 《信息工程大学学报》 2015年第3期285-291,共7页

设整数N>1,Z/(N)表示整数模N的剩余类环。大量的实验数据表明,Z/(N)上的n>1次本原多项式生成的本原序列应该是模2保熵的。然而,除N是素数方幂时已被完全解决以外,其它情形没有一个完整的理论证明。目前的研究成果主要集中在N是无... 设整数N>1,Z/(N)表示整数模N的剩余类环。大量的实验数据表明,Z/(N)上的n>1次本原多项式生成的本原序列应该是模2保熵的。然而,除N是素数方幂时已被完全解决以外,其它情形没有一个完整的理论证明。目前的研究成果主要集中在N是无平方因子奇合数上,给出了若干个模2保熵的充分条件。文章首次研究了环Z/(p2q)上本原序列的模2保熵性,其中,p,q是两个不同的奇素数,给出了Z/(p2q)上n>1次本原多项式生成的本原序列是模2保熵的一个充分条件。 展开更多

关键词 线性递归序列 模压缩导出序列 整数剩余类环 本原序列

在线阅读 下载PDF 职称材料

环Z/(2^(29)-1)上本原序列的密码性质分析及其高效并行设计实现

7

作者 许丹丹 朱伟浩 豆亚芳 《信息工程大学学报》 2023年第6期725-733,共9页

随着相关攻击和代数攻击的发展,采用非线性驱动已然成为当前序列密码算法设计的主流,如何设计非线性驱动部件以及分析相应的密码性质是当前序列密码领域研究的重要课题。首次提出基于环Z/(2^(29)-1)设计和分析非线性驱动序列;然后,基于G... 随着相关攻击和代数攻击的发展,采用非线性驱动已然成为当前序列密码算法设计的主流,如何设计非线性驱动部件以及分析相应的密码性质是当前序列密码领域研究的重要课题。首次提出基于环Z/(2^(29)-1)设计和分析非线性驱动序列;然后,基于Galois分级扩散的思想,给出了环Z/(2^(29)-1)上本原序列高效并行设计实现的方法和技术,并给出了一个24级本原多项式设计的具体实例。分析表明,该实例的软件实现性能相比传统Fibonacci实现方式提升了约8.7倍。 展开更多

关键词 序列密码 线性递归序列 本原序列 Galois并行设计

在线阅读 下载PDF 职称材料

关于本原M序列的一些自相关函数取值 被引量：3

8

作者 曾凡鑫 《通信学报》 EI CSCD 北大核心 1997年第9期26-30,共5页

本文讨论了由ｍ序列叠加小项ｘ２…ｘｎ构成的Ｍ序列的自相关性能，获得了ｃ（ｎ＋１）＝－４或０或４，ｃ（τ１）＝－４，ｃ（τ２－１）＝０或４（τ１和τ２意义见定理１）的新结果，同时并给出了ｃ（ｎ＋ｋ）（ｋ≥２）的可能取值... 本文讨论了由ｍ序列叠加小项ｘ２…ｘｎ构成的Ｍ序列的自相关性能，获得了ｃ（ｎ＋１）＝－４或０或４，ｃ（τ１）＝－４，ｃ（τ２－１）＝０或４（τ１和τ２意义见定理１）的新结果，同时并给出了ｃ（ｎ＋ｋ）（ｋ≥２）的可能取值范围。 展开更多

关键词 本原M序列 自相关函数 M序列 扩频通信

在线阅读 下载PDF 职称材料

关于本原M序列的自相关函数 被引量：1

9

作者 曾凡鑫 《电子科学学刊》 CSCD 1998年第6期775-780,共6页

本文研究了本原M序列的自相关性能,首次获得了部份自相关函数的通解。这些通解的作用在于无需给出序列,只要知道反馈函数就可以获得相应的自相关函数值,大大降低了自相关函数的计算量。此外,还给出了自相关函数C(i)(n<i≤2n-1)的取... 本文研究了本原M序列的自相关性能,首次获得了部份自相关函数的通解。这些通解的作用在于无需给出序列,只要知道反馈函数就可以获得相应的自相关函数值,大大降低了自相关函数的计算量。此外,还给出了自相关函数C(i)(n<i≤2n-1)的取值范围。 展开更多

关键词 本原M序列 自相关函数 反馈函数 通解

在线阅读 下载PDF 职称材料

环Z／（2^e）上压缩序列的0,1分布

10

作者 戚文峰 朱凤翔 《应用数学》 CSCD 2000年第1期102-108,共7页

本文研究环 Z/( 2 e)上本原序列最高权位的 0 ,1分布 ,证明了当 e≥ 8,次数 n≥2 0时 ,本原序列 a的最高权位序列 ae- 1 在一个周期中 0 (或 1 )所占的比例λ( ae- 1 )满足 43.6 76 8 <λ( ae- 1 ) <5 6 .32

关键词 线性递归序列 本原序列 环 (0-1)分布 压缩序列

在线阅读 下载PDF 职称材料

环Z／（2^e）上压缩序列ae-1＋η（a0,a1,…,ae-2）的局部保熵性 被引量：1

11

作者 郑群雄 戚文峰 《信息工程大学学报》 2009年第3期301-305,共5页

设f(x)是Z/(2e)上的强本原多项式,a,b是Z/(2e)上由f(x)生成的任意两条本原序列。设a=a0+a1.2+…+ae-1.2e-1,b=b0+b1.2+…+be-1.2e-1分别是a,b的2-ad ic权位分解,则对形如xe-1+η(x0,x1,…,xe-2)的任一e元布尔函数,压缩序列ae-1+η(a0,a1... 设f(x)是Z/(2e)上的强本原多项式,a,b是Z/(2e)上由f(x)生成的任意两条本原序列。设a=a0+a1.2+…+ae-1.2e-1,b=b0+b1.2+…+be-1.2e-1分别是a,b的2-ad ic权位分解,则对形如xe-1+η(x0,x1,…,xe-2)的任一e元布尔函数,压缩序列ae-1+η(a0,a1,…,ae-2)是局部保熵的,即a=b当且仅当对所有满足α(t)=1的非负整数t,都有ae-1(t)+η(a0(t),a1(t),…,ae-2(t))=be-1(t)+η(b0(t),b1(t),…,be-2(t)),其中α是Z/(2)上由f(x)和a0确定的m-序列。 展开更多

关键词 剩余类环 线性递归序列 本原序列 压缩映射 局部保熵性

在线阅读 下载PDF 职称材料