检索结果-南通市图书馆

电子与信息学报 2002年第12期24卷 1821-1824页

作者：白恩健张斌肖国镇西安电子科技大学ISN国家重点实验室信息安全与保密研究所西安710071

k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得序列的最小线性复杂度。该文讨论了周期为2~pq(q为奇素数,2是模q^2的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC_k(S^N) 详细信息

k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得序列的最小线性复杂度。该文讨论了周期为2~pq(q为奇素数,2是模q^2的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC_k(S^N)

关键词：二元周期序列线性复杂度 k-错复杂度密钥流序列

在线全文

学校读者我要写书评

暂无评论

二元周期序列的计数

东北大学学报（自然科学版） 1995年第1期16卷 62-65页

作者：阎喜仁王启义东北大学机械工程学院辽宁沈阳

以组合计数理论为基础，推导出特殊序列（自互反序列和自互补序列）计数公式和排除等价序列（互反、互补序列）后的本原周期序列计数公式，使搜寻可用序列的基序列数目约缩为原来的１／４．进一步，应用Ｓｔｉｒｌｉｎｇ渐近公式求出当... 详细信息

以组合计数理论为基础，推导出特殊序列（自互反序列和自互补序列）计数公式和排除等价序列（互反、互补序列）后的本原周期序列计数公式，使搜寻可用序列的基序列数目约缩为原来的１／４．进一步，应用Ｓｔｉｒｌｉｎｇ渐近公式求出当周期较大时各种特殊序列数目的比例关系．所导出的公式不仅完善了公用控制件的设计理论，而且使长周期可用序列的搜寻工作量减少到近１／４．

关键词：公用控制件二元周期序列组合计数

在线全文

学校读者我要写书评

暂无评论

二元周期序列k-错复杂度的研究

二元周期序列k-错复杂度的研究

作者：姜光峰合肥工业大学

学位级别：硕士

伴随信息时代的到来，信息安全日益重要。如何对信息进行加密或解密，正渐渐成为许多专家和学者的研究热点。因此，作为密码安全强度重要指标的线性复杂度与k-错复杂度，越来越受到关注。其核心思想就是研究如何用最少级数的反馈移位寄... 详细信息

伴随信息时代的到来，信息安全日益重要。如何对信息进行加密或解密，正渐渐成为许多专家和学者的研究热点。因此，作为密码安全强度重要指标的线性复杂度与k-错复杂度，越来越受到关注。其核心思想就是研究如何用最少级数的反馈移位寄存器，生成所需要的密钥序列或生成与所需要的密钥序列非常近似的序列。对不同取值范围、不同周期的序列进行研究，发现其线性复杂度与k-错线性复杂度对序列密钥的安全性评价，起着至关重要的作用。由于现在常用的密钥序列，大多是二元序列。因此，研究F上的二元周期序列的线性复杂度与k-错线性复杂度，就显得尤为重要。为了比较深刻地刻划二元周期序列k-错线性复杂度的特性，本文给出了二元周期序列k-错线性复杂度期望值比较精确的边界计算出了这类序列2-错与3-错线性复杂度的期望值E、E，给出了两类特殊二元周期序列的k-错复杂度计算结果，并且还计算了部分二元周期序列的k-错线性复杂度跳点 k=W(sum from e=m to l+m (1+x))，及其对应的k-错线性复杂度LC(S)=2-2+i+1(0≤i≤M-m)

关键词：二元周期序列线性复杂度 k-错线性复杂度期望值跳点

线性复杂度与非线性复杂度相同的二元周期序列的计数问题

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

密码学报 2023年第3期10卷 517-530页

作者：李晨孙志敏曾祥勇张莎莎湖北大学数学与统计学学院应用数学湖北省重点实验室武汉430062

对于周期为N的二元序列,当其非线性复杂度为N-1或N-2时,确定了具有相同线性复杂度和非线性复杂度的序列数目;当其非线性复杂度为N-3时,给出了具有不同线性复杂度的序列数目之间的关系.对于任意具有相同线性复杂度和非线性复杂度的二元... 详细信息

对于周期为N的二元序列,当其非线性复杂度为N-1或N-2时,确定了具有相同线性复杂度和非线性复杂度的序列数目;当其非线性复杂度为N-3时,给出了具有不同线性复杂度的序列数目之间的关系.对于任意具有相同线性复杂度和非线性复杂度的二元周期序列,得到了其不同极小多项式的数目上界.

关键词：线性复杂度非线性复杂度二元周期序列

在线全文

学校读者我要写书评

暂无评论

关于具有“三项式特性”的二元周期序列

通信学报 2002年第5期23卷 70-73页

作者：张振涛李新杨义先胡正名北京邮电大学信息安全中心北京100876

本文研究了二元周期序列的“三项式特性”,给出了:1)一个数对可以作为“三项式对”的充要条件;2)序列不存在“三项式对”的充分条件;3)一个数对是一个序列的“三项式对”的充要条件的另一种描述,这种描述比文献[1]更直观、简洁;4)以给... 详细信息

