基于分圆类构造的新型伪随机序列、格点与子集

来源 :西北大学 | 被引量 : 0次 | 上传用户:oa001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伪随机序列在数字模拟、软件测试、扩频通信系统、伪码测距、全球定位系统、信道编码、码分多址(CDMA)系统、无线通信系统,数字通信系统以及诸如雷达系统和流密码加密系统的密码学等领域中都有着重要的应用,因此得到了广泛而深入的研究.伪随机序列的构造和随机性分析是密码学领域的核心问题.分圆理论在密码学中具有广泛的应用,一个典型的应用是伪随机序列的设计.本文基于模pq,pn+1,pm+1qn+1的广义分圆类,构造了三类伪随机二元序列,计算了其自相关值和线性复杂度;完全确定了一类周期为2Pm的伪随机四元序列的自相关值;基于有限域中的分圆类构造了一类伪随机二元格点,研究了其Kk阶伪随机测度,族复杂度以及碰撞和雪崩效应;提出了有限域中子集的伪随机测度,并研究了有限域中几类子集的伪随机性质.主要结果如下:(1)基于丁存生提出的分圆类(V0,V1),构造了周期为pq的新型2阶二元序列,计算了其自相关值、线性复杂度和极小多项式.结果表明:新序列s∞的自相关值是多值的,而且其线性复杂度的取值为(pq+q-p-1)/2,(p-1)(q-1)/2,pq-p-q+1,pq-p,这仅取决于 p(mod 8)的值.因此当p≡1,±3(mod 8)且p<q时,L(s∞)>pq/2,序列s∞具有“好”的线性复杂度.(2)通过选取特殊的子集,并基于某些关于特征和的恒等式,确定了Edemskiy提出的周期为pn+1的二元广义分圆序列自相关的精确值.自相关值的结果推广了 Legendre序列,素数平方序列和素数立方序列的已有相应结果.(3)考虑了一类周期为pm+1qn-1(m,n ≧0)的任意d阶Whiteman广义分圆序列.确定了它们的线性复杂度,从而改进了胡丽琴,岳勤和王敏红的某些结果.计算了其自相关值,而且自相关值的结果是新的.获得的结果表明这样的序列从密码学的角度来看是“好”的.(4)完全确定了柯品惠和张胜元构造的IF4上周期为2pm的四元分圆序列的自相关值,而且并不需要柯品惠和张胜元给出的关于e的特殊限制条件.(5)基于有限域中的分圆类,构造了伪随机二元格点,研究了其k阶伪随机测度,族复杂度以及碰撞和雪崩效应.结果表明,这样的二元格点是“好”的,而且就族复杂度以及碰撞和雪崩效应而言,这些二元格点具有良好的结构.(6)首次提出了有限域中子集的伪随机测度,证明了有限域中任意子集的伪随机测度的下界,研究了布尔函数的支撑以及有限域中的分圆类的伪随机性质,分析了布尔函数的支撑与有限域中子集的伪随机性之间的关系。
其他文献
地球岩石圈在时间和空间上均存在着岩石物质和应变的不均一性,并且发育不同尺度和类型的构造变形。前人在研究过程中发展出了一套多尺度构造模拟的方法-MOPLA,本次研究中以L构造岩的成因研究为例,通过多尺度模拟的方法研究不同性质岩石块体中岩石的应变行为,并且将多尺度构造模拟方法应用于商南-丹凤一带的秦岭岩群及丹凤岩群构造特征及其构造背景的分析中,研究认为:(1)岩石块体内的变形场不能直接等同于岩石块体外
跨膜通道是细胞内外物质交换、神经信号传导、细胞电生理特性的基础。跨膜通道的种类广泛、结构精确,目前已被应用于探究动作电位、物质跨膜运输以及纳米通道单分子技术等领域。尽管如此,由于孔径大小固定、单体/亚基数目单一,跨膜通道的应用受到了一定的限制。而且跨膜通道的形成机理非常复杂,特别是α-螺旋跨膜通道(例如钾钠离子通道的亚基通常含多个跨膜结构域),使得跨膜通道的尺寸很难直接进行调控。此外,跨膜通道的整
作为大洋地壳和岩石圈上地幔的残块,蛇绿岩是古老大洋存在的直接证据,往往记录着与大洋形成和发展密切相关的诸多地质信息,更是探索古大洋演化的重要窗口。然而受研究方法和技术手段的制约,现有的研究往往集中于蛇绿岩的基性岩类,而对超基性岩石单元的研究始终较为薄弱。超基性岩石相关研究工作的滞后已经严重影响到了蛇绿岩、乃至整个大洋演化和造山运动的深入研究。祁连造山带是我国“秦-祁-昆”中央造山系的重要组成部分。
延长组中下组合是近年来鄂尔多斯盆地中西部姬塬油田深部层段石油勘探开发备受关注的新层系。铁边城区块位于姬塬油田东南部,延长组中下组合的长8、长9油层组在J51和W554等多口探评井试获工业油流,显示了较好的勘探开发潜力;但对其储层条件、成藏和富集分布规律等研究薄弱、认识不清,制约了勘探开发进程。本文采用钻井地质、岩心描述和样品测试数据约束下的测井解释、储层地质建模与油藏综合评价方法,系统开展了研究区
型理论是高阶逻辑,模糊型理论是对型理论模糊化的结果.因此,模糊型理论是高阶模糊逻辑.EQ-代数是高阶模糊逻辑所对应的真值代数结构,它的提出为模糊型理论提供了更为一般的真值代数结构.本文对基于模糊型理论的逻辑与代数系统进行研究,包括:EQ-代数的前滤子的根理论、monadic EQ-代数及其对应的逻辑系统、相等命题逻辑及其扩张系统.研究内容及创新点简要概括如下:1.利用代数的方法处理模糊型理论可证公
特殊矩阵是矩阵论中重要的一部分,一直是学者们感兴趣和不断研究的课题.本文将运用组合的一些方法,特殊矩阵的结构及相关性质,并结合数列及多项式的性质,研究特殊矩阵的谱范数以及Chebyshev多项式和Legendre多项式的一些算术性质.主要内容如下:1.研究了包含广义k-Horadam数的几何循环矩阵和r-循环矩阵新的较好的谱范数上下界估计;参数r取值为r=1时,即可得到关于广义k-Horadam数
众所周知,关于二项指数和的研究一直以来都是解析数论研究的重要课题,旨在研究其上界估计问题.本文利用二项指数和的性质,结合特征理论以及同余理论,研究一类特征和的递推性质、二项指数和的均值以及特征和与二项指数和的混合幂均值问题.作为应用,进一步研究Lucas多项式的幂和问题及其整除性质,以及同余方程解的问题.确切地说,研究的主要内容归纳如下:1.第二章研究了一类特征和Ak(h,χ1,χ2,…,χk;p
抗生素的过度及不规范使用造成的细菌耐药性已经严重威胁公共健康安全,是目前世界卫生组织密切关注的问题。细菌耐药的主要机理之一是生产金属β-内酰胺酶(Metallo-β-lactamases,MβLs)。因此对MβLs的实时监测与抑制具有极其重要的应用价值。本论文从MβLs活性监测、活性抑制、结构解析等方面进行了以下四部分工作:1、发展了一种简单且无损的UV-Vis方法,用于耐药细菌活菌体内MβLs的
改革开放以来,中国城市化高速发展。郊区作为以服务城市为主要功能,与城市联系密切的城乡过渡区域,随着城市规模的迅速扩大和城市用地的不断扩展,其功能内涵和空间范围也在不断变化。郊区的过渡性,决定了其发展的复杂性和多样性,使之成为统筹城乡发展、推进新型城镇化和保障粮食安全等多个宏观战略实施的空间载体,从而使郊区功能及其空间在多重因素的作用下发生着复杂的演化过程,准确把握这种演化规律,有利于科学的引导城乡
过渡金属(钯(Pd(Ⅱ)、铑(Rh(Ⅲ))催化C3位含导向基的吲哚类化合物,其C4位发生官能团化(氟烷基化、烯基化)可能的反应机理,进行了系统的理论研究。主要研究内容:反应中酸性添加剂扮演的角色、不同导向基对反应产率的影响及导向基的电子效应与吲哚2,4位区域选择性之间的关联。第一章综述了吲哚类化合物的应用前景、合成方法和官能团化衍生物,介绍了一类重要的吲哚衍生物---4-取代吲哚类化合物官能团化的