确定周期序列k-错线性复杂度的一个快速算法 被引量：8

1

作者 魏仕民 董庆宽 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第4期421-424,共4页

给出 GF(q)上确定周期为pn的序列k 错线性复杂度的一个快速算法 ,这里p和q是素数 ,并且q是一个模p2 的本原根 .算法推广了由肖、魏、林和Imamura提出的算法 .

关键词 流密码 性线复杂度 k-错线性复杂度 周期序列

在线阅读 下载PDF 职称材料

确定周期为p^n的二元序列的k-错线性复杂度的一个算法 被引量：8

2

作者 王磊 张玉清 肖国镇 《通信学报》 EI CSCD 北大核心 2001年第4期91-95,共5页

本文给出了确定周期为pn 的二元序列的k -错线性复杂度的一个算法 ,这里p为素数 ,2为模p2

关键词 周期序列 k-错线性复杂度 算法 二元序列

在线阅读 下载PDF 职称材料

周期为素数平方的二元序列的k-错线性复杂度 被引量：2

3

作者 陈智雄 牛志华 吴晨煌 《密码学报》 CSCD 2019年第5期574-584,共11页

周期为奇素数幂pn(p为奇素数,n≥2)的二元伪随机序列的线性复杂度及k-错线性复杂度的计算是序列密码中的一个研究热点,已有文献中提出了算法.本文从一个新的角度讨论这类序列的线性复杂度及k-错线性复杂度,即通过将序列表示为p×pn-... 周期为奇素数幂pn(p为奇素数,n≥2)的二元伪随机序列的线性复杂度及k-错线性复杂度的计算是序列密码中的一个研究热点,已有文献中提出了算法.本文从一个新的角度讨论这类序列的线性复杂度及k-错线性复杂度,即通过将序列表示为p×pn-1矩阵形式,从该矩阵的每一列所含非零元素的个数即可确定序列在2模p2为本原根时的线性复杂度及k-错线性复杂度.本文中主要针对n=2的情况,即周期为p2的二元序列,从理论上对主要结果加以证明,但所用思想方法可以推广至n>2的情况. 展开更多

关键词 序列密码 二元序列 广义割圆序列 交织序列 k-错线性复杂度

在线阅读 下载PDF 职称材料

p^n-周期二元序列的线性复杂度与k-错线性复杂度 被引量：1

4

作者 牛志华 董庆宽 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第4期622-625,共4页

密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生变化时不会引起线性复杂度的急剧下降,即具有足够高的k 错线性复杂度.基于xpn-1在GF(2)上的分解式非常明确和简单的事实,研究了周期为pn的二元序列线性复杂度和k... 密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生变化时不会引起线性复杂度的急剧下降,即具有足够高的k 错线性复杂度.基于xpn-1在GF(2)上的分解式非常明确和简单的事实,研究了周期为pn的二元序列线性复杂度和k 错线性复杂度之间的关系,给出了k 错线性复杂度严格小于线性复杂度的一个充分必要条件,给出了使得LC(S+E)<LC(S)成立的用错误多项式EN(x)表达的一个充分条件,给出了使得LCk(S)<LC(S)成立的最小的k值(即最小错误minerror(S))的一个上界,这里p为奇素数,z是模p2的本原根. 展开更多

关键词 流密码 周期序列 线性复杂度 k-错线性复杂度

在线阅读 下载PDF 职称材料

关于二元割圆序列的k-错线性复杂度 被引量：1

5

作者 陈智雄 吴晨煌 《通信学报》 EI CSCD 北大核心 2019年第2期197-206,共10页

应用伪随机序列的离散傅里叶变换,讨论了周期为素数p的Legendre序列、Ding-Helleseth-Lam序列及Hall六次剩余序列的k-错线性复杂度。具体地,首先确定了上述3种序列的1-错线性复杂度,其次对k≥2,以及2模p的阶的一些特殊取值,讨论了相应... 应用伪随机序列的离散傅里叶变换,讨论了周期为素数p的Legendre序列、Ding-Helleseth-Lam序列及Hall六次剩余序列的k-错线性复杂度。具体地,首先确定了上述3种序列的1-错线性复杂度,其次对k≥2,以及2模p的阶的一些特殊取值,讨论了相应序列的k-错线性复杂度。 展开更多

关键词 Legendre序列 Ding-Helleseth-Lam序列 Hall六次剩余序列 k-错线性复杂度 离散傅里叶变换

在线阅读 下载PDF 职称材料

计算有限域GF(q)上2p^n-周期序列的k-错线性复杂度及其错误序列的算法 被引量：2

6

作者 牛志华 孔得宇 《电子与信息学报》 EI CSCD 北大核心 2018年第7期1723-1730,共8页

