收藏本站
《解放军信息工程大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

自收缩序列的周期和线性复杂度的分析

张楠  
【摘要】:钟控序列是序列密码的重要组成部分,自收缩序列是一类典型的钟控序列。近十余年,国际上已对由n级m-序列导出的自收缩序列的周期和线性复杂度做了研究,给出周期的上下界,其中所给的下界为2~([n/2]),由此也给出了线性复杂度的下界为2~([n/2]-1)+1。 本文进一步研究了由n级m-序列导出的自收缩序列的周期和线性复杂度,证明了出n级m-序列a导出的自收缩序列Za的周期P(Za)是2([n/2]+1)的倍数,从而也证明了由n级m-序列导出的自收缩序列的线性复杂度L(Za)≥2~([n/2])+1,即证明了线性复杂度的下界是原有结论的2倍。
【学位授予单位】:解放军信息工程大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TN918.1

【引证文献】
中国博士学位论文全文数据库 前1条
1 董丽华;广义自缩序列的伪随机性[D];西安电子科技大学;2006年
中国硕士学位论文全文数据库 前1条
1 明永涛;泛广义自缩减生成器的设计与分析[D];解放军信息工程大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 董乐;袁德强;;GF(3)上一类广义自缩序列特例的密码性质[J];安阳师范学院学报;2009年02期
2 李新社;杜晓辉;尹毅峰;胡予濮;;多态密码机制的改进及其严格雪崩特性分析[J];北京工业大学学报;2009年06期
3 贺金鑫,李文印;IC卡数据加密的研究与实现[J];吉林大学学报(信息科学版);2003年04期
4 戚君贤;周建钦;;密码理论算法综述[J];电讯技术;2006年05期
5 翟雪焕;;一个基于LFSR和FCSR的序列密码系统[J];弹箭与制导学报;2005年S4期
6 朱明海;;分组密码SAFER+的C#实现[J];电脑编程技巧与维护;2009年05期
7 权安静,蒋国平,左涛;基于Logistic映射的分组密码算法研究及其应用[J];东南大学学报(自然科学版);2004年S1期
8 袁敏;曹曙光;;客户机/服务器环境下双重身份认证的一种实现方法[J];电脑知识与技术;2010年19期
9 朱海岩;赵新平;;数据加密技术初探[J];电脑知识与技术;2010年20期
10 朱倩,黄焱;针对DVB条件接收系统的攻击与防御策略研究[J];电视技术;2005年06期
中国重要会议论文全文数据库 前2条
1 晏敏;牛少彰;辛阳;;基于第三方的安全移动支付方案的分析与设计[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
2 谯通旭;张文政;祝世雄;;计算几类周期序列的最小周期[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 何贤芒;隐私保护中k-匿名算法和匿名技术研究[D];复旦大学;2011年
2 杨文峰;几类流密码分析技术研究[D];西安电子科技大学;2011年
3 王维琼;布尔函数的正规性研究[D];西安电子科技大学;2011年
4 孙兵;物流领域若干关键问题研究[D];天津大学;2010年
5 刘年生;神经网络混沌加密算法及其在下一代互联网安全通信中的应用研究[D];厦门大学;2003年
6 白恩健;伪随机序列构造及其随机性分析研究[D];西安电子科技大学;2004年
7 樊春霞;混沌保密通信系统的研究[D];南京航空航天大学;2005年
8 侯方勇;存储系统数据机密性与完整性保护的关键技术研究[D];国防科学技术大学;2005年
9 张亚平;基于分布智能代理的自保护系统研究[D];天津大学;2005年
10 张林华;基于混沌的密码技术应用研究[D];重庆大学;2006年
中国硕士学位论文全文数据库 前10条
1 龚吕乐;GF(3)上新的一类广义自缩序列及其扩展[D];郑州大学;2010年
2 黄银忠;一类新型缩控序列[D];郑州大学;2010年
3 元彦斌;密码性能优良的几类多值逻辑函数的研究[D];解放军信息工程大学;2009年
4 杨斌;基于FPGA的混沌DES加密系统的设计与实现[D];中南林业科技大学;2009年
5 穆昭薇;流密码算法Salsa20的安全性研究[D];西安电子科技大学;2011年
6 韩睿;一种基于Feistel结构的混沌分组密码设计与分析[D];西安电子科技大学;2011年
7 谭湘芳;用于文档加密的Rijndael算法研究[D];西安电子科技大学;2010年
8 熊微;周期序列线性复杂度的研究[D];杭州电子科技大学;2011年
9 李孟婷;密钥流生成算法及其应用研究[D];杭州电子科技大学;2011年
10 何凌云;分组密码扩散层的改进研究[D];杭州电子科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 陈克非;序列的d-复杂度[J];电子学报;1989年01期
2 魏仕民,陈钟,段云所;周期序列球体复杂度的一个新算法[J];电子学报;2003年08期
3 魏仕民;确定周期序列k错线性复杂度的一个快速算法[J];电子学报;2004年05期
4 赵耀东,戚文峰;二元周期序列的k错误线性复杂度[J];电子学报;2005年01期
5 董丽华,曾勇,胡予濮;广义自缩序列的一种比较快速的密码学分析方法[J];电子与信息学报;2004年11期
6 胡予濮,肖国镇;第四类广义自缩序列的伪随机性[J];中国科学E辑:技术科学;2003年10期
7 徐红如,胡予濮;第四类广义自缩序列的分析[J];计算机工程与应用;2004年10期
8 徐红如,张原,胡予濮;广义自缩序列的FBDD攻击[J];计算机应用研究;2004年09期
9 苏明;符方伟;;素数周期随机周期序列k错线性复杂度的方差[J];南开大学学报(自然科学版);2005年05期
10 胡红钢,冯登国;F_q上具有极大1-error线性复杂度的周期序列(英文)[J];软件学报;2005年05期
【二级引证文献】
中国期刊全文数据库 前1条
1 余昭平;廖翠玲;卢建军;刘如玉;张建康;刘广彦;;广义自缩生成器的猜测决定攻击[J];信息工程大学学报;2011年02期
中国硕士学位论文全文数据库 前1条
1 廖翠玲;几类钟控生成器的安全性分析[D];解放军信息工程大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 王泽涵;有限域上一类多项式的周期[J];电子学报;1984年05期
2 RudigerG.K.Loos ,李沐兴,徐泽同;计算机代数系统SAC—2导引[J];计算机应用;1983年03期
3 张青富,保铮;求解多项式实零点问题的神经网络法[J];电子与信息学报;1994年04期
4 E.E.Mitchell ,C.F.Olsen ,李仰东;频率特性的数字计算方法[J];机器人;1979年Z1期
5 刘景美,韦宝典,王新梅;Rijndael S-box仿射运算研究[J];西安电子科技大学学报;2005年01期
6 开平安,徐晖;利用矩阵变换求n个多项式的最大公因式及判断复常系数线性系统的稳定性[J];控制理论与应用;1988年03期
7 王盛利;分离M维DFT快速算法[J];电子学报;1996年07期
8 耿志勇,王恩平;D-稳定多项式的球形摄动界[J];控制与决策;1996年03期
9 刘双根,蔺大正,黄欣阳;基于多项式还原问题的密码分析算法[J];计算机工程与应用;2004年30期
10 付明义;利用多项式平移计算双线性变换的一种算法[J];信息与控制;1985年04期
中国重要会议论文全文数据库 前10条
1 黄小文;薛刚;;混凝土自收缩预测模型分析[A];聚羧酸系高性能减水剂及其应用技术研讨会论文集[C];2008年
2 邓敏;程宝军;莫立武;;水泥熟料和矿粉颗粒尺寸对水泥浆体强度和自收缩的影响[A];2011中国材料研讨会论文摘要集[C];2011年
3 田倩;孙伟;缪昌文;;高性能水泥基材料自收缩变形行为的研究探讨[A];中国硅酸盐学会2003年学术年会论文摘要集[C];2003年
4 田倩;孙伟;缪昌文;;高性能水泥基材料自收缩变形行为的研究探讨[A];中国硅酸盐学会2003年学术年会论文摘要集[C];2003年
5 吴学礼;康明;张树青;;矿粉混凝土的自收缩性能[A];中国硅酸盐学会2003年学术年会论文摘要集[C];2003年
6 田倩;孙伟;缪昌文;;高性能水泥基材料自收缩变形行为的研究探讨[A];中国硅酸盐学会2003年学术年会水泥基材料论文集(上册)[C];2003年
7 田倩;孙伟;缪昌文;;高性能水泥基材料自收缩变形行为的研究探讨[A];中国硅酸盐学会2003年学术年会水泥基材料论文集(下册)[C];2003年
8 吴学礼;康明;张树青;杨全兵;;矿粉混凝土的自收缩性能[A];新型建筑材料技术与发展——中国硅酸盐学会2003年学术年会新型建筑材料论文集[C];2003年
9 张志宾;徐玲玲;;高性能水泥基材料的减缩研究进展[A];第九届全国水泥和混凝土化学及应用技术会议论文汇编(上卷)[C];2005年
10 胡青莲;李欢欢;林政;冯圣清;;超大直径高性能盾构管片混凝土的研究[A];中国硅酸盐学会混凝土与水泥制品分会七届二次理事会议暨学术交流会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 孙法章 陈金山;临邑“专项式”政绩考评治滥防虚求实效[N];农民日报;2004年
2 江苏省张家港市教科室 吴恒祥;我们要什么样的课堂教学效益?[N];中国教育报;2005年
3 ;加气混凝土砌块墙面抹灰层空裂原因分析及解决方案[N];人民政协报;2005年
4 第十三冶金建设公司 王秋燕;浅析混凝土裂缝产生的原因和预防措施[N];山西科技报;2004年
5 建设部科技发展促进中心 北京振利高新技术公司;外墙外保温技术问答?[N];中华建筑报;2003年
6 王岩梅 李静 毕丽瑞;现浇商砼楼板变形裂缝的成因与防治[N];中国建设报;2005年
7 ;东方地球物理公司专家———俞寿朋[N];中国石油报;2005年
8 沈柬贝;浙江省明后年企业信贷环境不容乐观[N];第一财经日报;2007年
9 本报记者 胡殷红;与“诗人外长”李肇星谈诗[N];文艺报;2006年
10 李晓珊;走不出的玫瑰门[N];陕西日报;2001年
中国博士学位论文全文数据库 前10条
1 杜振军;布尔过程论及其在复杂高速芯片设计自动化应用中的研究[D];哈尔滨工程大学;2003年
2 叶秀芬;基于互联网的遥操作系统数据传输的研究[D];哈尔滨工程大学;2003年
3 王勇威;千米承压材料的制取与力学性态研究[D];重庆大学;2004年
4 吕菁;双二次多项式动力学[D];复旦大学;2003年
5 付强;无穷小量子gl_n和相关的小q-Schur代数[D];华东师范大学;2004年
6 谭明术;若干组合序列的矩阵研究[D];大连理工大学;2004年
7 金贤安;链环的琼斯多项式的计算及其根的分布[D];厦门大学;2004年
8 赵宏钟;毫米波多卜勒制导雷达信号处理方法研究[D];中国人民解放军国防科学技术大学;2003年
9 杨士俊;[D];浙江大学;2002年
10 黄荣培;p-弹性曲线的一些结果[D];华东师范大学;2002年
中国硕士学位论文全文数据库 前10条
1 张楠;自收缩序列的周期和线性复杂度的分析[D];解放军信息工程大学;2004年
2 刘志云;无机盐复掺对混凝土早期收缩影响的研究[D];哈尔滨工业大学;2011年
3 赵联桢;矿物掺合料对混凝土早期收缩与力学性能的影响[D];南京水利科学研究院;2010年
4 宋兵;核心混凝土的收缩及其对钢管高强混凝土轴压构件力学性能的影响[D];汕头大学;2001年
5 李明;高性能杂化水泥混凝土性能研究[D];大连理工大学;2003年
6 孙晓坤;一类推广的Bernstein多项式及其应用问题研究[D];辽宁师范大学;2004年
7 黄志强;多项式——PCG并行算法研究[D];广东工业大学;2004年
8 管娟;高性能水泥浆体早期自收缩[D];南京工业大学;2005年
9 李世华;外加剂对混凝土收缩开裂性能的影响[D];郑州大学;2012年
10 朱志峰;一些图的独立多项式的单峰型性质[D];大连理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026