本文研究了二元周期序列的“三项式特性”,给出了:1)一个数对可以作为“三项式对”的充要条件;2)序列不存在“三项式对”的充分条件;3)一个数对是一个序列的“三项式对”的充要条件的另一种描述,这种描述比文献[1]更直观、简洁;4)以给定的数对为“三项式对”的二元周期序列的计数公式和具体的求解方法。

关键词：三项式特性二元周期序列循环码保密通信

在线全文

学校读者我要写书评

暂无评论

二元周期序列互相关函数与相关性

信息安全与通信保密 1990年第4期12卷 30-35页

作者：余昭平解放军电子技术学院

移位寄存器序列的互相关函数用于密码研究与应用时,与传统的统计概念就不一致了。本文给出了二元周期序列互相关函数的几个等价定义,研究了互相关函数与概率统计中的相关性之间的相互关系。

关键词：二元周期序列互相关函数移位寄存器序列密码研究概率统计密码理论等价定义统计概念互相关系数当且仅当

在线全文

学校读者我要写书评

暂无评论

用于公用控制件的二元周期序列的组合计数

应用科学学报 1995年第3期13卷 327-332页

作者：王启义阎喜仁东北大学

该文以组合计数理论为基础，推导出排除等价序列和排除子周期序列的本原周期序列数目计算公式，并给出高效算法，使搜寻公用控制方案中可用序列的基序列数目约缩为全部的１／４．同时，给出自互反、自互补和自互反补序列的计数公式，又... 详细信息

该文以组合计数理论为基础，推导出排除等价序列和排除子周期序列的本原周期序列数目计算公式，并给出高效算法，使搜寻公用控制方案中可用序列的基序列数目约缩为全部的１／４．同时，给出自互反、自互补和自互反补序列的计数公式，又应用Ｓｔｉｒｌｉｎｇ渐近公式求出当序列周期较大时各种特殊序列数目的比例关系。所导出的公式不仅完善了公用控制理论，而且使长周期可用序列的搜寻工作量减小近３／４。

关键词：公用控制件二元周期序列组合计数

具有相同线性复杂度与非线性复杂度的两类二元周期序列

在线全文

学校读者我要写书评

暂无评论

具有相同线性复杂度与非线性复杂度的两类二元周期序列

作者：李晨湖北大学

学位级别：硕士

流密码因其易实现、加解密快、错误很少或没有错误等优点被广泛的应用在军事、政治、外交等领域中.流密码的安全性很大程度上取决于密钥流序列的随机性.复杂度是衡量序列随机性的重要指标之一.复杂度包括线性复杂度、非线性复杂度、2-a... 详细信息

