错误序列论文-牛志华,孔得宇

错误序列论文-牛志华,孔得宇

导读:本文包含了错误序列论文开题报告文献综述及选题提纲参考文献,主要关键词:密码学,周期序列,线性复杂度,k-错线性复杂度

错误序列论文文献综述

牛志华,孔得宇[1](2018)在《计算有限域GF(q)上2p~n-周期序列的k-错线性复杂度及其错误序列的算法》一文中研究指出序列的k-错线性复杂度是序列线性复杂度稳定性的重要评价指标。在求得一个序列k-错线性复杂度的同时,也需要求出是哪些位置的改变导致了序列线性复杂度的下降。该文提出一个在GF(q)上计算2p~n-周期序列s的k-错线性复杂度以及对应的错误序列e的算法,这里p和q是素数,且q是一个模2p的本原根。该文设计了一个追踪代价向量的trace函数,算法通过trace函数追踪最小的代价向量来求出对应的错误序列e,算法得到的序列e使得(s+e)的线性复杂度达到k-错线性复杂度的值。(本文来源于《电子与信息学报》期刊2018年07期)

孔得宇[2](2018)在《任意周期序列的k-错线性复杂度计算及2p~n-周期序列错误序列的算法研究》一文中研究指出周期序列的线性复杂度及其稳定性是序列密码评价的重要度量指标。k-错线性复杂度是线性复杂度稳定性的一个重要的评价指标。然而对于非特殊周期(2~n、p~n、2p~n等)的序列的k-错线性复杂度,目前没有有效的算法求解。我们不仅需要知道一个序列改变了若干位之后,它的线性复杂度下降到了多少,还需要知道是哪些位的改变使得序列的线性复杂度发生下降。即我们不仅要求序列的k-错线性复杂度,还要求达到该k-错线性复杂度的错误序列e。目前,对于周期序列的错误序列的研究,2~n-周期和p~n-周期序列的错误序列已有明确算法~([5,35])。本文尝试使用混合遗传算法进行实验来计算任意周期序列的k-错线性复杂度,对混合遗传算法得到的结果进行分析,并在此基础上进行更深入的研究工作。并且对于2p~n-周期序列的错误序列算法做了详细研究,主要内容如下:(1)基于遗传算法设计了计算任意周期序列的k-错线性复杂度的算法。首先采用不同的参数组合进行重复实验,选择出其中实验效果最好的一个参数组合。然后使用选择出的参数组合在k值较小时,计算不同周期和k值的序列的k-错线性复杂度,并和精确算法的计算速度进行对比。实验结果表明,在k值较小时,本文设计的算法能够迅速计算出序列的近似k-错线性复杂度,其误差率普遍在8%以下,所用时间远低于精确算法。(2)在GF(q)上计算2p~n-周期序列的k-错线性复杂度以及对应错误序列e的算法。首先分析了2p~n-周期序列的错误序列的存在性及可行性并给出证明,然后设计了一个trace函数追踪代价向量计算出错误序列。实验结果表明,算法得到的错误序列e使得(s+e)的线性复杂度等于序列s的k-错线性复杂度。(3)在GF(2)上计算2p~n-周期序列的错误序列及其最小错误数k的算法。首先证明存在一个错误序列e,使得(s+e)的线性复杂度等于LC_k(s);然后在定理中证明我们可以通过追踪最小的代价向量来计算出错误序列e;并通过设计trace函数追踪代价向量计算出错误序列及其最小错误数k。(本文来源于《上海大学》期刊2018-02-01)

