查询词典 sequences

This dissertation investigates the construction of pseudo-random sequences (pseudo-random numbers) from elliptic curves and mainly analyzes their cryptographic properties by using exponential sums over rational points along elliptic curves. The main results are as follows:(1) The uniform distribution of the elliptic curve linear congruential generator is discussed and the lower bound of its nonlinear complexity is given.(2) Two large families of binary sequences are constructed from elliptic curves. The well distribution measure and the correlation measure of order k of the resulting sequences are studied. The results indicate that they are "good" binary sequences which give a positive answer to a conjecture proposed by Goubin et al.(3) A kind of binary sequences from an elliptic curve and its twisted curves over a prime field F_p. The length of the sequences is 4p. The "1" and "0" occur almost the same times. The linear complexity is at least one-fourth the period.(4) The exponential sums over rational points along elliptic curves over ring Z_ are estimated and are used to estimate the well distribution measure and the correlation measure of order k of a family of binary sequences from elliptic curves over ring Z_.(5) The correlation of the elliptic curve power number generator is given. It is proved that the sequences produced by the elliptic curve quadratic generator are asymptotically uniformly distributed.(6) The uniform distribution of the elliptic curve subset sum generator is considered.(7) We apply the linear feedback shift register over elliptic curves to produce sequences with long periods. The distribution and the linear complexity of the resulting sequences are also considered.

本文研究利用椭圆曲线构造的伪随机序列，主要利用有限域上椭圆曲线有理点群的指数和估计讨论椭圆曲线序列的密码性质——分布、相关性、线性复杂度等，得到如下主要结果：(1)系统讨论椭圆曲线-线性同余序列的一致分布性质，即该类序列是渐近一致分布的，并给出了它的非线性复杂度下界；(2)讨论两类由椭圆曲线构造的二元序列的"良性"分布与高阶相关性(correlation of order κ)，这两类序列具有"优"的密码性质，也正面回答了Goubin等提出的公开问题；(3)利用椭圆曲线及其挠曲线构造一类二元序列，其周期为4p(其中椭圆曲线定义在有限域F_p上)，0-1分布基本平衡，线性复杂度至少为周期的四分之一；(4)讨论了剩余类环Z_上的椭圆曲线的有理点的分布估计，并用于分析一类由剩余类环Z_上椭圆曲线构造的二元序列的伪随机性；(5)讨论椭圆曲线-幂生成器序列的相关性及椭圆曲线-二次生成器序列的一致分布；(6)讨论椭圆曲线-子集和序列的一致分布；(7)讨论椭圆曲线上的线性反馈移位寄存器序列的分布，线性复杂度等性质。

This dissertation investigates the construction of pseudo-random sequences (pseudo-random numbers) from elliptic curves and mainly analyzes their cryptographic properties by using exponential sums over rational points along elliptic curves. The main results are as follows:(1) The uniform distribution of the elliptic curve linear congruential generator is discussed and the lower bound of its nonlinear complexity is given.(2) Two large families of binary sequences are constructed from elliptic curves. The well distribution measure and the correlation measure of order k of the resulting sequences are studied. The results indicate that they are "good" binary sequences which give a positive answer to a conjecture proposed by Goubin et al.(3) A kind of binary sequences from an elliptic curve and its twisted curves over a prime field F_p. The length of the sequences is 4p. The "1" and "0" occur almost the same times. The linear complexity is at least one-fourth the period.(4) The exponential sums over rational points along elliptic curves over ring Z_ are estimated and are used to estimate the well distribution measure and the correlation measure of order k of a family of binary sequences from elliptic curves over ring Z_.(5) The correlation of the elliptic curve power number generator is given. It is proved that the sequences produced by the elliptic curve quadratic generator are asymptotically uniformly distributed.(6) The uniform distribution of the elliptic curve subset sum generator is considered.(7) We apply the linear feedback shift register over elliptic curves to produce sequences with long periods. The distribution and the linear complexity of the resulting sequences are also considered.

