期刊文献+
共找到77篇文章
< 1 2 4 >
每页显示 20 50 100
确定周期为p^n的二元周期序列的线性复杂度的一个快速算法 被引量:18
1
作者 魏仕民 白国强 肖国镇 《通信学报》 EI CSCD 北大核心 1999年第8期36-40,共5页
本文介绍了确定周期为p n 的二元周期序列的线性复杂度的一个快速算法,这里 p 为素数,2为模 p2的一个本原根。
关键词 周期序列 线性复杂度 快速算法
在线阅读 下载PDF
互控-钟控移位寄存器序列 被引量:8
2
作者 肖鸿 张串绒 +1 位作者 肖国镇 王新梅 《通信学报》 EI CSCD 北大核心 2008年第10期210-214,共5页
提出了一种新的互控钟控移位寄存器模型。该模型具有设备简单,易于实现,并且产生的序列周期长,线性复杂度高,抗攻击能力强等特点。这种模型被进一步改进,利用它可以生成更好的序列。
关键词 流密码 伪随机序列 周期 线性复杂度
在线阅读 下载PDF
确定周期为p^n的二元序列的k-错线性复杂度的一个算法 被引量:8
3
作者 王磊 张玉清 肖国镇 《通信学报》 EI CSCD 北大核心 2001年第4期91-95,共5页
本文给出了确定周期为pn 的二元序列的k -错线性复杂度的一个算法 ,这里p为素数 ,2为模p2
关键词 周期序列 K-错线性复杂度 算法 二元序列
在线阅读 下载PDF
自缩控生成器 被引量:6
4
作者 白恩健 董庆宽 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第2期264-268,共5页
将钟控生成器与自缩减生成器组合构成了一种新型的伪随机序列生成器———自缩控生成器,仅由一个三元的线性反馈移位寄存器(LFSR)构成.文中讨论了自缩控序列的周期,线性复杂度和符号分布等性质.理论分析的结果表明自缩控序列的周期和线... 将钟控生成器与自缩减生成器组合构成了一种新型的伪随机序列生成器———自缩控生成器,仅由一个三元的线性反馈移位寄存器(LFSR)构成.文中讨论了自缩控序列的周期,线性复杂度和符号分布等性质.理论分析的结果表明自缩控序列的周期和线性复杂度指标都要优于自缩减序列.而且当LFSR的级数n>60时,自缩控序列能够有效地抵抗B M综合算法的攻击.因而自缩控生成器适合于在流密码系统中应用. 展开更多
关键词 伪随机序列 线性反馈移位寄存器 周期 线性复杂度 自缩控生成器 流密码系统
在线阅读 下载PDF
确定周期序列线性复杂度的快速算法 被引量:3
5
作者 魏仕民 肖国镇 陈钟 《通信学报》 EI CSCD 北大核心 2001年第12期48-54,共7页
本文介绍了确定周期序列的线性复杂度的两个快速算法。一个适应于)(GFq上周期为pn的序列,另一个适应于)(GFmp上周期为pn的序列,这里p是奇素数,q是素数并且是模p2的本原根。
关键词 密码学 周期序列 线性复杂度 快速算法
在线阅读 下载PDF
关于周期序列的线性复杂度 被引量:5
6
作者 许春香 魏仕民 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第4期434-437,共4页
提出了在特征为p的有限域上 ,周期为N =npv(p为素数 ,且gcd(n ,p) =1)的序列的线性复杂度可由 ( 1- xN)的不可约分解中因子的次数及在sN(x) (以序列的前N个数字作为系数而构成的多项式 )中的重数来确定 ,讨论了Hasse导数与序列的线性复... 提出了在特征为p的有限域上 ,周期为N =npv(p为素数 ,且gcd(n ,p) =1)的序列的线性复杂度可由 ( 1- xN)的不可约分解中因子的次数及在sN(x) (以序列的前N个数字作为系数而构成的多项式 )中的重数来确定 ,讨论了Hasse导数与序列的线性复杂度的关系 ,在此基础之上 ,给出了Games Chan算法的另外一种推导 . 展开更多
关键词 保密通信 周期序列 线性复杂度 流密码
在线阅读 下载PDF
基于猫群优化算法的2n周期优秀二元序列的研究与分析 被引量:3
7
作者 牛志华 叶飞 +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
确定周期为p^n的q元序列k-错复杂度曲线的一个快速算法 被引量:4
8
作者 白恩健 谭示崇 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第3期388-393,共6页
k 错复杂度是指改变序列一个周期段中k个或少于k个符号后所得到的序列的最小线性复杂度,k 错复杂度曲线即为该序列的k 错复杂度序列,该指标完全反映了当序列改变的比特数目不断增加时线性复杂度的变化情况.文中给出了一个确定周期为pn的... k 错复杂度是指改变序列一个周期段中k个或少于k个符号后所得到的序列的最小线性复杂度,k 错复杂度曲线即为该序列的k 错复杂度序列,该指标完全反映了当序列改变的比特数目不断增加时线性复杂度的变化情况.文中给出了一个确定周期为pn的q元周期序列k 错复杂度曲线的算法,这里p,q为奇素数,并且q是模p2的一个本原根.该算法分别推广了肖 魏 林等人计算q元pn周期序列线性复杂度和魏 董 肖计算q元pn周期序列k 错复杂度的算法.采用文中的算法计算q元pn周期序列的k 错复杂度曲线至多需要Θ(2n+1)步运算. 展开更多
关键词 周期序列 k-错复杂度曲线 快速算法
在线阅读 下载PDF
p^mq^n周期q元序列线性复杂度与k错复杂度的关系 被引量:4
9
作者 牛志华 白恩健 肖国镇 《通信学报》 EI CSCD 北大核心 2004年第11期84-89,共6页
研究了q元周期序列线性复杂度和k错复杂度之间的关系,给出了k错复杂度严格小于线性复杂度的一个充要条件。当周期为N=pqn时,给出了使得LC(S+E)<LC(S)成立的错误多项式EN(x)的确切表达式,以及使得LCk(S)<LC(S)成立的最小的k值,即mi... 研究了q元周期序列线性复杂度和k错复杂度之间的关系,给出了k错复杂度严格小于线性复杂度的一个充要条件。当周期为N=pqn时,给出了使得LC(S+E)<LC(S)成立的错误多项式EN(x)的确切表达式,以及使得LCk(S)<LC(S)成立的最小的k值,即minerror(S)的值,结果表明minerror(S)与线性复杂度的重量密切相关;当周期为N=pmqn时,给出了使得LC(S+E)<LC(S)成立的用错误多项式EN(x)表达的一个充分条件。这里p为奇素数,q是素数且是一个模p2的本原根。 展开更多
关键词 流密码 周期序列 线性复杂度 k错复杂度
在线阅读 下载PDF
确定周期为P^n的二元序列k-错复杂度曲线的快速算法 被引量:4
10
作者 白恩健 刘晓娟 肖国镇 《通信学报》 EI CSCD 北大核心 2004年第10期1-7,共7页
设计了一个确定周期为 Pn的二元序列 k-错复杂度曲线的算法,这里 p 为素数,并且 2 是模P2 的一个本原根。该算法分别推广了魏—白—肖和魏—董—肖计算二元 Pn 周期序列线性复杂度与k-错复杂度的算法。
关键词 周期序列 k-错复杂度曲线 算法
在线阅读 下载PDF
广义M-集周期芽苞Fibonacci序列的拓扑不变性 被引量:5
11
作者 朱志良 曹林 +1 位作者 刘向东 朱伟勇 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第5期497-500,共4页
研究了复映射z←zα+c(α <0 )所产生的广义Mandelbrot集 ,利用逃逸时间算法绘制广义M 集混沌分形图谱 ,经大量计算机数学实验 ,得知逃逸区嵌于稳定区中 ,并由此得出稳定区的周期数·同时利用代数方程解出周期芽苞的数量及位置 ... 研究了复映射z←zα+c(α <0 )所产生的广义Mandelbrot集 ,利用逃逸时间算法绘制广义M 集混沌分形图谱 ,经大量计算机数学实验 ,得知逃逸区嵌于稳定区中 ,并由此得出稳定区的周期数·同时利用代数方程解出周期芽苞的数量及位置 ,为更好的了解M 集的结构提供了理论依据·另外作者发现M 集周期芽苞的Fibonacci序列的拓扑不变性 ,并在目前公认的通向混沌的三种途径的基础上 ,阐述了Fibonacci序列是通向混沌的又一途径 ,为建立新的数据加密、压缩。 展开更多
关键词 复映射 广义Mandelbrot集 拓扑不变性 周期芽苞 FIBONACCI序列 混沌 非线性动力学 动力系统
在线阅读 下载PDF
周期序列的极小多项式 被引量:3
12
作者 魏仕民 陈恺 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第6期749-751,共3页
根据分圆多项式在有限域上的分解 ,给出并证明了生成给定最小周期序列的极小多项式的一个特征定理 。
关键词 密码 周期序列 线性复杂度 极小多项式
在线阅读 下载PDF
求周期为2p^m二元序列k错线性复杂度的快速算法 被引量:6
13
作者 戴小平 周建钦 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期65-70,共6页
采用联合代价的方法,给出了求周期为2p^m二元序列k错线性复杂度的快速算法,这里p是素数,并且2是一个模p^2的本原根.同时指出了已有文献中的一个主要算法是错误的.
关键词 周期序列 线性复杂度 K错线性复杂度
在线阅读 下载PDF
周期序列线性复杂度的分布 被引量:2
14
作者 魏仕民 许春香 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第1期95-99,共5页
通过对有限域上分圆多项式的分解 ,给出周期序列的线性复杂度的分布 ,并就几种特殊情况进行了讨论 .证明在周期为N的序列中 ,复杂度为N的序列个数达到最大值N- N/q ,当且仅当N是序列所在有限域的特征的幂 .
关键词 周期序列 线性复杂度 极小多项式 保密通信 密钥
在线阅读 下载PDF
周期序列的统计特性 被引量:2
15
作者 魏仕民 胡予濮 肖国镇 《通信学报》 EI CSCD 北大核心 2001年第2期1-7,共7页
本文介绍了周期序列的线性复杂度的数学期望和方差的一个新的求法 ,并对给定最小周期的序列的线性复杂度的分布、数学期望和方差进行了研究。
关键词 周期序列 线性复杂度 数学期望 方差 密钥流序列 保密通信
在线阅读 下载PDF
二元周期序列的线性复杂度与k-错复杂度的关系 被引量:2
16
作者 白恩健 张斌 肖国镇 《电子与信息学报》 EI CSCD 北大核心 2002年第12期1821-1824,共4页
k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得序列的最小线性复杂度。该文讨论了周期为2~pq(q为奇素数,2是模q^2的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC_k(S^N)<LC(S^N)的最小值。文章的结果表明k与线... k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得序列的最小线性复杂度。该文讨论了周期为2~pq(q为奇素数,2是模q^2的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC_k(S^N)<LC(S^N)的最小值。文章的结果表明k与线性复杂度LC(S^N)的重量有关。 展开更多
关键词 二元周期序列 线性复杂度 k-错复杂度 密钥流序列
在线阅读 下载PDF
求GF(p^m)上周期为kn的序列线性复杂度的快速算法 被引量:2
17
作者 戴小平 周建钦 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第4期759-763,共5页
提出和证明了求GF(pm)上周期为kn的序列线性复杂度和极小多项式的一个快速算法,其中p是素数,gcd(n,pm-1)=1且pm-1=kt,n,k与t均为正整数.该算法推广了陈豪提出的求GF(pm)上周期为3n的序列线性复杂度的一个快速算法,其中p是素数,gcd(n,pm-... 提出和证明了求GF(pm)上周期为kn的序列线性复杂度和极小多项式的一个快速算法,其中p是素数,gcd(n,pm-1)=1且pm-1=kt,n,k与t均为正整数.该算法推广了陈豪提出的求GF(pm)上周期为3n的序列线性复杂度的一个快速算法,其中p是素数,gcd(n,pm-1)=1且p-1=3t,n与t均为正整数.结合一些已知的快速算法,可以快速计算GF(pm)上周期为kn的序列线性复杂度,最后给出一个具体例子. 展开更多
关键词 密码学 周期序列 线性复杂度 极小多项式 快速算法
在线阅读 下载PDF
若干二元周期序列的紧错线性复杂度 被引量:2
18
作者 周建钦 上官成 赵泽茂 《计算机工程与应用》 CSCD 北大核心 2011年第10期49-53,共5页
综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerro(rS)的概念,提出m紧错线性复杂度的概念。序列S的m紧错线性复杂度是一个二元组(km,LCm)。序列S的k错线性复杂度曲线的第m个跃变点对应的km值和对应km错线性复杂度LCm... 综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerro(rS)的概念,提出m紧错线性复杂度的概念。序列S的m紧错线性复杂度是一个二元组(km,LCm)。序列S的k错线性复杂度曲线的第m个跃变点对应的km值和对应km错线性复杂度LCm,称为序列S的m紧错线性复杂度。通过使用简洁的cost二维结构,给出了周期为2n的二元序列的紧错线性复杂度算法,并证明具有Stamp-Martin模式的线性复杂度算法均可以简单地推广为求紧错线性复杂度的算法。与现有k错线性复杂度算法不同,该算法中省去了原来序列元素的运算。在王-张-肖算法基础上,通过使用cost二维结构,给出了周期为pn的二元序列的紧错线性复杂度算法,其中p是一个素数,2是一个模p2的本原根。 展开更多
关键词 周期序列 线性复杂度 K错线性复杂度 m紧错线性复杂度
在线阅读 下载PDF
F_p上周期序列S~∞与~∞的线性复杂度分析 被引量:6
19
作者 王菊香 朱士信 《计算机应用研究》 CSCD 北大核心 2009年第2期742-743,共2页
研究了有限域Fp上周期序列S∞的极小多项式、生成函数和它的对偶序列S∞的极小多项式及生成函数之间的关系,并建立了明确的关系式。这一结果对研究流密码密钥序列线性复杂度有一定的应用价值。
关键词 线性复杂度 极小多项式 周期序列 流密码
在线阅读 下载PDF
扩展在上GF(3)新型自缩序列模型及研究 被引量:2
20
作者 王锦玲 陈亚华 兰娟丽 《计算机工程与应用》 CSCD 北大核心 2009年第35期114-119,共6页
自收缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度。如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要的问题。针对这一问题,构造了GF(3)上一种新型的自缩序列模型,利用有限... 自收缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度。如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要的问题。针对这一问题,构造了GF(3)上一种新型的自缩序列模型,利用有限域理论,研究了生成序列的周期和线性复杂度,得到一些主要结论:周期上界3n,下界32骔n/3」;线性复杂度上界3n,下界32骔n/3」-1。进一步讨论了基于GF(3)上本原三项式和四项式的自缩序列的周期和线性复杂度。 展开更多
关键词 自缩序列 周期 线性复杂度 本原三项式 本原四项式
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部