复杂度
- 基于模糊综合评价法的仿真环境复杂度评估研究
步计算各因素的复杂度，并根据复杂度评估准则，分析同一复杂度在不同运用场景中所对应的复杂等级。2 评价方法理论(Evaluation method theory)2.1 层次分析法层次分析法(AHP)是美国运筹学家匹茨堡大学教授萨蒂于20 世纪70 年代初提出的一种层次权重决策分析方法[2-4]，是一种对难以完全定量的复杂系统做出决策的模型和方法。首先将目标评价系统分解为多个能够形成递进式的目标或准则，然后将这些目标或准则构建成层次评价结构，形成指标体系。在
软件工程 2023年3期2023-03-09
- 有限粗渐近性质C-分解复杂度
近性质C-分解复杂度,以下简称有限APC-分解复杂度.有限分解复杂度[2]和渐近性质C (Asymptotic Property C,APC)[3]蕴含着有限APC-分解复杂度,而有限APC-分解复杂度又蕴含着性质A[4].本文的目的在于建立粗范畴意义下的有限APC-分解复杂度.为了描绘度量空间的粗几何特征,文献[5]介绍了度量空间中的粗结构.文献[6]对群的粗结构进行了研究.结合文献[7]中对粗性质C和粗分解复杂度的介绍,在粗结构的意义下,可以引入有限A
华东师范大学学报（自然科学版） 2022年6期2022-11-25
- 四国军棋游戏复杂度研究
；对于一些状态复杂度较高的完全信息游戏，如中国象棋、国际象棋和围棋等，研究人员也开发出了可以战胜人类顶级玩家的程序，完全信息游戏的研究不断取得新突破[4]。而在非完全信息游戏研究方面，除少数较为简单的游戏外，较为复杂的非完全信息游戏，还未出现可以完全战胜人类顶级玩家的程序。四国军棋游戏是典型的非完全信息游戏。国内的研究人员已经对四国军棋的博弈问题进行了一些研究[5-8]，提出了如多棋子协同博弈、UCT 算法应用、定式库的设计和研究、无约束推理、有约束推理等
河北软件职业技术学院学报 2022年1期2022-04-24
- 预期功能安全场景库复杂度量化方法研究
认为场景数据的复杂度是影响场景库质量的关键因素之一。本文提出了一种量化场景数据复杂度的方法。该方法是基于德国Pegasus 项目的场景分层体系，对场景中的要素进行分类统计，以计算场景数据中要素的复杂度，并以此评估场景数据的质量。1 Pegasus 场景分层体系Pegasus 项目由德国汽车行业相关企业和研究机构共同发起，以制定与自动驾驶汽车相关的一系列测试标准为目的。该项目提出了一种场景分层体系，即在场景中根据场景要素的不同将其分为6 层场景，见表1。表1
汽车工程学报 2022年1期2022-02-20
- 利用审辨性思维解决产品复杂度
不断增加，产品复杂度一再提升。要解决产品复杂度问题要先解决意识形态问题，进而才能影响实际行动。产品型号太多不但增加了客户的决策难度，也增加了销售、生产、供应和售后服务链条上每个环节的难度，降低了运营效率，同时还增加单位成本。造成产品复杂的原因主要有两方面，一方面是受市场影响，跨入众多领域，供应链复杂程度也大大增加；另一方面是无约束力的创新。而针对产品复杂度还有三个层次：一、产品线，一群相关的产品，功能相似，销售给同一客户群体，且在同一价格范围内；二、产品型
钣金与制作 2021年12期2021-12-25
- Fq上一类周期为2p2的四元广义分圆序列的线性复杂度
、相关性、线性复杂度、2-adic复杂度等直接影响着一个流密码算法的安全强度。其中线性复杂度是衡量伪随机序列性质的一个重要指标，根据Berlekamp-Massey(B-M)算法，若一个伪随机序列的线性复杂度大于其周期长度的1/2，则可称其为一个好的伪随机序列。目前，已有大量的文献研究了广义分圆序列的线性复杂度。Ding[2]基于Whiteman广义分圆理论构造了一类周期为pq的2元广义分圆序列，并证明了这类序列具有高的线性复杂度和低的自相关性；Bai等人
电子与信息学报 2021年10期2021-10-31
- 人称视角和任务前准备时间对英语写作语言复杂度的影响研究
）一、引言任务复杂度对语言复杂度影响的研究一直是近期二语研究的热点［1］（503-515）。英语写作的任务复杂度设计对于将学习者的注意力引导到语言复杂度上，从而提高英语写作水平十分重要。关于任务复杂度的理论主要有竞争假说与认知假说。Skehen和Foster提出了有限注意力模型［2］（215-247）。也被称为“竞争假说”［3］（167-185）。根据有限注意力模型的相关理论，人们处理信息的能力是有限的，任务要求越高，学习者对内容部分投入的注意力资源就越多
文教资料 2021年20期2021-10-12
- 一类长度为2p2 的二元序列的2-Adic 复杂度研究*
元序列. 线性复杂度和2-adic 复杂度是抵御BMA 和RAA 攻击的两个重要安全准则. 由BMA 和RAA 攻击方式可知, 序列的线性复杂度和2-adic 复杂度都不应小于该序列周期的一半.目前, 许多分圆序列和广义分圆序列已被证明具有较高的线性复杂度[4–7]. 然而, 对于序列的2-adic 复杂度, 仅有少数几类序列的2-adic 复杂度是已知的. 因此, 分析已有序列的2-adic 复杂度以及设计具有高2-adic 复杂度的伪随机序列成为近年研
密码学报 2021年4期2021-09-14
- 基于有线通信反向传输的光纤信号系统复杂度自动化控制方法
光纤信号系统的复杂度实现冗余化和自动化，光纤信号系统外的信号配件在符合控制标准的基础上，还要具备自动状态自检功能，以便光纤信号系统的复杂度能够实现自动化控制。传统的光纤信号系统复杂度自动化控制方法传送信号信息缓慢、容量较小、抗干扰能力较差，无法控制信号系统的复杂度。基于以上传统控制方法出现的问题，本文提出了基于有线通信反向传输的光纤信号系统复杂度自动化控制方法，采用有线通信技术，利用反向传输特点，提取光纤信号系统的复杂度数据，复杂度数据中包括控制信号数据和
制造业自动化 2021年8期2021-08-29
- 语言复杂度在二语能力研究中的贡献与问题
1010)语言复杂度 (linguistic complexity)作为语言能力不可或缺的要素之一，通常用来指语言产出中所用词汇、结构的广度和难度。人们也通常用语言变化性 (variety)、多样性 (diversity)和详细度 (elaborateness)来指语言复杂度。语言复杂度是一个多维度的复合构念，其自身理论构建与测量开发受到研究者长期关注 (Bulté et al., 2012)。其子维度(词汇复杂度、句法复杂度)在研究中经常被作为因变量，用
外国语文 2021年1期2021-03-07
- 一般的中性Gauss-Bonnet-AdS黑洞复杂度演化
510006)复杂度是量子信息理论中的概念,指的是从一个参考状态到一个目标状态所需要的量子门的最小数目。在量子信息中,量子门指的就是简单操作。2015年Brown等[1]基于全息引力[2-5],提出了复杂度—作用量对偶(Complexity-Action duality,简称CA对偶),他指出d维边界全息状态的量子计算复杂度对偶于(d+1)维Wheeler-DeWitt patch(简称WDW片)的经典作用量。研究黑洞复杂度的问题最终回到了对作用量的计算,
湖南文理学院学报(自然科学版) 2020年2期2020-05-08
- 一类具有优自相关性质的二元序列的2-adic复杂度研究
为序列s的线性复杂度(或2-adic 复杂度), 用符号LC(s)(或φ2(s)) 表示.而Berlekamp-Massey 算法(BMA)[1]和FCSRs 的有理逼近算法(RAA)[2]分别是针对序列的LFSRs 和FCSRs 的有效算法.如果序列的线性复杂度或2-adic 复杂度偏低, 则该序列在密码学意义下就是不安全的.因此, 线性复杂度和2-adic 复杂度被认为是序列的两个重要的安全准则.而对于流密码中的密钥流生成器产生的周期序列, 为了抵抗R
数学杂志 2020年1期2020-02-21
- 基于软件圈复杂度相关的不完美排错可靠性增长模型*
型时未与软件圈复杂度进行关联，不同等级的圈复杂度对应软件的复杂程度不同，测试人员对此进行检测时，检测效率会不同，开发人员对相应问题进行排错时，排错率及错误引入率也会不同；2）在进行可靠性建模时，不能同时引入故障检测率、错误排除率、错误引入率。软件圈复杂度（Cyclomatic Complexity）是一种代码复杂度的衡量标准，在1976年由Thomas J.McCabe，Sr.提出［11］。在软件测试的概念里，圈复杂度用来衡量一个模块判定结构的复杂程度，数
舰船电子工程 2019年11期2019-11-28
- 一种基于近似熵的图像复杂度描述方法
引言关于图像的复杂度，国内外学者对其也早有研究，因研究的目的不同而各有所侧重。主要有以下几种不同的定义方式。第一，基于统计方法的图像复杂度定义，文献[1]统计了图像的灰度梯度变化密度、灰度级出现情况和边缘比率，然后加权求和得到图像复杂度。第二，基于信息理论的图像复杂度定义，文献[2]提到，早期的一些研究用灰度直方图的熵来定义图像复杂度。1 近似熵算法近似熵（ApEn）是一种用于量化时间序列波动的规律性和不可预测性的非线性动力学参数，反映了时间序列中新信息发
数码世界 2019年11期2019-11-19
- 基于核主成分分析的空域复杂度无监督评估
。若扇区的空域复杂度超出管制员的管制能力，则极易导致空中交通安全事件发生，例如2014年的武汉机场管制员“睡岗”事件与2016年因管制失误导致的上海虹桥机场跑道入侵事件[3-4]。因此，空域复杂度评估是保障航空交通安全运行的前提与基础。由于影响空域复杂度的动静态因素众多(涵盖扇区/航路航线/限制区等空域要素、飞行性能/飞行任务/飞行状态等航空器要素、风/云/降水/能见度等气象要素、通信/导航/监视等设备要素)，不同因素对复杂度的影响机理不同，且因素间耦合关
航空学报 2019年8期2019-09-11
- 一类平衡的广义割圆序列的二进制复杂度研究*
信系统.二进制复杂度是衡量序列伪随机性质的一个重要指标,Klapper 在1997年提出二进制复杂度的概念[1],并指出任何一个二元序列都可以由带进位的反馈移位寄存器(FCSR)生成,他将二进制复杂度定义为生成序列的最短FCSR 的级数.同时Klapper 又给出针对二进制复杂度的有理逼近算法(RAA),该算法要求安全的密钥流序列的二进制复杂度不小于其周期的一半,所以计算密钥流序列的二进制复杂度是一项重要的研究课题.此外,Klapper还指出具有质数周期的
密码学报 2019年4期2019-09-10
- SLCE 序列的2-adic 复杂度
自相关性、线性复杂度及2-adic 复杂的研究一直是序列研究的热点。周期序列可以由线性移位寄存器(LFSR，linear feedback shift register)生成，也可以由带进位的移位寄存器(FCSR，feedback with carry shift register)生成。生成序列的最短LFSR 的级数称为该序列的线性复杂度，生成序列的最短FCSR 的级数称为该序列的2-adic 复杂度。由B-M (Berlekamp-Massey)算法和
通信学报 2019年8期2019-08-29
- 任务复杂度和工作记忆容量对中国英语学习者书面语产出的影响
否通过调节任务复杂度，减少任务对学习者的认知负荷，帮助工作记忆容量低的学习者提高写作水平，是一个值得探讨的问题。本研究考察不同工作记忆容量水平的学习者在任务复杂度不同的情况下议论文的写作表现，探讨通过降低任务复杂度，削减工作记忆容量对二语写作水平制约的可能性，以期为英语写作教学提供实证参考。2.0 文献综述2.1 任务复杂度对书面语产出的影响任务复杂度是可以被操控的认知任务特征，用于增加或降低任务对学习者的认知负荷。任务复杂度取决于任务施加给语言学习者的认
山东外语教学 2019年2期2019-05-23
- 关于二元割圆序列的k-错线性复杂度
关性、高的线性复杂度等[1-3,5,6,8-12]。Xiong等[13]证明了 Legendre、Ding-Helleseth-Lam二元序列的2-adic复杂度等于周期p。最近，Su等[14]基于Ding-Helleseth-Lam二元序列使用交织的方法构造了一个周期为4p的具有优的自相关值的二元序列。通常把上面这种Z*（p为素数）上的割圆类称为经典割圆类，对应的序列称为经典割圆序列，而把Zn*（n为合数）上的割圆类称为广义割圆类，对应的序列称为广义割圆
通信学报 2019年2期2019-03-13
- 程序设计的时间复杂度优化技巧
时间，称为时间复杂度。时间复杂度是一个函数，它表示了一个算法的效率。时间复杂度通常用O表示，形如O（n），其中问题规模n是影响程序运行时间的最主要参数，和程序所需处理的数据量有一定的关系。这样的函数和处理的数据量有关系，而不反映具体运行时间（即函数不反映算法运行的绝对时间），因为具体的因素很多，所以时间复杂度又被称为渐进时间复杂度。数据量是影响算法的一个主要因素，数据量越大时间也就越长，而时间复杂度作为一个函数，被抽象成一个非常简单的形式，其目的就是表示时
数字通信世界 2019年1期2019-02-14
- 二维离散Lorenz混沌系统的复杂度分析
近随机序列，其复杂度越大，因此，伪随机序列复杂性是衡量保密通信系统抗干扰、抗截获能力的重要指标之一[1]。因此复杂度的分析具有重要的研究价值。关于复杂度的分析已经有大量的学者研究。一些有关混沌时间序列复杂度研究的工作如下：文献[1]对Logistic映射、Gaussian映射和TD-ERCS系统的混沌时间序列进行了复杂度分析。孙克辉等计算了TD-ERCS离散混沌伪随机序列的复杂度大小[2]。文献[3]采用强度统计复杂度算法，分别对离散混沌系统(TD-ERC
遵义师范学院学报 2018年4期2018-07-26
- OECD国家出口复杂度的测度与比较
CD各国的出口复杂度既是国际垂直分工的结果，也受水平分工的影响。一、出口复杂度的测度方法Hausmann et al.（2005）指出一国出口产品的技术复杂度与该国经济发展水平正相关，某类产品的技术复杂度等于出口该产品国家的人均收入的加权平均值。Rodrik在Hausmann研究的基础上构建了测算一国出口复杂度的EXPY模型，将一国出口复杂度的测算分为两步，首先测算产品层面的出口复杂度，再计算国家层面的出口复杂度，具体公式如下：公式（1）中的PRODYi代
智富时代 2018年5期2018-07-18
- 基于SE和C0算法的连续混沌系统复杂度分析
序列的能力，而复杂度的大小取决于待测序列随机程度。因此，近些年来科学界对关于混沌序列复杂度的算法问题越来越重视，各大研究机构也争相进入到研究混沌理论的热潮中。算法复杂度一般可分为基于行为复杂度的算法(FuzzyEn算法[2-4]和SCM算法[5-6])和基于结构复杂度的算法(SE复杂度算法和C0复杂度算法)。时间序列复杂性越大，随机性越大，序列能够恢复成原序列越困难。所以在应用混沌系统时，本身应具有尽量大的复杂性，以确保扩频系统具有良好的抗干扰性和较强的抗
大连工业大学学报 2018年1期2018-03-02
- 相振子网络中集聚系数和度分布对复杂度的影响
系数和度分布对复杂度的影响李珏璇1,2，赵 明1 (1.广西师范大学物理科学与技术学院,广西 桂林 541004； 2.广西科技师范学院机械与电气工程学院，广西 柳州 545004)分析了复杂网络的集聚系数和度分布的异质性这两个重要的描述复杂网络结构特点的特征量对复杂度的影响。研究发现，增大集聚系数能增大复杂度的最大值以及增大复杂度钟形曲线的宽度，而增大度分布的异质性不能增大复杂度的最大值却可以明显增大复杂度在上升段和下降段的取值。对于小世界网络集聚系数对
复杂系统与复杂性科学 2016年4期2017-01-11
- 基于认知分层的图像复杂度研究
认知分层的图像复杂度研究张 晶 薛澄岐 沈张帆 王海燕 周 蕾 周小舟 陈晓皎(东南大学机械工程学院, 南京 211189)为揭示图像属性与图像复杂度之间的编码规律，从认知分层角度对图像复杂度进行了研究.基于由浅入深的认知加工次序，将图像复杂度分为呈现复杂度(CP)、语义复杂度(CS)和记忆复杂度(CM)，分别对应图像的视觉属性、语义属性和解码属性，并建立复杂度分层映射模型.以地铁交通图为例，提取图像中3种复杂度后按低、中、高水平重新编码，并结合眼动追踪技
东南大学学报（自然科学版） 2016年6期2016-12-15
- 图像复杂度对信息隐藏性能影响分析
0100）图像复杂度对信息隐藏性能影响分析王鹏，周诠（中国空间技术研究院西安分院 陕西 西安710100）针对信息隐藏中载体图像的差异性，提出一种图像复杂度评价方法，综合考虑图像的压缩特性以及图像纹理能量作为图像复杂度指标，并基于阈值划分准则对载体图像进行复杂度分类，以几种经典的基于直方图的几种无损隐藏算法进行实验，研究图像的复杂度差异对信息隐藏性能的影响。实验结果表明了所提复杂度评价方法的有效性以及复杂度分类的合理性，依据图像复杂度准则对载体进行分类后，
电子设计工程 2016年19期2016-11-09
- 周期为2n的二元序列谱免疫度的算法
0限制k错线性复杂度的概念。以Mark Stamp所提出的计算周期为2n的二元序列k错线性复杂度的算法为基础，设计了求周期为2n的二元序列0限制k错线性复杂度的算法1，并利用算法1提出了确定该二元序列谱免疫度的快速算法，该算法具有较高的计算效率，时间复杂度为O（n）。流密码；线性复杂度；k错线性复杂度；二元序列；谱攻击；谱免疫度；快速算法流密码安全的一个重要指标是序列的线性复杂度。线性复杂度是指产生一个给定序列的线性反馈移位寄存器的最小级数r。利用著名的B
武汉科技大学学报 2016年5期2016-11-04
- 4错线性复杂度的2n周期序列计数
02）4错线性复杂度的2n周期序列计数毕松松，戴小平（安徽工业大学 计算机科学与技术学院，安徽 马鞍山243002）k错线性复杂度是衡量序列密码稳定性的重要指标之一。给出求满足4错线性复杂度的2n周期序列计数的过程。把4错线性复杂度的研究分解为对关键错误线性复杂度的研究，再用方体理论和筛选法讨论关键错误线性复杂度，得到相应关键错误点（下降点）4错线性复杂度的取值形式，及此时二元序列精确计数公式。最后，归纳出4错线性复杂度所有的取值形式和计算出满足4错线性复
苏州科技大学学报(自然科学版) 2016年2期2016-09-06
- 具有第二下降点8错线性复杂度的2n周期序列
下降点8错线性复杂度的2n周期序列王喜凤，周晓明，周建钦（安徽工业大学计算机科学与技术学院，安徽马鞍山243002）基于构造方法和方体理论，研究以2错线性复杂度为第一下降点并以8错线性复杂度为第二下降点的周期为2n的二元序列，分析第一下降点与第二下降点的关系；并给出所有可能的8错线性复杂度的取值形式，同时推导出以2错线性复杂度为第一下降点并以8错线性复杂度为第二下降点的2n周期二元序列的完整的计数公式。使用文中方法，同样也可给出其他以k错线性复杂度第二下降
苏州科技大学学报(自然科学版) 2015年2期2015-02-06
- 2n周期优秀二元序列生成及其特性分析
期为2n的线性复杂度和k错线性复杂度均高的二元序列为优秀序列,设计了遗传算法来生成2n周期优秀二元序列.对周期为8、16、32,k值为N/4的情况,匹配各种参数搜索优秀序列,用Lauder-Paterson算法对得到的结果序列的线性复杂度谱进行了分析,以说明它们确实是优秀序列.由实验结果推测周期N为2n的二元优秀序列当k取N/4、N/8时的k错线性复杂度满足规律LCk(S)≤N-2k+1(对周期为64、128、256的序列也进行了实验验证),并且优秀序列在
西安电子科技大学学报 2014年1期2014-04-21
- GF（q）上pn－周期序列的k错线性复杂度＊
序列的k错线性复杂度＊周建钦1，2，欧阳孔礼1（1.安徽工业大学计算机学院，安徽马鞍山 243002；2.杭州电子科技大学通信工程学院，浙江杭州 310018）周期序列的错误线性复杂度是度量密钥流稳定性的一个重要指标.首先改写GF（q）上pn周期序列的k错线性复杂度快速算法，给出其m紧错线性复杂度的快速算法；然后研究相应k错线性复杂度的误差向量，得到计算误差向量的算法，即在此误差向量下，可以实现原始序列的k错线性复杂度.其中p为奇素数，q是模p2的一个本原
吉首大学学报（自然科学版） 2013年6期2013-09-11
- 二元周期序列的5错线性复杂度
)0 引言线性复杂度是衡量密钥流序列随机性的一个重要指标，但高线性复杂度并不能保证序列是安全的。如果改变序列的一个周期段中一个或几个元素，其线性复杂度发生很大的变化，则该序列仍然是密码学意义上的弱序列。为了解决这个问题，文献1引入了线性复杂度稳定性度量指标:k-错线性复杂度。文献2给出了2n-周期二元序列s的k-错线性复杂度严格小于线性复杂度L(s)的最小值:kmin=2WH(2n-L(s))，其中WH(b)表示整数b在二进制表示下的Hamming重量。文
杭州电子科技大学学报(自然科学版) 2013年1期2013-08-15
- 出口复杂度的国内研究进展
00）一、出口复杂度的定义关于出口复杂度的定义和测算主要是有外国学者提出并加以研究的，国外学者在这方面研究的已比较成熟，国内学者一般是借鉴国外已经比较成熟的出口复杂度来研究我国出口复杂度的问题。所以关于出口复杂度的定义基本上介绍的是国外文献的研究。出口复杂度（Export Sophistication）的指标最早由国外学者Hausmmann等（2005）提出，国内学者有的将其翻译为出口技术复杂度或出口技术含量，该指标假设一国（或地区）的出口水平与该产品出口
武汉商学院学报 2012年4期2012-08-15
- 两类最优跳频序列集的线性复杂度
具有较大的线性复杂度[1]。线性复杂度是衡量序列安全性的一个重要指标。如果一个序列的线性复杂度很低，即使它有大的周期，也很容易受到Berlekamp-Massey算法的攻击，因而序列的使用者就没有秘密可言。另一方面，为了降低通信收发双方的实现复杂度，跳频序列的实现应该尽量简单。因此设计实现简单，低Hamming相关且高线性复杂度的跳频序列集就具有重要的意义。当前有许多种类的最优跳频序列集[2～11]，这些跳频序列集有的是用代数方法设计的[2～6]，有的则是
通信学报 2012年2期2012-08-10
- 2n-周期序列的k错线性复杂度期望的界
序列的k错线性复杂度期望的界唐淼（安徽农业大学理学院，安徽 合肥 230036）对于有限域F2上的满线性复杂度的2n-周期序列和奇数k≥3，通过对k错线性复杂度的取值范围和相应的序列个数的分析，得到其k错线性复杂度期望的上界和下界。线性复杂度；k错线性复杂度；周期序列；界1 引言线性复杂度和k错线性复杂度是序列密码中的两个重要密码强度指标，密钥序列必须具有较高的线性复杂度和k错线性复杂度.对于有限域F2上的2n-周期序列，Rueppel[1]给出了与各个线
巢湖学院学报 2011年3期2011-11-13
- 基于强度统计算法的混沌序列复杂度分析*
算法的混沌序列复杂度分析*孙克辉贺少波 盛利元(中南大学物理科学与技术学院，长沙 410083)(2010年4月8日收到;2010年5月28日收到修改稿)为了分析混沌序列的复杂度，文中采用强度统计复杂度算法分别对离散混沌系统(TD-ERCS)和连续混沌系统(简化Lorenz系统)进行复杂度分析，计算了混沌序列随参数变化的复杂度，分析了连续混沌系统产生的伪随机序列分别进行m序列和混沌伪随机序列扰动后的复杂度.研究表明，强度统计复杂度算法是一种有效的复杂度分析
物理学报 2011年2期2011-09-28
- 单圈T函数输出序列k-错线性复杂度研究
但具有高的线性复杂度，而且必须具有很好的稳定性，而序列的稳定性一般采用k-错线性复杂度表征。国内外对单圈T函数输出序列线性复杂度的研究较少，2006年，文献[2]给出了单圈T函数输出序列的线性复杂度和k-错线性复杂度；2008年，文献[3]得到了单圈T函数按位输出的序列的线性复杂度以及k-错线性复杂度。本文对单圈T函数输出序列的k-错线性复杂度进行了深入研究，利用多项式理论和Chan Games算法，在输入规模2tn=时，分析得到了单圈T函数输出序列的线性
电子与信息学报 2011年7期2011-03-27
- 一类大集合p元低相关序列集的线性复杂度研究
；而较大的线性复杂度可以抵抗基于Berlekamp-Massey算法进行的攻击，从而提高系统的安全性。因此，构造同时具有低相关性特、大线性复杂和大集合容量的伪随机序列集成为一个重要的研究课题。人们已经构造出许多具有低相关特性的p(p是奇素数)元序列集，如文献[2-10]中的序列集，但这些序列的线性复杂度都很低。最近，文献[11]和文献[12]分别构造了具有低相关特性和大集合容量的p元序列集(r)S ，但未给出序列的线性复杂度。本文中，证明了当参数r选取适当
电子科技大学学报 2011年3期2011-02-10
- 一类大集合容量伪随机序列集的线性复杂度研究
机序列集的线性复杂度研究田金兵1，邢 福弟1，刘 古胜2（1.海南师范大学 初 等教育学院，海南 海 口 5 71158；2.荆楚理工学院 数 理学院，湖北 荆 门448200）具有大线性复杂度的序列可以抵抗Berlekamp-Massey算法攻击，提高数据的安全性，设计大线性复杂度伪随机序列是一个重要课题.使用d-齐次函数是增大序列的线性复杂度的一个有效方法.本文对正整数n=3m提出了一类周期为3n-1集合容量为3n的新序列集S（r），这里（r，3m-1
海南师范大学学报（自然科学版） 2010年3期2010-09-11