吕家伟[3](2016)在《基于方体理论的周期序列错误线性复杂度研究》一文中研究指出密码学能够保护人们的秘密信息,为信息安全提供关键理论和技术,现在已经成为了辅助信息技术发展的重要手段。序列密码(流密码)属于密码学体系中的对称密码,在密码学的理论体系中占有重要的作用。序列密码的线性复杂度与稳定性是度量其强度的重要指标。当改变序列中的少量元素后,不会使得序列的线性复杂度发生急剧下降,即具有高的k-错线性复杂度。因此k-错线性复杂度就是一个用来衡量密码序列稳定性的重要指标。又由于方体理论能够更加清晰的表达出序列的变化情况,故其在流密码的k-线性复杂度的研究中占有重要地位。本文主要工作是结合方体理论对周期序列的相关性质做了一定研究,主要成果如下:1.采用标准方体分解方法,以Games-Chan算法为基础,结合方体理论与筛选法,分析以4错为第一下降点,第二下降点为12的二元周期序列,并且得出了相关性质。最后推导出了满足L12(s(n))<L10(s(n))=L4(s(n))<L2(s(n))=L(s(n))的序列的计数公式。2.结合方体理论和Games-Chan算法,通过构造法去构造二元序列的k-错线性复杂度的情况。构造以2,6和8为下降点的二元周期序列,且序列满足0=L8(s(n)))<L6(s(n))<L4(s(n))=L2(s(n))<L(s(n))。3.通过标准方体分解和筛选法研究以2n为周期的二元序列的k-错线性复杂度的相关性质。然后根据k-错方体分解等方法,讨论计算第二下降点公式。最后,通过计算机编程来对第二下降点公式进行验证,结果表明公式正确。(本文来源于《安徽工业大学》期刊2016-05-30)

毕松松[4](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)

常祖领,王宁[5](2016)在《二元序列的错误线性复杂度性质》一文中研究指出详细研究了二元2的幂次周期序列的错误线性复杂度的性质.利用Games-Chan算法作为基本工具,详细分析了2的幂次周期并且严格点少的二元序列的密码学性质.给出了具有两个严格点的序列的详细性质以及具有叁个严格点的序列的结构.(本文来源于《郑州大学学报(理学版)》期刊2016年01期)

袁海涛[6](2016)在《献血序列号标签错误原因分析及措施》一文中研究指出对实际工作中发生的需更换献血序列号标签的错误类型及原因进行汇总分析,及时召开专题质量分析会,充分运用血站信息管理系统,加强血液标签过程质量管理,确保了标签与血袋、登记信息的一一对应,保证了献血者检验结果准确,保障了血液质量与安全。(本文来源于《中国卫生质量管理》期刊2016年01期)

郝天铎,王可人,金虎,熊最[7](2015)在《基于Logistic混沌序列的错误图样对纠错码的影响》一文中研究指出为了在"比特级"层面对纠错码进行更深入的研究,提出了一种服从Logistic混沌序列的错误图样分布模型。通过将混沌序列映射成二进制序列,并采用一定的方法使序列中"1"的数目可控,以此来生成错误图样。将卷积码、RS码以及RS+卷积级联码作为研究对象,以随机错误为参照,分别研究了该错误图样下叁者的译码性能。仿真结果表明,基于Logistic混沌序列的错误图样对卷积码和级联码的影响要大于随机错误图样,而随机错误图样对RS码的影响更大。(本文来源于《通信技术》期刊2015年04期)

欧阳孔礼[8](2014)在《周期序列错误线性复杂度的理论和算法研究》一文中研究指出随着科学技术的不断发展,密码学已成为一门综合性的尖端技术科学。序列密码是现代密码学中的一个重要组成分支,其安全性完全依赖于密钥序列。密钥序列随机性质的研究在序列密码的设计与分析中起着十分重要的作用。密钥序列的线性复杂度和k-错线性复杂度是其安全性的重要度量指标。本文对几类特殊周期序列的k-错线性复杂度及其统计特性进行了讨论,取得了以下主要结果:1.通过改写W-Z-X算法,给出了同时计算误差向量的pn-周期二元序列k-错线性复杂度快速算法的新形式;这里p是奇素数,且2是模p2的一个本原根;2.通过改写W-D-X算法,给出了同时计算误差向量的pn-周期q元序列k-错线性复杂度快速算法的新形式;这里p、q是奇素数,且q是模p2的一个本原根;3.给出了pn-周期q元序列m-紧错线性复杂度的快速算法;这里p、q是奇素数,且q是模p2的一个本原根;4.基于XWLI算法,推导出3n-周期二元序列2-错线性复杂度的完整分布规律,并给出了其部分情况下的具体计数公式;5.基于XWLI算法,推导出3n-周期二元序列3-错线性复杂度的完整分布规律,并给出了其部分情况下的具体计数公式。(本文来源于《安徽工业大学》期刊2014-05-30)

