几类伪随机序列的设计与密码学性质分析

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:yh603469940
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伪随机序列在流密码、扩频通信、码分多址、雷达导航、软件测试等领域都有广泛的应用.伪随机序列在流密码体制中主要用于密钥流的生成,根据不同密钥流生成器的设计方式和针对流密码的攻击方法,学者们先后提出了多种度量序列安全性的重要指标,如序列的线性复杂度、2-adic复杂度和自相关性.由Berlekamp-Massey(B-M)算法和有理逼近算法(RAA)可知,“好”的序列的线性复杂度和2-adic复杂度不小于其周期长度的一半.本文研究了一类周期为2p的二元分圆序列的自相关性、线性复杂度和2-adic复杂度,一类周期为pq的二元序列的自相关性及一类周期为2p的四元序列的4-adic复杂度.主要工作如下:基于广义分圆理论,构造了一类周期为2p的二元广义分圆序列,利用多项式理论、同余理论、高斯周期研究了该类序列生成多项式的零点个数,确定了其极小多项式和线性复杂度,利用群环理论研究了该类序列的2-adic复杂度.结果表明,当p≡±1(mod 8)时,该类序列的线性复杂度等于2p,达到最大值.当p≡±3(mod 8)时,其线性复杂度等于p+1,大于周期的一半,可有效抵抗B-M算法的攻击.并且,该类序列的2-adic复杂度等于周期,达到最大,能够有效抵抗RAA的攻击.因而从通信和密码的角度来看,该类序列是一类良好的伪随机序列.基于广义分圆理论,构造了一类周期为2p的二元广义分圆序列和一类周期为pq的二元广义分圆序列,利用分圆数和差集讨论了这两类序列的自相关函数值.对于周期为2p的二元广义分圆序列,当p≡1(mod 8)时,该类序列具有几乎最优的自相关函数值,当p≡3(mod 8)时,该类序列的自相关函数值是四值.对于周期为pq的二元广义分圆序列,当(p-1)(q-1)/4是偶数时,该类序列具有几乎最优的自相关函数值,当(p-1)(q-1)/4是奇数时,该类序列的自相关函数值为四值.结果表明,本部分构造的两类二元广义分圆序列都具有低值自相关性质.利用群环理论确定了一类四元序列的4-adic复杂度及对称4-adic复杂度,其中p是奇素数.结果表明,当p≡±1(mod 8)时,该类四元广义分圆序列的4-adic复杂度大于p.当p≡±3(mod 8)时,该类四元广义分圆序列的4-adic复杂度为log4((4N-1)/3),接近最大值.根据有理逼近算法,就4-adic复杂度角度而言,该类序列具有好的密码学性质.
其他文献
氨(NH3)是一种具有广泛用途的化工制品,在现代生产生活中具有不可或缺的作用。人工合成NH3,以起源于1913年的Haber-Bosch法利用N2与H2进行,该合成工艺需要在高温以及高压下进行。该工艺过程耗能严重,并释放出大量的温室气体。因此,以H2O作为质子,以电能来驱动的合成氨反应,可作为环境友好型的工艺来替代Haber-bosch法。在目前已报道出来的人工合成氨技术中,电化学合成氨是在常温常
学位
如今,严苛的排放法规使各大主机厂在研发新项目时,不由如芒在背。如何保证发动机在不违反排放法规的前提下,能保证其动力性及驾驶性,已发展为项目立项之初亟需明确的问题。其中,小排量高性能增压发动机,凭借其天然的低排放优势,逐渐得到主机厂的青睐。然而,由于涡轮本身特性,以及小排量发动机与其做功能力的限制,会在实际驾驶过程中,带来诸如低速运转时涡轮响应能力差、高速运转时难以控制导致增压不稳等问题。由此,关于
学位
作为一种创新的水质生态处理技术,生态浮床技术具有投资少、操作灵活、维护简单、绿色经济等优点,但目前生态浮床的的设计主要还是依据经验。加强生态浮床设计的有效方法之一就是使用模型。本研究基于生态浮床系统的净化过程构建了一个生态浮床系统模型,实现了对生态浮床系统中的污染物净化过程的模拟以及水质净化效果的预测,并基于模型研究了浮床运行参数HRT、覆盖率对浮床系统净化性能的影响,解明了不同去除途径对生态浮床
学位
近些年来,在工程材料、几何结构以及施工工艺等方面不断创新的时代背景下,覆土波纹钢板拱桥替代传统中小跨径桥梁逐渐成为一种主流。本文通过有限元软件ABAQUS建立了一座跨径为13m的波纹钢板拱桥三维模型,利用生死单元对施工过程进行模拟,得到了不同填土高度下结构性能的变化规律。在此基础上,研究了土体压实度和板厚对结构性能的影响。最后,利用有限元手段分析了水平地震波作用下,波纹钢板拱桥的位移和等效应力响应
学位
随着我国制造业的产业升级,先进制造业朝着高速、高效和高精度的方向发展,对先进制造装备和测量设备的性能要求也越来越高。气浮平台凭借无摩擦、高精度以及易实现高速运动等优点,在半导体检测、激光加工和精密测量等高新技术领域逐渐得到应用,而气浮平台控制系统对平台高速、高精度的运动和定位具有非常关键的作用,本文以三轴精密气浮平台控制系统为研究对象,围绕提高平台运动性能展开研究,主要研究内容如下:(1)针对气浮
学位
铝合金复层材料以其应力分布均匀、性能好、质量轻等优点广泛应用于航空航天、智能制造等领域。超声无损检测技术是研究铝合金复层材料界面结合状态和表征结合强度的重要检测手段。当前在制造或使用过程中铝合金复层材料的结合界面会出现气泡、孔洞等局部缺陷,严重地影响了铝合金复层材料的结合质量,如果不能及时检测将会危及设备和人员的财产和生命。基于此,设计开发专门用于铝合金复层材料结合状态检测以及表征界面结合强度的超
学位
液压系统因输出功率大,功率重量比高,对复杂工况适应性强等优点,从国防装备到民用设备都得到了广泛的应用。轴向柱塞泵是液压系统最重要的动力元件,作为液压系统的核心元件,其性能在一定程度上决定了液压系统是否能高效运行。柱塞泵运行过程中往往会受到恶劣环境和极端负载等外界因素影响,造成柱塞泵运行可靠性下降。轴向柱塞泵振动信号包含丰富的设备运行状态信息,可以用于设备状态评估和故障诊断。注意到柱塞泵壳体的振动既
学位
近年来,随着现代化微电子技术向大功率、高性能、高集成等方向快速发展的同时,所带来的高温高热、热量集中等问题,也成为了阻碍其自身发展的重要原因。均热板是一种被广泛运用于解决微电子产品过热、热流密度高等相关问题的有效散热元件。吸液芯是均热板的重要组成部分,对均热板传热性能有着决定性的影响。目前被广泛使用的吸液芯结构虽然具有相对成熟的制备流程,但其仍具有质量大、传热系数低、热阻高等不足之处,无法满足部分
学位
氧化铝(Al2O3)陶瓷是一种重要的结构陶瓷,具有优异的耐磨性、耐腐蚀性等。采用Al2O3陶瓷制备的机械零部件广泛应用于机械、化工和航空航天等领域。随着科学技术的不断发展,机械零部件的尺寸、形状变得更加复杂,且Al2O3陶瓷脆性大,难以采用传统的机械加工方式加工。采用连接技术,连接小尺寸、形状简单的Al2O3陶瓷可以获得形状复杂、尺寸大的Al2O3陶瓷零部件。本论文以B2O3-SiO2连接材料为基
学位
目的通过开展多中心、前瞻性队列研究,评价病证结合早期干预方案对急性缺血性卒中患者预后的影响,并初步探索该早期干预方案的临床适应人群。方法采用前瞻性队列研究的临床设计,以发病7天内的急性缺血性卒中患者为研究对象,将病证结合早期干预方案视为暴露因素,根据患者自身及家属的意愿决定是否选择该方案,自然形成干预方案组和常规治疗组。常规治疗组根据《中国急性缺血性脑卒中诊治指南2014》进行规范化治疗;干预方案
学位