本文研究利用椭圆曲线构造的伪随机序列，主要利用有限域上椭圆曲线有理点群的指数和估计讨论椭圆曲线序列的密码性质——分布、相关性、线性复杂度等，得到如下主要结果：(1)系统讨论椭圆曲线-线性同余序列的一致分布性质，即该类序列是渐近一致分布的，并给出了它的非线性复杂度下界；(2)讨论两类由椭圆曲线构造的二元序列的&良性&分布与高阶相关性(correlation of order κ)，这两类序列具有&优&的密码性质，也正面回答了Goubin等提出的公开问题；(3)利用椭圆曲线及其挠曲线构造一类二元序列，其周期为4p(其中椭圆曲线定义在有限域F_p上)，0-1分布基本平衡，线性复杂度至少为周期的四分之一；(4)讨论了剩余类环Z_上的椭圆曲线的有理点的分布估计，并用于分析一类由剩余类环Z_上椭圆曲线构造的二元序列的伪随机性；(5)讨论椭圆曲线-幂生成器序列的相关性及椭圆曲线-二次生成器序列的一致分布；(6)讨论椭圆曲线-子集和序列的一致分布；(7)讨论椭圆曲线上的线性反馈移位寄存器序列的分布，线性复杂度等性质。

The probability model of Extensive Generalized Self-shrinking Generator is constructed. The output time sequences and the output sequences are analyzed: the output time sequences are proved as a homogeneous Markov chain, and the output sequences are independent and identically uniform distributed. The coincidence between the output sequences and some correlation sequences in this generator is given.

然后，建立了泛广义自缩减生成器的概率模型，分析了该生成器的输出时间序列及输出序列的性质，得到了生成器的输出时间序列是一个齐次马氏链，输出序列是独立同均匀分布的随机变量序列，还得到了输出序列与生成器中一些相关序列的符合率。

Tectonic subsidence play dominant role in their geometric shapes, basin fillings, sequence evolution and sediment distribution in the Wushi Sag. Outline of the sequences are in shape of box-wedge or sheet-wedge and boundaries of sequences are varied from bilateral fault to monoclinal fault overlap, so that the sequences show distinct semigrabens which overlay in different ways. Seven sequences were formed in different stage of tectonic evolution. The sequence of SQ1 formed in initial rift stage and deposited alluvial sequence. Sequences SQ2-SQ4 developed in intense rift stage and sediment lacustrine sequence. Sequences SQ5-SQ7 formed in late period of rift before thermal subsidence and deposit mere and delta sediment. The place adjacent to the synsedimentary fault is the subsidence center and depocenter; meanwhile, controlling fracture migrates in horizontal made subsidence and sedimentary center of the sag changed.

构造沉降是控制层序几何形态，充填叠置方式、演化及沉积体系分布的最重要因素：凹陷由多个半地堑在不同层序发育时期以不同方式叠置联结而成；受断层控制，层序外部形态有箱状-楔形、楔形-席状披覆型，边界终止方式有双断终止型、单断终止超覆型；不同构造演化阶段层序内部充填的沉积体系各具特征，初始断陷阶段的SQ1沉积冲积层序，强烈断陷阶段的SQ2-SQ4充填湖相层序，晚期断陷阶段SQ5-SQ7内部充填浅湖和河流三角洲沉积；同沉积断层陡坡带沉降迅速、可容纳空间快速增长，是凹陷的沉积和沉降中心，断陷期主控断裂活动时间和空间的变化导致了凹陷沉积和沉降中心的迁移。

There were some characteristic sequences flanking the genomic breakpoints of SYT, SSX1 and SSX2. These sequences included Alu sequences, Translin recognition sequences, topoisomerase Ⅱ recognition sites and palindromic sequences. These sequences are speculative to be associated with chromosomal translocation of synovial sarcoma.

在SYT，SSX1和SSX2基因组断裂点旁存在一些特征性序列，包括Alu序列、易位素识别序列、拓扑异构酶Ⅱ识别位点、回文序列等，可能与滑膜肉瘤染色体易位有关。

In order to extend the effect and security of image encryption algorithm.An image encryption algorithm is presented based on three-dimension chaotic system and bit-computation.The permutation sequences and binary sequences are generated using three-dimension chaotic system.Firstly,the image is pretreated using chaotic system and permutation transformation,then the pixel's gray value's bit sequences are permuted using the permutation sequences generated before,at last,the pixel's gray value's bit sequences are computed by using XOR operating and the binary sequences.