序列的k-错线性复杂度是序列线性复杂度稳定性的重要评价指标。在求得一个序列k-错线性复杂度的同时,也需要求出是哪些位置的改变导致了序列线性复杂度的下降。该文提出一个在GF(q)上计算2p^n-周期序列s的k-错线性复杂度以及对应的错误... 序列的k-错线性复杂度是序列线性复杂度稳定性的重要评价指标。在求得一个序列k-错线性复杂度的同时,也需要求出是哪些位置的改变导致了序列线性复杂度的下降。该文提出一个在GF(q)上计算2p^n-周期序列s的k-错线性复杂度以及对应的错误序列e的算法,这里p和q是素数,且q是一个模2p的本原根。该文设计了一个追踪代价向量的trace函数,算法通过trace函数追踪最小的代价向量来求出对应的错误序列e,算法得到的序列e使得(s+e)的线性复杂度达到k-错线性复杂度的值。 展开更多

关键词 密码学 周期序列 线性复杂度 k-错线性复杂度 错误序列

在线阅读 下载PDF 职称材料

计算周期序列k-错线性复杂度的混合遗传算法 被引量：1

7

作者 牛志华 苑璨 孔得宇 《上海交通大学学报》 EI CAS CSCD 北大核心 2020年第6期599-606,共8页

周期序列的线性复杂度及其稳定性是序列密码评价的重要度量指标.k-错线性复杂度是线性复杂度稳定性的一个重要评价指标.然而,目前对于大部分周期序列(除周期为2~n、p^n、2p^n外),尚无有效的算法求解其k-错线性复杂度.因此,本文提出了一... 周期序列的线性复杂度及其稳定性是序列密码评价的重要度量指标.k-错线性复杂度是线性复杂度稳定性的一个重要评价指标.然而,目前对于大部分周期序列(除周期为2~n、p^n、2p^n外),尚无有效的算法求解其k-错线性复杂度.因此,本文提出了一种混合的遗传算法来近似计算任意周期序列的k-错线性复杂度.采用轮盘赌、最优保留策略、两点交叉和单点随机变异,并引入自适应算子来调整交叉概率和变异概率,以保证遗传算法的收敛性.通过并行计算适应度函数来提高算法的效率,同时与模拟退火算法相结合,加速算法收敛并避免早熟.结果表明:当k<8且周期小于256时,k-错线性复杂度的实验值仅比精确值高8%. 展开更多

关键词 密码学 周期序列 线性复杂度 k-错线性复杂度 遗传算法

在线阅读 下载PDF 职称材料

F_q上q^mp^n-周期序列的线性复杂度与k-错线性复杂度 被引量：1

8

作者 皮飞 戚文峰 《信息工程大学学报》 2011年第1期1-6,共6页

研究了有限域Fq上qmpn-周期序列的k-错线性复杂度,给出了使其k-错线性复杂度严格小于其线性复杂度的最小k值的上下界,其中p为奇素数,q为模p2的原根,n为正整数,m为非负整数。

关键词 有限域 周期序列 线性复杂度 k-错线性复杂度

在线阅读 下载PDF 职称材料

单圈T函数输出序列k-错线性复杂度研究

9

作者 罗小建 胡斌 《电子与信息学报》 EI CSCD 北大核心 2011年第7期1765-1769,共5页

该文对单圈T函数输出序列的k-错线性复杂度进行了深入研究,利用多项式理论和Chan Games算法,分析得到了当n=2t时,单圈T函数输出序列线性复杂度的n个下降点及其对应位置的k-错线性复杂度,并给出了k-错线性复杂度的分布和k-错线性复杂度... 该文对单圈T函数输出序列的k-错线性复杂度进行了深入研究,利用多项式理论和Chan Games算法,分析得到了当n=2t时,单圈T函数输出序列线性复杂度的n个下降点及其对应位置的k-错线性复杂度,并给出了k-错线性复杂度的分布和k-错线性复杂度曲线。 展开更多

关键词 密码学 T函数 线性复杂度 k-错线性复杂度

在线阅读 下载PDF 职称材料

特殊周期序列K-错线性复杂度的快速算法

10

作者 宋家宇 魏仕民 刘怀明 《佳木斯大学学报（自然科学版）》 CAS 2012年第2期305-307,共3页

给出一个特殊周期序列GF(3)上周期为3pm的序列的K-错线性复杂度的快速算法,并讨论了它的正确性.其中p为素数,而且3是模p2的本原根.

关键词 周期序列 线性复杂度 k-错线性复杂度

在线阅读 下载PDF 职称材料

F_p上p^n-周期序列k-错线性复杂度的期望

11

作者 朱凤翔 戚文峰 《信息工程大学学报》 2007年第3期257-260,共4页

