序列的非线性复杂度及其算法

序列的非线性复杂度及其算法

ID:35184409

大小:2.86 MB

页数:45页

时间:2019-03-21

序列的非线性复杂度及其算法_第1页
序列的非线性复杂度及其算法_第2页
序列的非线性复杂度及其算法_第3页
序列的非线性复杂度及其算法_第4页
序列的非线性复杂度及其算法_第5页
资源描述:

《序列的非线性复杂度及其算法》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、分类号:015密级:UDC:510论文编号;?斯j一T硕±学位论文序列的非线性复杂度及其算法研究生;陈强导リ巧:徐运阁(教授)专业:基础数学研究方向:密码学二〇—六年五月:0512分类号:015学校代码1学号:2013111104000636湖北大学硕±学位论文序列的非线性复杂度及其算法作者姓名:陈强导师姓名、职称:徐运阁教授申请学位类别:理学学科专业名称:基础数学研究方向:密码学论文提交日親20化年4月24日论

2、文答辩日親2016年巧13日学位授予单位:湖北大学学位授予日期:年月日答辩委员会主席:刘宏伟NonlinearcomplexityofSeuencesanditsalorithmqgAThesisSubmittedfortheDereeofMastergCandidate:ChenianQgSupervisor:Prof.XuYungeHubeiUniversityWuhanChina,学位论文使用授权书本论文作者完全了解学校关于保存

3、、使用学位论文的管理办法及规定,即学校有权保留并向国家有关部口或机构送交论文的复印件和电子版,允许论文被查阅和借阅.本人完全同意《中国博±学位论文全文数据库出版章程》、《中国""优秀硕±学位论文全文数据库出版章程》似下简称章程,见www.cnki.net),愿意将本人的学位论文提交中国学术期刊(光盘版)电子杂志社在《中国博古学位论文全文数据库》、《中国优秀硕±学位论文全文数据库》中全文发表和W电子、网络及其他数字媒体形式公开出版,并同意编入CNKI《中国知识资源总库》,在《中国博硕±学位

4、论文评价数据库》中使用和在互联网上传播,同""意按章程规定享受相关权益(请作者直接与杂志社联系,联系人:栗老-;010627918176279317662701179:通讯地址:北师;电话、、京清华大学邮>48信箱采编中也邮编1局84:00084).一式兰份本授权书签署,交湖北大学学位评定委员会办公室。学位论文作者签名:导师签名每蘇强,Wi年f月巧曰年巧与曰湖北大学研究生学位论文作者信息序列的非线性复杂度及其算法I姓名陈强学号2013111104000636答辩日期20化

5、年5月13日论文级别博古□硕±? ̄ ̄学院数学与统计学学院专业基础数学II-ma联系电话作者Eil作者通信地址(含邮编):备注;注:本论文如需保密,解密时间是。保密学位论文在解密后适__年_月(用于本授权书)中文摘要摘要二元序列作为序列密码的密钥流需具备不可预测性,平衡性,低相关性,大周一期等性质.序列的复杂度是衡量序列密码中的密钥流是否安全的重要指标之.序列的复杂度是生成序列的最短的反馈移位寄存器的级数.若反馈函数是非线牲的称之为非线性复杂度

6、反馈函数是线性的之为线性复杂度一般的任意.;若,称,,-周期序列的非线性复杂度不大于其线性复杂度.为了抵抗BerlekampMassey算法,序列必须具有很髙的线性复杂度,这个问题已得到许多学者的广泛关注和深入研究.然而,线巧复杂度很高的序列可能由比较短的非线性反馈移位寄存器生成.,即该序列的非线性复杂度很低因而构造具有商非线性复杂度的序列有重要意义本文第]1及国内外关于1部分介绍了序列非线性复杂度的研充背景和意义,!^序列非线性复杂度的研巧现状;第2部分介绍了有限域,序列的线性复杂度,

7、W及非线性复杂度的相关知识;第3部分首先讨论了非线性复杂度比线性复杂度少1和少2的两类二元周期序列的性质,其次利用拉格朗日插值公式构造了周期为m=—iV21的非线性复杂度比线性复杂度少1的二元序列,最后给出了算法计算给定二元序列的非线性复杂度;第4部分基于PanagiotisRizomiliotis,NicholasKolokotronis的工作,将其结论推广到非二元序列上.关键词:周期序列非线性复杂度法;;算--I湖北大学硕±学位论文AbstractTos

8、erveaskeystreamin江streamcipher,Binaryseuencesshouldhaveroertiesqppsuchashighunpredictability,goodbalance,lowcorrelation,andlongperiodamongothers.Oneofth

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。