【摘 要】
:
伪随机序列可以通过线性反馈移位寄存器或带进位反馈移位寄存器来生成,且具有广泛的应用前景,常被应用于码分多址通讯系统、全球定位系统、软件测试、流密码中。线性复杂度和
论文部分内容阅读
伪随机序列可以通过线性反馈移位寄存器或带进位反馈移位寄存器来生成,且具有广泛的应用前景,常被应用于码分多址通讯系统、全球定位系统、软件测试、流密码中。线性复杂度和2-adic复杂度是序列伪随机性质的重要衡量指标。在流密码系统中,基于B-M算法的攻击要求,安全的密钥流序列的线性复杂度需不小于周期的一半。同样地,基于A.Klapper给出的有理近似算法,2-adic复杂度被看做是最重要的安全指标之一,如果密钥流序列的2-adic复杂度小于半个周期时,可能会给密码通信系统带来风险。因此,研究序列的线性复杂度和2-adic复杂度是非常有意义的。本文主要考虑了具有交织结构(?)的二元交织序列的线性复杂度和2-adic复杂度。主要研究成果有:(1)利用割圆的思想,给出了当(a,b,c,d)(28)(t’,t,t’,t)时的二元交织序列在特征为2的有限域上的线性复杂度和最小多项式。结果表明这类序列的线性复杂度满足密码学的要求。(2)利用多项式的相关理论,计算了当(a,b,c,d)=(l,l’,l,l’)或(a,b,c,d)=(l,l,l,l)时两种情况下的二元交织序列的2-adic复杂度。结果表明这两类序列的2-adic复杂度都等于序列的周期。(3)利用Magma软件编写程序,对(a,b,c,d)=(t’,t,t’,t)时的计算结果进行了验证。运行结果表明理论数值与实验数值是一致的。
其他文献
现代社会飞速发展,各种不稳定因素也日益增多。面对各种天灾、人祸,如何抵御灾难成为人类面临的共同问题,危机管理逐渐成为研究的热点和重点问题。由于信息在危机管理中发挥
<正>2018年是镁化合物分会第二届理事会工作的开局之年,在中国无机盐工业协会的领导下,在全体会员单位的大力支持下,分会围绕产业政策,通过召开行业年会、专家组工作会议,编
<正>城市交通、舒适性、燃油效率和无人驾驶……这些全球汽车产业的大趋势积极推进着江森自控在座椅、内饰和电池领域的创新。在底特律举办的2015北美国际汽车展(NAIAS)上,江
姓氏是人类社会发展进化的产物,它作为人类社会特有的现象,与其它语言现象一样,同一个国家的政治、经济和文化有着广泛而深刻的联系。姓名中隐含着一个民族的历史发展、宗教
山东是蔬菜生产大省,其种植大户的效益如何?发展前景怎么样?这是很多种植者所关心的问题。何启伟先生在调查研究的基础上,对山东蔬菜种植大户现状进行分析,并就其在发展过程
新中国建立伊始,如何解决与周边国家的关系,成为新中国外交工作面临的重要问题。周恩来总理在领导中缅边界谈判活动中,以灵活务实的态度,在同意退出缅方特别坚持的“一九四一
开封盘鼓是中华五鼓之一,有着悠久的历史,是流传于七朝古都开封城乡间的一种民间鼓乐艺术,它以击如雷、动如涛的黄河气派,演绎着自身的"雄壮美、严谨美、神圣美与野美、土美"
<正>随着微课作品的逐渐增多,如何更好地将其应用于英语教学中,以使教师更好地教,学生更好地学,成了越来越多一线英语教师所关注的问题。下面笔者将以自己设计、使用的微课为
通过絮凝动力学机理的分析,指出水流流态对混凝效果具有重要影响。设计了折板絮凝池试验模型,对不同角度的折板组合进行了研究。结果表明第1絮凝段采用90°异波折板,第2絮凝
"天冷急入冬,煮茶论英雄"。在全市掀起教学研讨高潮的大背景下,老师们齐聚郭家堡中学开展语文教研活动!互相学习、相互切磋,为全市的初中语文教学教研的进步贡献智慧与力量,是