线性复杂度和k-错线性复杂度是衡量密钥流序列随机性的两个重要标准。文章运用广义Chan-Games算法,研究了Fp上pn-周期序列k-错线性复杂度,给出其k-错线性复杂度期望的上、下界。

关键词 Fp上p^n-周期序列 广义Chan-Games算法 k-错线性复杂度 期望

在线阅读 下载PDF 职称材料

给定k-错非线性复杂度的有限长二元序列的分布

12

作者 孙志敏 曾祥勇 +1 位作者 许雪莹 陈智雄 《密码学报（中英文）》 CSCD 北大核心 2024年第2期466-484,共19页

当n<2c且具有相同k-错非线性复杂度时,本文证明了长度为n非线性复杂度为c的二元序列与长度为n+t非线性复杂度为c+t的二元序列有相同的数目(t为任意非负整数);对于长度为n非线性复杂度为c的二元序列,确定了k-错非线性复杂度分别为1和... 当n<2c且具有相同k-错非线性复杂度时,本文证明了长度为n非线性复杂度为c的二元序列与长度为n+t非线性复杂度为c+t的二元序列有相同的数目(t为任意非负整数);对于长度为n非线性复杂度为c的二元序列,确定了k-错非线性复杂度分别为1和2的序列数目. 展开更多

关键词 k-错非线性复杂度 非线性复杂度 有限长序列

在线阅读 下载PDF 职称材料

确定周期序列k错线性复杂度的一个快速算法 被引量：8

13

作者 魏仕民 《电子学报》 EI CAS CSCD 北大核心 2004年第5期705-708,共4页

文中提出GF(q)上计算周期为 2pn 的序列k 错线性复杂度的一个快速算法 (这里p和q是素数 ,并且q是一个模p2 的本原根 ) .新算法的计算复杂度为O(N) (这里N是序列的周期 ) .

关键词 流密码 序列 线性复杂度 k-错线性复杂度

在线阅读 下载PDF 职称材料

周期为p^m的广义割圆序列的(p-1)/2-错线性复杂度 被引量：1

14

作者 刘龙飞 杨晓元 陈海滨 《电子与信息学报》 EI CSCD 北大核心 2013年第1期191-195,共5页

周期为pm的广义割圆序列具有很高的线性复杂度。该文通过改变序列的特征集,构造了一类周期相同的错误序列,确定了序列的k-错线性复杂度。结果表明,该类序列的(p-1)/2-错线性复杂度不超过pm-1,这比该序列的线性复杂度低得多。因此,该类... 周期为pm的广义割圆序列具有很高的线性复杂度。该文通过改变序列的特征集,构造了一类周期相同的错误序列,确定了序列的k-错线性复杂度。结果表明,该类序列的(p-1)/2-错线性复杂度不超过pm-1,这比该序列的线性复杂度低得多。因此,该类序列没有达到足够的安全作为密钥流生成器。 展开更多

关键词 密码学 流密码 伪随机序列 广义割圆类 k-错线性复杂度

在线阅读 下载PDF 职称材料

一类六次剩余序列的k-错复杂度

15

作者 杜小妮 陈智雄 +1 位作者 石永芳 肖国镇 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2010年第1期133-136,共4页

Hall's六次剩余序列及相关六次剩余序列都是重要的二元伪随机序列.将一类二元六次剩余序列视为有限域Fp上的序列,依据序列线性复杂度和有限域上多项式的次数的关系,利用Aly等人的方法,确定了该序列的k-错复杂度的精确值和部分取值范... Hall's六次剩余序列及相关六次剩余序列都是重要的二元伪随机序列.将一类二元六次剩余序列视为有限域Fp上的序列,依据序列线性复杂度和有限域上多项式的次数的关系,利用Aly等人的方法,确定了该序列的k-错复杂度的精确值和部分取值范围.结果表明,该序列与Hall's六次剩余序列具有基本一致的稳定性,且当k=(p-1)/3时,其稳定性优于Hall's六次剩余序列. 展开更多

关键词 流密码系统 二元序列 线性复杂度 k-错线性复杂度 六次剩余序列

在线阅读 下载PDF 职称材料

二元周期序列的4-错线性复杂度 被引量：5

16

作者 皮飞 戚文峰 《电子学报》 EI CAS CSCD 北大核心 2011年第12期2914-2920,共7页

k-错线性复杂度是衡量序列伪随机性的重要指标之一.对线性复杂度第一下降点为4的以2的方幂为周期的二元序列,本文通过分析Games-Chan算法,给出了其4-错线性复杂度的所有可能取值形式以及具有给定4-错线性复杂度的序列的计数.更进一步,... k-错线性复杂度是衡量序列伪随机性的重要指标之一.对线性复杂度第一下降点为4的以2的方幂为周期的二元序列,本文通过分析Games-Chan算法,给出了其4-错线性复杂度的所有可能取值形式以及具有给定4-错线性复杂度的序列的计数.更进一步,给出了其4-错线性复杂度的期望.结果表明,其4-错线性复杂度的期望与线性复杂度相差不大. 展开更多

