文档介绍：西安电子科技大学
博士学位论文
伪随机序列构造及其随机性分析研究
姓名:白恩健
申请学位级别:博士
专业:密码学
指导教师:肖国镇
20040901
,线性复杂度最小值为一/梢源锏阶畲伪随机序列在测量测距、扩频通信、多址通信、软件测试、《嘞钍降睦砺壑っ鳌⑷范薌猜想的正确性,┱共⒐乖炝俗运蹩厣善鳎隽艘话闱榭鱿滤蹩匦蛄械乖炝薼暌灰ㄋ跫跎善鳎酝桓龇蠢《嘞钍胶拖嗤某跏甲刺谋鋙,值就可以得到不同的输出序列确定了,姿跫跣蛄械闹芷诤拖咝愿丛佣取⒎隽思扑元敝芷谛蛄泻蛁元矿‘周期序列淮砀丛佣惹叩目焖偎惴ǎ并深入分析了它们的随机性质得到如下主要结果:范私资的阋甯钤残蛄械南咝愿丛佣群图《嘞钍剑隽艘恢钟布值仉其中F媸硎拘蛄械闹芷周期:研究了四种特殊类型的缩控序列和自缩控序列的随机性质,包括刷期、,
詓疐瑀畇.·.:,產甌,..獀甌,甌瑃,.—
导蛔┟趟诱馊掌诶:独创性声明木人签名笪盥,:一鱼星:盟.期』:关于论文使用授权的说明日期二—.三或证书而使用过的材料与我一同工作的同志对本研究所做的任何贡献均已在论文中做奉人完全了解两安电子科技大学有关保留和使用学位论文的规定Ⅱ貉芯可谛本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果尽我所知、除了文中特别加以标注和致谢中所罗列的内容以外,论文中小包含其他人已经发表或撰写过的究成果;也不包含为获得西安电子科技大学或其它敦育机构的学位了返乃得鞑⒈,:蠓表沦文或使用沦文鞒晒笔鹈ノ蝗匀晃N靼驳缱涌萍即笱аS腥▄留送交沦文的复印件,允许查阅利借阅沦义;学校可以公布论文的全部或部分内容,可以允许采用影印、缩蚱渌粗剖侄伪4媛畚保密的论文在解密后遵守此规定本学位沧文属于保密在年解密后适用本授权‘阻
酬忡徘呦圳眺喇㈢∽川孑雌虎搿祝都樱琲。曲阿韒名%即符号说明㈨陋,运跫跣蛄符号【。义缩控生成器一自缩减生成器乙的全部可逆元白缩控序列腍亓多项式,拇问线性反馈移位寄存器割圆序列自缩控生黖器子邢抻线性短杂度畹筛丛佣齜産的蟥小公倍数韵阶符号集合脑K馗鍪空骧模亩伟杉域系囊辉6嘞钍交广义离散傅里叶变换修改的多值序列阶数为腄一广义缩拉序列周期自相关函数≈.错复杂度産的壤丈公网数≈次剩余符号差函数模S嗦域模亩畏鞘S嗉
第一章绪论历史的与现实的研究背景它的许多构造都是与某些敷学问题相联系的,著名的序列,§确定的,茹且可以重复的产生和复制;另一方面又具有某种随机特性猂,便称这暌郧;一序列研究的黄金阶段非线性生成器的研究阶段若序列的周期工为偶数,则母鍪雔的个数相等;若F媸的个能否产生真正的随机序列一直都处在激烈的争论中,,,作为一个组合问题来研究所谓的序列;上世纪年年畔⒙鄣螅庵智榭龅玫搅烁谋洌彼婊蛄幸丫还惴旱挠通过抛硬币的方法可以得到一个随机序列,它具有两个方面的特点:一是预先不可确定、,对二元序列白芙醨三条随机性假设:长为拇/,,即序列为二值自相关序列生、,,:看饫砺垩芯拷锥代,“啊薄啊’“““”是无条件安全的,,