流密码因其易实现、加解密快、错误很少或没有错误等优点被广泛的应用在军事、政治、外交等领域中.流密码的安全性很大程度上取决于密钥流序列的随机性.复杂度是衡量序列随机性的重要指标之一.复杂度包括线性复杂度、非线性复杂度、2-adic复杂度等,现在已有著名的Berlekamp-Massey算法用于计算序列的线性复杂度,而且通过Berlekamp-Massey算法,只需要连续的2个比特就可以恢复一条线性复杂度为的周期序列.由于二元周期序列的非线性复杂度不超过其线性复杂度,序列的线性复杂度很大时,非线性复杂度可能较小,这样的序列在使用过程中存在安全隐患,找到线性复杂度和非线性复杂度都较大的序列是有必要的.非线性复杂度最大可达到其线性复杂度,因此本文研究线性复杂度和非线性复杂度相等的二元周期序列具有重要意义.本文主要研究了最大和次大非线性复杂度的二元周期序列,利用互补序列的性质确定了这些序列的极小多项式,得到了最大和次大非线性复杂度二元周期序列的线性复杂度的分布情况,并计算其中满足线性复杂度等于非线性复杂度的序列数目.此外,同样的方法也用于周期为N非线性复杂度为N-3的二元周期序列,得到了这种序列的极小多项式的具体形式及具有不同线性复杂度的序列数目的关系.最终,给出线性复杂度与非线性复杂度相等的任意二元周期序列集中的不同极小多项式的数目上界.

关键词：复杂度 Berlekamp-Massey算法二元周期序列

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

二元周期序列相关函数的估计

科学通报 1977年第2期22卷 73-77页

作者：冯克勤中国科学技术大学

引言一个二元序列是指a=(a,a,…,a,…),其中a=+1或-1.(1)以A表示满足条件a=a(i=1,2,…)的二元序列全体,显然|A|=2~n。这里|A|表示集合A的元素个数。设(1)式中的二元序列a∈A,在数字通信等领域中广泛采用下面两种自相关函数:

关键词：二元周期序列定义定理所有互相关函数二元序列

一类二元周期序列最低代数次数反馈函数的唯一性

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

一类二元周期序列最低代数次数反馈函数的唯一性

作者：喻梦杰湖北大学

学位级别：硕士

流密码具有算法简单,加解密速度快等特点,在商业、军事、外交等领域发挥着重要作用.当序列可由较短的子序列唯一确定时,其作为密钥流存在极大风险,因而通过连续子序列恢复整条序列是流密码的重要研究问题之一.Berlekamp-Massey算法表明... 详细信息

流密码具有算法简单,加解密速度快等特点,在商业、军事、外交等领域发挥着重要作用.当序列可由较短的子序列唯一确定时,其作为密钥流存在极大风险,因而通过连续子序列恢复整条序列是流密码的重要研究问题之一.Berlekamp-Massey算法表明线性复杂度为l的周期序列可由其连续的2l个比特唯一确定,此时生成序列的l级线性移位寄存器有唯一的反馈函数.然而,对非线性复杂度为m的周期序列,除de Bruijn序列外,生成其它序列的m级非线性反馈移位寄存器的反馈函数并不唯一.鉴于此,本文引入最低代数次数反馈函数的概念,探究线性复杂度与非线性复杂度相差1的二元周期序列最低代数次数反馈函数的唯一性.本文首先给出判断二元周期序列最低代数次数反馈函数是否唯一的算法;接着根据该算法判断线性复杂度与非线性复杂度相差1的部分二元周期序列的最低代数次数反馈函数是否唯一;最后从线性复杂度与非线性复杂度相差1的二元周期序列的互补序列的线性复杂度以及自身特性两个方面进行分析,证明了序列非线性复杂度大于0时,在互补序列线性复杂度与非线性复杂度相等或相差1、周期序列的单周期长的子序列的汉明重量为奇数、周期N=2k(k∈ N+)、周期N=l*2k(k∈ N,l为奇素数)且序列线性复杂度不是2模l的乘法阶的整数倍这四种情形下,生成序列的反馈移位寄存器具有唯一的最低代数次数反馈函数且最低代数次数为1.

关键词：流密码非线性复杂度二元周期序列最低代数次数反馈函数