线性扰码的重构方法研究

《线性扰码的重构方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、麵■－—击种成＊葦４ｕｎｉｎａｉｖｅｒｓｉｔｙｏｆｅｌｅｃｔｒｏｎｉｃｓｃｉｅｎｃｅａｎｄｔｅｃｈｎｏｌｏｇｙｏｆｃｈ业学位硕±学位论文Ｉ专ＭＡＳＴＥＲＴＨＥＳＩＳＦＯＲＰＲＯＦＥＳＳＩＯＮＡＬＤＥＧＲＥＥ■鶴＊Ｉ论文题目浅性扰码的重构方法研究Ｉ专业学位类别工程硕生学号２０１３２２０２０６７５作者姓名注楠Ｉ指导教师任蕃辉副教授￣——￣—＾■１独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究

2、成果。据我所知，除了文中特别加标注和致谢的地方夕ｈ，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名；日期：年Ｔ月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，可［＾采用影印、

3、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名；三Ｘ輪导师签名：／衫秦寺ｆ曰期：Ｊ曰分类号密级注1UDC学位论文线性扰码的重构方法研究（题名和副题名）江楠（作者姓名）指导教师任春辉副教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士专业学位类别工程硕士工程领域名称电子与通信工程提交论文日期2016.03.30论文答辩日期2016.05.25学位授予单位和日期电子科技大学2016年6月答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。ResearchonReco

4、nstructionMethodofLinearScramblerAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:MasterofEngineeringAuthor:JiangNanSupervisor:RenChunhuiSchool:SchoolofElectronicEngineering3摘要摘要线性扰码是现代数字通信的关键技术，主要用于对传输数据的随机化处理。线性扰码的重构对传输信息的正确获取有着重要意义，因此本文对线性扰码的重构

5、进行了深入研究。线性扰码分为两类——同步扰码和自同步扰码。本文首先指出同步扰码的重构包括同步扰码生成多项式的识别及LFSR初态的重构，而自同步扰码的重构就是其生成多项式的识别，并指出本文研究的线性扰码重构的前提是信源具有不平衡性。其次，本文对同步扰码的重构进行了研究，对于同步扰码生成多项式的识别，本文主要研究了三种算法——基于代数的Walsh-Hardmard分析法及基于统计的Cluzeau算法和概率分布距离算法；对于同步扰码LFSR初态的重构，本文研究了一种基于流密码的快速相关攻击理论，将Walsh-Hardmard变换用于解同步扰码LFSR初态

6、的含错方程组，进而重构出LFSR初态，仿真及对比分析表明了以上算法在特定条件下的有效性。最后，本文对自同步扰码生成多项式的识别进行了研究，针对现有的识别算法所需先验条件较多、虚警概率较大及识别性能较差等不足，本文对自同步扰码的自相关函数进行了深入研究，发现了生成多项式为2项式及3项式的自同步扰码自相关函数取值状态具有差异性，并根据这种差异性提出了一种新的自同步扰码生成多项式的识别算法。仿真验证了本算法的有效性，对比分析表明本算法性能优于其他算法。关键词：扰码，重构，生成多项式,自相关函数,初态IABSTRACTABSTRACTLinearscram

7、bleristhekeytechniqueofmoderndigitalcommunication,itismainlyusedintransmissiondata’srandomizingprocessing.Thereconstructionoflinearscramblerhasvitalimportanceoncorrectobtainmentofthetransmissionmessage,andsothisprobelmhasbeendeeplystudiedbythisthesis.Therearetwotypesoflinearsc

8、rambler:synchronousscramblerandselfsynchronousscrambler.First