分享到:

序列的d-复杂度

本文引入一种新的序列复杂度—  (本文共2页) 阅读全文>>

国防科学技术大学
国防科学技术大学

d-型序列的密码学性质研究

伪随机序列在扩频通信、码分多址通信系统和序列密码中有着广泛的应用.有限域上的迹函数是序列设计中的重要数学工具,利用迹函数设计序列,容易分析其周期、元素分布、线性复杂度和相关函数等的性质,上世纪以来已经有许多基于这种方法的经典设计.1995年,Klapper引入d-型序列的概念并对其性质进行了初步研究,这一类序列的设计基于d-型函数和迹函数的性质,GMW序列、HKM序列和HG序列均属于d-型序列.对于d-型序列的研究与对相应d-型函数的研究有密切关系,使用迹函数构造d-型函数是一种常见并且相对容易的做法,目前在对这样构造的d-型序列的密码学性质的研究中,线性复杂度与相关特性等仍有一些尚未解决的问题.本文以广义GMW差集中的复合函数为基础构造了一类广义p元d-型序列,证明了这一类序列具有理想的自相关特性所应满足的充要条件;研究了基于迹函数构造的一类p元d-型序列的线性复杂度,给出了它的复杂度的上界并构造了一类达到上界的p元d-型序列...  (本文共47页) 本文目录 | 阅读全文>>

《西安电子科技大学学报》2006年02期
西安电子科技大学学报

周期为pq阶为2~k的D-广义割圆序列的线性复杂度

线性复杂度是度量序列随机性的一个最重要的指标.基于D-广义割圆,通过寻找序列的特殊的特征集,构...  (本文共5页) 阅读全文>>

西安电子科技大学
西安电子科技大学

广义分圆序列的分解表示和线性复杂度分析

伪随机序列广泛应用于扩频通信、码分多址通信、全球定位系统、密码学等领域。在这些领域应用中,特别是在密码学中,要求伪随机序列有较高的线性复杂度,同时线性复杂度的稳定性也是密钥流序列的重要指标。分圆序列和广义分圆序列具有好的代数结构和良好的伪随机性质,所以得到了众多学者的研究和关注。本文主要给出了广义分圆类的一种统一定义,说明了广义分圆序列可以由d-次剩余序列叠加生成,考察了几类广义分圆序列的线性复杂度和线性复杂度的稳定性。本文还研究了用q-多项式来研究循环码的方法。本论文的主要贡献包括以下几个方面:1.基于剩余类环的代数结构,给出了模pe11pe22…perr上广义分圆类的一种统一定义,该定义包含Whiteman-广义分圆类和Ding-广义分圆类。根据这种广义分圆类的统一定义,利用Zn上d-阶乘法特征的性质,证明了任意奇数周期的d-阶广义分圆序列可以分解为一些素数周期的d-次剩余序列的叠加。特别地,当d=2时,广义分圆序列可分解为...  (本文共88页) 本文目录 | 阅读全文>>

东北大学
东北大学

基于D-tree分解的几何约束求解器的研究

几何约束求解是计算机辅助设计技术的核心内容。基于图论的求解方法作为求解几何约束问题的最重要的方法之一,其优点为求解速度快,有较低的时间复杂度,因此应用最为广泛。分解分析算法作为主要的基于图论的求解方法,在得到广泛应用的同时也有两个问题一直作为研究的焦点:搜索分离对算法的高复杂度问题以及无法指导后续算法求解问题。针对这两个问题,本文提出了一个新的基于D-tree分解的几何约束求解器。针对第一个问题,为降低分解分析算法的时间复杂度,提出D-tree分离对搜索算法和D-tree添加虚边算法。本文将“结点的度”这一概念引入到几何约束求解中。通过对分解分析算法和归约分析算法性质的研究分析,提出并证明一系列新性质。根据这些性质提出D-tree分离对搜索算法和D-tree添加虚边算法。新提出的算法从概念上更容易理解,并且有着更低的时间空间复杂度。在D-tree分离对搜索算法和D-tree添加虚边算法的基础上,提出了D-tree分解分析算法,该...  (本文共74页) 本文目录 | 阅读全文>>

中国科学院大学(中国科学院重庆绿色智能技术研究院)
中国科学院大学(中国科学院重庆绿色智能技术研究院)

时间序列的多粒度智能分析方法研究

随着互联网和云计算技术的飞速发展,近年来各行业存储的各种复杂形式的数据呈爆炸式的增长趋势,如何高效地智能分析这些数据,从中发掘隐藏的、有实用价值的信息,是当今大数据智能时代的主要任务之一。在这些复杂类型的数据中,有一类是按时间顺序记录的序列数据,称之为时间序列数据。当前的时间序列数据普遍具有高维性、不确定性和动态性等特性,其中,高维性在水平和垂直两个方向具有不同的解释,水平方向的高维性体现在时间序列的属性维度,垂直方向的高维性是指将一个时间序列作为单个样本处理时数据的记录长度;不确定性主要体现在时间序列的模糊性、不完整性和随机性等方面;动态性表示时间序列是随着时间推移而不断地积累、增量更新和动态演化的。这些特性增加了时间序列数据挖掘的难度。本文主要针对时间序列的这些特性,从时间序列降维、相似性度量、预测和异常检测等方面进行研究,通过引入多粒度计算思想,实现对时间序列的高效智能分析。具体地,本文的主要研究内容如下:(1)提出了基于...  (本文共133页) 本文目录 | 阅读全文>>