为了改进图像加密算法的安全性和效率，提出了一种基于三维混沌系统和位运算的数字图像加密算法，利用三维混沌序列的坐标分量分别产生置换序列和二值序列，在对待加密图像进行预处理的基础上，先应用混沌置换序列对预处理的结果图像进行基于灰度值位序列的置换操作，然后再应用产生的二值序列对结果图像的灰度值位序列进行位异或加密运算。

In a method for retrieving sequences having a minimum PAPR in an OFDM (orthogonal frequency division multiplexing) system, by using characteristics in which all sequences of the OFDM system are classified into cosets having the same PAPR, PAPRs of sequences in which early two elements are fixed as '0' are calculated. A sequence having a minimum PAPR is selected from among the calculated PAPRs, and sequences allocated to the coset in which the selected sequence is included are retrieved as sequences having the minimum PAPR.

在一种用于在OFDM通信系统中恢复具有最低PAPR的序列的方法中，通过利用在其中将OFDM系统的所有序列分成具有相同PAPR的同余类序列的特性，计算两个开始项被固定为"0"的序列的PAPR，在所计算的PAPR中选择具有最小PAPR的序列，并且恢复分配至在其中包含所选同余类序列的序列作为具有最小PAPR的序列。

In this paper, we focus on such aspect as mathematic expression in DNA and protein sequences, similarity analysis and phylogenetic tree structure. Mainly include:After summarization mathematical methods of DNA and protein sequences in detail, the paper presents a 2D graphical representation of DNA sequences based on dual nucleotide, and graphical representation of the distribution curve of sequences with nucleotide sequences of the classification.

论文在DNA和蛋白质序列的数学表示、相似性分析和进化树的构造等方面进行研究，主要工作包括：在对DNA和蛋白质序列的数学表示方法进行较为详细的综述后，提出了一种基于双核苷酸的DNA序列2D图形表示方法，利用核苷酸的分类给出了序列的分布曲线图形表示。

Mainly introduce the construction based on m-sequences over extension Galois field GF , and the constructions of optimal families of one-coincidence sequences based on m-sequences. In Chapter 5, we present a model for construction of optimal families of FH sequences based on GMW sequences.

第4章讨论基于m序列构造跳频序列族的各种模型，重点阐述我们提出的基于GF上的m序列构造最佳跳频序列族的模型和基于m序列构造一次重合序列族的几个模型。

The representation of sequences is very helpful for the research of their linear complexity,so this paper we first research trace representation of periodic sequences,and the trace representation of a New Generalized Cyclotomic Sequence of order two of length pq is given,then for 2~mp~n period binary sequences,where p is an odd prime and 2 is a primitive root modulo p~2,we present a relation-ship between the linear complexity and the minimum value k for which the k-error linear complexity is strictly less than the linear complexity and have the upper bound and lower bound of the value k, finally we discuss the k-error linear complexity of legendre sequences,also have the upper bound and lower bound of the value k,and discusses the situation where the linear complexity drop again for some Legendre sequences.

序列的表达形式对于其线性复杂度的研究是十分有帮助的，本文我们首先研究的是周期序列的迹表示，给出了2阶pq长度的扩展分圆序列的迹表示，然后讨论了周期为2~mp~n(m≥2)序列的线性复杂度与使得线性复杂度变小的最小的k值的关系，给出了k值的上界和下界，这里p为奇素数，2是模p~2的本原根，并通过例子讨论了其线性复杂度的稳定性，最后对Legendre序列k-错线性复杂度进行了分析，也给出了k值的上界和下界，并对某些Legendre序列讨论了线性复杂度再次下降的情况。

" I' d like to get some rough idea about music in the baroque ear, please."

请简要介绍一下巴罗克时期的音乐，好吗？

The results showed that the peak latency and pattern of SEPs elicited by electrical needling in LI-l1 and MP were similar. The amplitude of SEPs elicited by electrical needling in LI-l1 was higher than that of MP. There was no obvious SEPs generation when MM was electrical needling.

结果显示，电针刺激曲池穴和其邻近桡侧伸腕长肌运动点诱发性脑电波的波形和波峰时间是类似的，只是穴位的诱发性脑电波波幅较大，而电针刺激非穴位点并没有明显的诱发性脑电位。