王兆东,刘向军[9](2013)在《同步米里型序列检测电路的错误输出问题》一文中研究指出用一般时序逻辑电路的设计方法设计米里型序列检测电路中存在一些问题,在没有检测到序列时就输出了检测到信号,系统工作出现不正常。分析了存在错误输出的原因之后,提出了一种通过调整输入序列使其与时钟同步,改进状态装换表的设计,以确保系统正常工作的米里型序列检测的设计方法,这种方法有效克服了米里型序列检测的问题,并对米里型时序逻辑电路的设计有通用性。(本文来源于《电子器件》期刊2013年05期)

周建钦,王洪翠[10](2013)在《非平衡2~n-周期二元序列的5-错误序列》一文中研究指出线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2n-3、等于2n-2-2m和2n-2-2m+x时错误序列的计数公式,并通过计算机编程进行了验证.(本文来源于《吉首大学学报(自然科学版)》期刊2013年05期)

错误序列论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

周期序列的线性复杂度及其稳定性是序列密码评价的重要度量指标。k-错线性复杂度是线性复杂度稳定性的一个重要的评价指标。然而对于非特殊周期(2~n、p~n、2p~n等)的序列的k-错线性复杂度,目前没有有效的算法求解。我们不仅需要知道一个序列改变了若干位之后,它的线性复杂度下降到了多少,还需要知道是哪些位的改变使得序列的线性复杂度发生下降。即我们不仅要求序列的k-错线性复杂度,还要求达到该k-错线性复杂度的错误序列e。目前,对于周期序列的错误序列的研究,2~n-周期和p~n-周期序列的错误序列已有明确算法~([5,35])。本文尝试使用混合遗传算法进行实验来计算任意周期序列的k-错线性复杂度,对混合遗传算法得到的结果进行分析,并在此基础上进行更深入的研究工作。并且对于2p~n-周期序列的错误序列算法做了详细研究,主要内容如下:(1)基于遗传算法设计了计算任意周期序列的k-错线性复杂度的算法。首先采用不同的参数组合进行重复实验,选择出其中实验效果最好的一个参数组合。然后使用选择出的参数组合在k值较小时,计算不同周期和k值的序列的k-错线性复杂度,并和精确算法的计算速度进行对比。实验结果表明,在k值较小时,本文设计的算法能够迅速计算出序列的近似k-错线性复杂度,其误差率普遍在8%以下,所用时间远低于精确算法。(2)在GF(q)上计算2p~n-周期序列的k-错线性复杂度以及对应错误序列e的算法。首先分析了2p~n-周期序列的错误序列的存在性及可行性并给出证明,然后设计了一个trace函数追踪代价向量计算出错误序列。实验结果表明,算法得到的错误序列e使得(s+e)的线性复杂度等于序列s的k-错线性复杂度。(3)在GF(2)上计算2p~n-周期序列的错误序列及其最小错误数k的算法。首先证明存在一个错误序列e,使得(s+e)的线性复杂度等于LC_k(s);然后在定理中证明我们可以通过追踪最小的代价向量来计算出错误序列e;并通过设计trace函数追踪代价向量计算出错误序列及其最小错误数k。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

错误序列论文参考文献

[1].牛志华,孔得宇.计算有限域GF(q)上2p~n-周期序列的k-错线性复杂度及其错误序列的算法[J].电子与信息学报.2018

[2].孔得宇.任意周期序列的k-错线性复杂度计算及2p~n-周期序列错误序列的算法研究[D].上海大学.2018

[3].吕家伟.基于方体理论的周期序列错误线性复杂度研究[D].安徽工业大学.2016

[4].毕松松.周期序列关键错误线性复杂度分布研究[D].安徽工业大学.2016

[5].常祖领,王宁.二元序列的错误线性复杂度性质[J].郑州大学学报(理学版).2016

[6].袁海涛.献血序列号标签错误原因分析及措施[J].中国卫生质量管理.2016

[7].郝天铎,王可人,金虎,熊最.基于Logistic混沌序列的错误图样对纠错码的影响[J].通信技术.2015

[8].欧阳孔礼.周期序列错误线性复杂度的理论和算法研究[D].安徽工业大学.2014

[9].王兆东,刘向军.同步米里型序列检测电路的错误输出问题[J].电子器件.2013

[10].周建钦,王洪翠.非平衡2~n-周期二元序列的5-错误序列[J].吉首大学学报(自然科学版).2013

标签:;  ;  ;  ;  

错误序列论文-牛志华,孔得宇
下载Doc文档

猜你喜欢