关键词 序列密码 周期序列 线性复杂度 k-错线性复杂度

在线阅读 下载PDF 职称材料

自相关性和线性复杂度的关系 被引量：2

17

作者 高军涛 胡予濮 李雪莲 《电子学报》 EI CAS CSCD 北大核心 2006年第8期1401-1404,共4页

自相关性和线性复杂度是衡量序列伪随机性质的两个独立的指标.针对周期为2n的伪随机序列,本文首次指出了自相关性和线性复杂度之间存在的一个关系.该关系可应用于以下两个方面:(1)由序列的线性复杂度来估计/确定序列的自相关函数值;(2)... 自相关性和线性复杂度是衡量序列伪随机性质的两个独立的指标.针对周期为2n的伪随机序列,本文首次指出了自相关性和线性复杂度之间存在的一个关系.该关系可应用于以下两个方面:(1)由序列的线性复杂度来估计/确定序列的自相关函数值;(2)通过线性复杂度来检验给定序列族的互相关性质.进一步的,针对一类周期为2n的伪随机序列,我们指出这类序列的自相关函数值和线性复杂度以及k-错线性复杂度存在着关系. 展开更多

关键词 自相关性质 线性复杂度 k-错线性复杂度 关系

在线阅读 下载PDF 职称材料

周期二元序列的线性复杂度及其稳定性分析(英文)

18

作者 牛志华 李乃成 肖国镇 《工程数学学报》 CSCD 北大核心 2006年第5期901-904,共4页

密码学意义上强的序列不仅应该具有高的线性复杂度而且其线性复杂度必须稳定,k-错线性复杂度用来反应线性复杂度的稳定性。本文基于x^(p^(m_2^n))-1在GF(2)上具有明确的分解式,研究了p^(m_2^n)-周期二元序列的线性复杂度和k-错线性复杂... 密码学意义上强的序列不仅应该具有高的线性复杂度而且其线性复杂度必须稳定,k-错线性复杂度用来反应线性复杂度的稳定性。本文基于x^(p^(m_2^n))-1在GF(2)上具有明确的分解式,研究了p^(m_2^n)-周期二元序列的线性复杂度和k-错线性复杂度之间的关系,然后说明了同时使得线性复杂度和k-错线性复杂度都达到最大值的p^(m_2^n)-周期二元序列是存在的。这里p是一个奇素数,2是模p^2的本原根。 展开更多

关键词 流密码 周期序列 线性复杂度 k-错线性复杂度

在线阅读 下载PDF 职称材料

2^n-周期二元序列的3-错误序列分布 被引量：2

19

作者 周建钦 刘军 《电子与信息学报》 EI CSCD 北大核心 2012年第8期1923-1927,共5页

线性复杂度和k.-错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k.-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k.-错线性复杂度条件下对应的k.-错误... 线性复杂度和k.-错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k.-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k.-错线性复杂度条件下对应的k.-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。 展开更多

关键词 序列密码 线性复杂度 k-错线性复杂度 k-错误序列

在线阅读 下载PDF 职称材料

基于猫群优化算法的2n周期优秀二元序列的研究与分析 被引量：3

20

作者 牛志华 叶飞 +1 位作者 辛明军 王潮 《电子与信息学报》 EI CSCD 北大核心 2013年第6期1365-1370,共6页

密码学上强的序列不仅应该具有高的线性复杂度而且线性复杂度应该稳定,该文称此类序列为优秀序列。猫群优化算法是一种智能的全局优化搜索算法,能够根据给定的合理条件,自动生成所希望得到的结果。该文通过设计合理有效的适应度函数和... 密码学上强的序列不仅应该具有高的线性复杂度而且线性复杂度应该稳定,该文称此类序列为优秀序列。猫群优化算法是一种智能的全局优化搜索算法,能够根据给定的合理条件,自动生成所希望得到的结果。该文通过设计合理有效的适应度函数和恰当的参数选择,将猫群优化算法用于求解优秀序列,得到了周期N为32,64,128,256,512,1024等,错误数k小于等于N/4的二元优秀序列。并且结合大量实验数据,分析推测周期为N的二元优秀序列k-错线性复杂度满足规律LCk(S)￡N-2k+1。 展开更多

关键词 密码学 周期序列 线性复杂度 k-错线性复杂度 猫群优化算法

在线阅读 下载PDF 职称材料