伪随机序列构造及其随机性分析研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:sunshixi2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多年来,很多有理想互相关特性的周期为2 n ?1(n为非负整数)的二元序列族被提出,包括:Gold序列族;针对奇数n与Gold序列族具有相同互相关函数分布的类Gold序列;针对偶数n Udaya构造的具有六值互相关函数的序列;Gold,Kasami和Welch构造的GKW序列等等。这些序列均具有理想的互相关函数,是很多伪随机序列的构造基础。为了扩充已有具有理想互相关特性的序列族,本文对类Gold序列与GKW序列的构造方法进行了拓展:对于非负整数n、e,当n/e为奇数时,构造出一种新的周期为2 n ?1且具有四值互相关函数的二元序列族G,类Gold序列族为G在e=1时的特例;当n/e为偶数时,运用同样的构造方法,我们获得一种新的具有六值互相关函数的二元周期序列族L,Udaya构造的序列族为L在e=1时的特例。为了提升构造序列族的线性复杂度,作者对序列族G和L应用升级方案,获得具有同样互相关函数且具有大的线性复杂度的二元序列族GE和LE,并给出了相应的证明。鉴于有限域上本原多项式和本原元的求解是产生伪随机序列的关键,而且在密码学很多其它应用中也具有非常重要的地位,因此,本文最后一部分还给出了一个求解本原多项式的快速算法,为今后的研究提供有效的工具。
其他文献
全文索引的显著特点就是提供对非结构化海量数据的管理和快速查询。全文索引创建的空间效率和索引建好后的查询速度是全文索引研究领域的两大热点。本文讨论并比较了现有的几
景深是相机拍摄的图像所具有的一个重要特征,在摄影学中有着重要意义。景深效果可以用来选择性的强调画面中的一部分,吸引观察者的注意力到画面中清晰对焦的部分;景深也可以
目前国内的医院信息系统(HIS)和医疗图像存储与通信系统(PACS)这些系统大部分都是独立运行和管理的,各个系统有自己的数据库管理系统和通信系统,这给医院带来了很大的人力和
当前图像数字水印技术以其在版权保护方面的独特优势成为当前研究的热点。而小波分析则是近年来迅速发展的新兴学科,它具有多分辨率分析的特点,将其应用于图像处理的思想是把
随着Internet技术的迅速发展,Web资源的更新频率令人瞠目结舌。然而,在Web信息资源迅猛发展的同时,人们不能忽视信息极大丰富而知识相对匮乏的问题。所以,如何获得对用户有价
协同过滤(Collaborative Filtering)作为一项信息发现技术,近年来被广泛应用在推荐系统的实现中。协同过滤利用所有用户(User)跟所有物品(Item,被推荐的内容)的历史交互信息,
随着计算机视觉研究领域的不断拓展,许多新的图形图像形式逐渐成了计算机视觉研究的对象,同时对处理结果的要求也越来越苛刻。在这背景下,一些新的视觉特征结构提取算法逐渐
计算机软硬件技术飞速发展,有力地推动了嵌入式系统等专用计算机系统的广泛应用。一方面,在很多嵌入式系统中,系统使用者往往要求具有菜单、窗口和按钮等图形元素的人机交互
在经济全球化背景下,虚拟企业成为未来制造企业的主要运作模式。在信息技术领域,网格技术致力于提供支持虚拟企业的信息基础设施。利用网格及其相关技术构建制造网格是制造企业进行网络化制造的发展趋势。资源管理和调度是制造网格的核心技术之一。本文在分析网格资源管理与调度需求的基础上,提出制造网格资源管理和调度的多Agent模型。模型中主要包括用于代表制造网格资源的Resource Agent,用于代表用户的B
近几年随着无线通信技术、传感器技术、信息采集和处理技术的飞速发展,出现了低成本、低功耗、多功能的微型无线传感器节点。无线传感器网络是随着传感器节点的发展而兴起的