导读:本文包含了度分布序列论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:复杂度,线性,序列,信道,低密度,密码,函数。
度分布序列论文文献综述
张占英,肖文俊,赖正文,李梅生[1](2018)在《度分布为正态分布的复杂网络度序列长度的研究与分析》一文中研究指出度分布是复杂网络模型的重要特征.针对度分布符合指数分布、幂律分布和扩展幂律分布的复杂网络模型,笔者所在课题组前期的研究结果表明节点度序列(1≤k_1<k_2<…<k_l)长度l是log_2N级别的(N为网络节点数);在前期研究所得结论的基础上,文中针对度分布符合正态分布的复杂网络模型,从理论的角度证明了度序列长度l也是log2N级别的;并选取ER随机网络进行仿真实验,仿真实验表明,度序列的长度是级别的;最后对大量的现实网络模型进行了验证,结果表明现实网络的度序列长度l也是与log_2N同一级别.(本文来源于《华南理工大学学报(自然科学版)》期刊2018年01期)
毕松松[2](2016)在《周期序列关键错误线性复杂度分布研究》一文中研究指出序列密码是现代密码学的一种基本的对称密码系统,其广泛应用在军事、外交等保密强度要求较高的领域。安全性良好的密码序列应是不可测的和稳定的。度量序列密码不可测性的一个重要标准是线性复杂度L(S),k错线性复杂度L_k(S)衡量着序列的稳定性。关键错误线性复杂度分布CELCS由有序的关键点(k,L_k(s))构成,并且线性复杂度只在关键点上下降。本文主要对2~n周期序列关键错误线性复杂度分布进行研究,包括研究k错线性复杂度L_k(S)具有多个下降点时序列分布特征和研究如何构造满足给定k错线性复杂度谱的序列。具体内容如下:1.研究L_k(S)第一下降点k=4且第二下降点k'=6的2~n周期序列,给出序列的分布特征。详细讨论了序列线性复杂度L(S)和L_4(S)之间的约束关系;给出了L_6(S)的所有取值形式;计算出满足L_4(S)和L_6(S)的序列的个数。2.研究2~n周期的序列4错线性复杂度L_4(S),给出求满足L_4(S)序列的计数过程。在研究内容1的基础上,细致讨论相应关键点下序列L_4(S)的所有可能值;最后,归纳出求解满足L_4(S)的序列计数完整过程。3.构造具有给定k错线性复杂度谱的2~n周期序列。讨论L_k(S)第一下降点k=2,第二下降点k'=6且WH(s(n))=10的2~n周期的序列,得到关键点线性复杂度参数之间的关系,并给出每种参数关系下序列构造的详细步骤。(本文来源于《安徽工业大学》期刊2016-05-25)
王洪翠[3](2013)在《非平衡周期二元序列k错线性复杂度分布研究》一文中研究指出计算机的快速发展与互联网的广泛普及将人类带入到信息时代,信息已成为我们日常生产、生活的重要资源。作为一把双刃剑,信息在带给我们极大便利的同时也产生了一系列的安全问题。密码学作为信息安全的技术核心,理所当然地成为信息安全领域研究的重点。随着密码学的发展,以及硬件条件的完善,序列密码已成为现代密码学研究的主要内容。由于序列密码都是由一定的算法产生的,因此它实际上是一个周期序列,为了度量这个周期序列的随机性,人们提出了许多随机性假设。线性复杂度与k-错线性复杂度就是序列密码安全性度量的两个重要指标。线性复杂度(LC)指的是能够产生该密钥流序列的最短的线性反馈移位寄存器的级数。根据B-M算法,只要知道2LC个连续的比特,就可以得到整个密钥流序列,因此我们认为具有高线性复杂度的序列通常具有较高的安全性。但是,对于某些具有高线性复杂度的序列,在改变少量比特时,其线性复杂度会急剧下降,这样的序列显然也是不安全的。为此,国外学者Stamp和Martin引入了k-错线性复杂度的概念,作为度量密钥流序列稳定性的指标。至此,序列的线性复杂度与k-错线性复杂度成为序列密码研究的热点。之后,为了更深入的研究密钥流序列的安全性能,Kurosawa等又提出了一个新的概念—错误序列,我国学者也对应的给出k-错误序列定义。易知,如果一个序列的k-错误序列越多,那么它的线性复杂度下降的可能性就越大。因此,研究一个序列的k-错误序列个数也是有重要意义的。本文在现有成果的基础上,对2n-周期二元序列的k-错线性复杂度与k-错误序列进行了研究,同时对p n-周期二元序列的k-错线性复杂度进行了讨论,主要研究内容与成果如下:1.基于Games-Chan算法,讨论了周期与线性复杂度均为2n的二元序列的k-错线性复杂度,并给出5-错线性复杂度分别为2n3x,2n32n m和2n12n3,以及7-错线性复杂度为2n2r c,2n3,2n3x时所对应的原序列计数公式。2.根据k-错误序列的概念及其相关的引理,讨论了周期与线性复杂度均为2n的二元序列,当5-错线性复杂度不大于2n3,等于2n3x,2n2,2n2x,2n22m,2n22m x时错误序列的个数。3.基于XWLI算法,给出了当k-错线性复杂度不大于p n2的情况下,p n-周期二元序列的部分k-错线性复杂度的原序列计数公式,这里k3,4, p3。(本文来源于《杭州电子科技大学》期刊2013-11-01)
赵起[4](2013)在《周期序列的k错线性复杂度分布研究》一文中研究指出线性复杂度、k错线性复杂度是密钥流序列安全强度的重要度量指标,安全强度高的密钥流序列应当具有高线性复杂度以及k错线性复杂度。密钥流序列的线性复杂度、k错线性复杂度一直是流密码中重点研究问题,本文通过对周期序列的线性复杂度研究,主要讨论了周期序列的k错线性复杂度分布。首先,使用组合数学中的筛选法,研究线性复杂度小于2~n的2~n周期二元序列的8错线性复杂度分布;其次,同样使用筛选法,研究线性复杂度为p~n的p~n周期p元序列的1错线性复杂度分布;最后,通过对Xiao-Wei-Lam-Imamura算法的研究,讨论了p~n周期二元序列的部分k错线性复杂度分布。下面为本文的主要研究成果:1.对于2~n周期二元序列,如果线性复杂度小于2~n,则称其为平衡二元序列。基于Games-Chan算法,讨论了2~n周期平衡二元序列8错线性复杂度分布,并分别计算了具有8错线性复杂度为2~(n-2),2~(n-3),2~(n-4)和2~(n-3)2~(n-j)的原始二元序列的个数。2.将在讨论2~n周期平衡二元序列的8错线性复杂度分布中使用的筛选法推广到p~n周期p元序列,基于广义的Games-Chan算法,利用筛选法,讨论线性复杂度为p~n的pn周期p元序列的1错线性复杂度分布,计算了具有给定的1错线性复杂度值的原始序列个数。3.对于p~n周期二元序列,简单讨论了其k错线性复杂度分布。基于p~n周期q元序列线性复杂度算法(XWLI算法),讨论线性复杂度小于等于pn1的p~n周期二元序列的1错线性复杂度分布,计算了所有1错线性复杂度小于等于pn1的原始序列的个数。4.基于XWLI算法,讨论线性复杂度小于等于3n2的3n周期二元序列的2错线性复杂度分布,计算了所有2错线性复杂度小于等于3n2的原始序列的个数。(本文来源于《安徽工业大学》期刊2013-05-28)
牛松涛[5](2012)在《周期序列的线性复杂度分布研究》一文中研究指出在流密码的密钥设计中,序列的线性复杂度和k错线性复杂度作为两个重要的指标对密钥的质量有着重要的影响,国内国外学者对此进行了深入的研究,我国学者丁存生,肖国镇等提出了流密码的稳定性理论,人们开始深入研究序列的k错线性复杂度,Stamp和Martin, K. Kuro-sawa, Kaida等,在这方面取得了不错的成果,国外学者Niederreiter和Meid1对随机序列线性复杂度和k错线性复杂度的统计性质进行了开拓性的研究,本文总结了目前序列复杂度研究的一些成果,并利用离散傅里叶变换给出了其线性复杂度的分布情况以及k错线性复杂度期望值的界,对Meidi的部分定理给出了扩展性的证明,并找到了关于k错线性复杂度的一个更紧致的界,讨论了乃上pn周期序列的k=1,2时的线性复杂度分布问题,给出了一些性质和结论.(本文来源于《郑州大学》期刊2012-04-01)
周建钦,崔洪成,赵起[6](2012)在《周期为2~n的线性复杂度为2~n-9二元序列的k错线性复杂度分布》一文中研究指出线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标。通过研究周期为2n的二元序列线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法,讨论周期为2n的线性复杂度为2n-9的二元序列的4错线性复杂度分布,并给出了其对应4错线性复杂度序列的计数公式。(本文来源于《苏州科技学院学报(自然科学版)》期刊2012年01期)
慕建君,王鹏,王新梅[7](2003)在《基于改进型右边正则度分布序列的低密度纠删码》一文中研究指出通过对右边正则度分布序列的详细分析之后 ,给出了一种改进型右边正则度分布序列 .证明了基于改进型右边正则度分布序列的级联型低密度纠删码能以任意接近删除信道容量的速率进行传输 .同时指出所构造的级联型低密度纠删码的码率等于给定的码率 ,从而克服了基于原来的右边正则度分布序列的级联型低密度纠删码只能通过增大二部图右边结点的度数使得所构造纠删码的码率逼近给定的码率这一缺点 .模拟结果验证了改进型右边正则度分布序列的正确性 .(本文来源于《计算机学报》期刊2003年12期)
慕建君,杨莉,王新梅[8](2003)在《低密度纠删码度分布序列的研究》一文中研究指出本文对低密度纠删码的度分布序列进行了研究 ,提出了低密度纠删码度分布序列可达信道容量的充分必要条件 ,给出了Heavy Tail/Poisson和右边正则的两种度分布序列的性质 ,证明了低密度纠删码达信道容量度分布序列的一个分析性质 .这些分析性质对低密纠删码达信道容量度分布序列的设计有着重要的理论指导意义(本文来源于《电子学报》期刊2003年07期)
慕建君,王新梅[9](2003)在《低密度纠删码度分布序列的若干分析性质》一文中研究指出研究了删除信道中逼近容量的度分布序列 .证明了低密度纠删码的度分布序列为逼近容量序列的充分必要条件 .给出并证明了右边正则度分布序列的若干分析性质 .指出删除信道中逼近容量的度分布序列也应具有某些类似的分析性质 .这些分析性质对低密度纠删码度分布序列的设计有着重要的理论指导意义(本文来源于《计算机学报》期刊2003年01期)
林须端,蔡长年[10](1990)在《G(f)序列的线性复杂度分布》一文中研究指出序列密码利用伪随机序列来加密消息序列,伪随机序列的线性复杂度是序列密码安全性的重要度量之一。本文用序列的生成函数研究G(f)序列的线性复杂度分布以及所对应线性复杂度的序列周期,得到了几个对密码设计和分析有意义的结果。(本文来源于《通信学报》期刊1990年02期)
度分布序列论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
序列密码是现代密码学的一种基本的对称密码系统,其广泛应用在军事、外交等保密强度要求较高的领域。安全性良好的密码序列应是不可测的和稳定的。度量序列密码不可测性的一个重要标准是线性复杂度L(S),k错线性复杂度L_k(S)衡量着序列的稳定性。关键错误线性复杂度分布CELCS由有序的关键点(k,L_k(s))构成,并且线性复杂度只在关键点上下降。本文主要对2~n周期序列关键错误线性复杂度分布进行研究,包括研究k错线性复杂度L_k(S)具有多个下降点时序列分布特征和研究如何构造满足给定k错线性复杂度谱的序列。具体内容如下:1.研究L_k(S)第一下降点k=4且第二下降点k'=6的2~n周期序列,给出序列的分布特征。详细讨论了序列线性复杂度L(S)和L_4(S)之间的约束关系;给出了L_6(S)的所有取值形式;计算出满足L_4(S)和L_6(S)的序列的个数。2.研究2~n周期的序列4错线性复杂度L_4(S),给出求满足L_4(S)序列的计数过程。在研究内容1的基础上,细致讨论相应关键点下序列L_4(S)的所有可能值;最后,归纳出求解满足L_4(S)的序列计数完整过程。3.构造具有给定k错线性复杂度谱的2~n周期序列。讨论L_k(S)第一下降点k=2,第二下降点k'=6且WH(s(n))=10的2~n周期的序列,得到关键点线性复杂度参数之间的关系,并给出每种参数关系下序列构造的详细步骤。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
度分布序列论文参考文献
[1].张占英,肖文俊,赖正文,李梅生.度分布为正态分布的复杂网络度序列长度的研究与分析[J].华南理工大学学报(自然科学版).2018
[2].毕松松.周期序列关键错误线性复杂度分布研究[D].安徽工业大学.2016
[3].王洪翠.非平衡周期二元序列k错线性复杂度分布研究[D].杭州电子科技大学.2013
[4].赵起.周期序列的k错线性复杂度分布研究[D].安徽工业大学.2013
[5].牛松涛.周期序列的线性复杂度分布研究[D].郑州大学.2012
[6].周建钦,崔洪成,赵起.周期为2~n的线性复杂度为2~n-9二元序列的k错线性复杂度分布[J].苏州科技学院学报(自然科学版).2012
[7].慕建君,王鹏,王新梅.基于改进型右边正则度分布序列的低密度纠删码[J].计算机学报.2003
[8].慕建君,杨莉,王新梅.低密度纠删码度分布序列的研究[J].电子学报.2003
[9].慕建君,王新梅.低密度纠删码度分布序列的若干分析性质[J].计算机学报.2003
[10].林须端,蔡长年.G(f)序列的线性复杂度分布[J].通信学报.1990