文档介绍:国防科学技术大学
硕士学位论文
布尔函数新的密码性能指标研究
姓名:孙兵
申请学位级别:硕士
专业:应用数学
指导教师:李超
20051101
布尔函数眔,犭莊是设计密码体制的一个重要工具,特别是在序列密码体有线性复杂度为的3鲂部蛄兴杂Φ牟级煌ü苑灸秃丛酉凳摘要分布的研究,提出了按照复杂系数对既埘函数进行分类的思想,对某些具体的值,研究了眈耐函数计数问题;给出了ê丛酉凳≈档慕纾⒕倮得髁宋闹械纳舷陆是最优的;文章还得到了一个判断布尔函数是否为谋匾L跫国防科技大学研究生院学位论文制中更是具有举足轻重的地位。本文首次提出了布尔函数复杂系数的概念,通过计算布尔函数所生成序列的线性复杂度,得出了任意一个布尔函数的线性复杂度均等于该函数的复杂系数,进而给出了~个计算布尔函数多项式表达式的快速算法,并具体计算了所文章给出了攻击非线性组合序列的一种新方法,该方法只需要知道每个驱动序列的级数,便可恢复驱动序列的初始状态及生成多项式;研究了该方法的数据复杂性,得出了单纯增加驱动序列的个数并不能从本质上提高系统的安全性;给出了一种新的衡量布尔函数密码学性能的指标靠,讨论了指标矗的基本性质;指出在设计非线性组合序列对,布尔函数的指标以应尽可能小。文章最后列出了所有满足露的:元布尔函数,“一。关键词:布尔函数复杂系数线性复杂度函数第
ⅱ鬰鷓】魒緀阤啪%”站穋,,鉨謌蝐豥蛐鷑扫騛,饥砒鹫糉如琣髓。一一一玎浴。,∞秂如’向如阤琣瓸嬲廿船苚打肌:甜】第Ⅱ页琣仃
学位论文作者签名:鲜亩作者指导教师签名:耋选学位论文作者签名:担纾学位论文版权使用授权书日期:加步年月≯日独创性声明日期:弘嗲年拢弧H毒日期:工口。歹年月日学位论文题艮盔奎亟熬堑数蜜堡性能指拯盟窒学位论文题目:查巫鱼熬堑鳗蜜塑性瞧盥拯盈窒本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表和撰写过的研究成果。。本人完奎了解国防科学技术大学有关保留、,允许论文被查湃和借阅;可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C苎宦畚脑诮饷芎笫视帽臼谌ㄊ椤
姆矫莸男蛄械南咝愿丛佣鹊目焖偎惴ǎ啾冉嫌瑁肠唧一黼惴ǘ裕蠼馑些序列密码系统强度的重要指标缟鲜兰甏駊一奏室蛔酆纤惴ā薄钡第一章绪论年,】中给出了一种求解S蛏现芷谖布尔函数的研究现状国防科技大学研究生院学位论文§信息社会的兴起给信息技术的发展带来了契机;然而人们在享受网络带来的巨大利益的同时,也正面临着信息安全问题的考验。现存的信息安全问题对国家安全,社会安全,经济安全和军事安全都已经构成了威胁,人们面临着信息安全的巨大挑战。密码技术是各类信息安全技术的基础。目前密码体制大体可分为序列密码。“⋯,分组密码。”’“”“。。埘和公钥密码”痔逯啤W魑1硎韭呒怂愕暮级茄芯数字逻辑电路的重要数学工具,同时也是研究以此为基础的一切科学技术的重要工具。人们在不同领域对布尔函数进行了大量的研究,特别是在密码学领域中,布尔函数一直是研究的热点问题。无论是在序列密码还是分组密码中,布尔函数均有重要的应用。目前对序列密码设计的研究基本上都是围绕反馈移位寄存器进行的,线性移位寄存器理论已经相对比较成熟,人们利用掰序列良好的伪随机性啊埃梢陨杓瞥龊芏嗤臣菩阅很好的密钥流序列。然而,各种求解序列线性复杂度的算法的提出使得线性复杂度成为一提出;度提高了很多佣贾铝讼咝苑蠢∫莆患拇嫫餍蛄幸丫荒茉僦苯佑τ糜诩用埽苑线性移位寄存器和非线性组合函数的研究也就逐渐成了人们研究的重点。由于难以实现性能控制等因素,非线性移位寄存器在实际中也很少运用。到年代中期,序列密码学的研究还仅仅限于一些相关方法的探讨以及序列的线性复杂度分析:到年代末期,重量复杂度、球体复杂度、变复杂度距离、定复杂度距离、球面周期、球体周期、函数稳定性和七一线性复杂度等指标的引入及各种指标之间的关系的建立,产生了序列密码稳定性这一新理论,使得序列密码的强度问题得到了重大突破。目前最有实用价值同时也是理论分析最多的序列密码体制就是非线性前馈网络和非线性组合器,相关攻击”是对这两种密钥生成器最有影响的攻击之一。事实上并没有绝对不可以破解的密码。从