剩余类

In this paper, new classes of linear block codes over finite fields of the algebraicinteger ring of quadratic number fields Qd~(1/2 modulo irreducible elements with norm p or p~2 are presented. These codes can correct one error which takes from the cyclic subgroup of the multiplicative group of the finite fields. The results presented in this paper extend the corresponding results of previous papers.

在处理适用于二维信号的线性分组码时，我们考虑类数为1的有理数域二次扩域Qd~(1/2的代数整数环，利用范数为p或p~2的不可约元构造有限域，给出剩余类域的一组完全陪集代表元系，从而构造出一类有限域上的线性分组码，当错误取值于有限域乘法群的一个循环子群时，所得到的适用于二维信号的线性分组码可以纠单个错，推广了文[14-16]的结果。

Another part of our work begins with definition of multioutput generalized bent functions. We show their spectral characteristics and give equivalence definition using generalized first order Chrestenson cyclic spectrum. Also we calculate rate of accordance between multioutput generalized bent functions and multioutput m-valued affine functions. Then we define multioutput m-valued perfect nonlinear functions and show relationship between them and multioutput generalized bent functions. Finally we give two ways of constructions of multioutput generalized bent functions.

第三章中首先给出了剩余类环上的多输出广义Bent函数的定义，得到了多输出广义Bent函数的广义一阶Chrestenson谱特征，然后计算了多输出广义Bent函数与多输出m值仿射函数的符合率；接着定义了多输出m值完全非线性函数，讨论了多输出m值完全非线性函数与多输出广义Bent函数之间的关系；最后给出了两种构造多输出广义Bent函数的方法。

In this paper, by using the residue class ring of polynomial ring and the diagonalization of matrixa a fast algorithm for the inverse of r _circular matrices is derived.

本文从多项式环的剩余类环出发，利用相似矩阵的对角化，设计了r-循环矩阵求逆的快速算

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 difference between several versions of generalized bent function's definitions over finite fields is discussed.

结果表明在我们的定义下，一般有限域和剩余类环上的完全非线性函数和广义bent函数的研究是一致的。

Here consists of two parts: quadratic residue code over integer ring modulo 16 residue class ring—Z〓 and integer ring modulo 2〓 residue class ring—Z〓.

讨论的内容分为两大部分：整数环模16剩余类环－－Z〓与整数环模2〓剩余类环－－Z〓上的二次剩余码。

Residue class modulo m

模。。。m 剩余类

In this paper,the author give the spectra characterizations of nonsigular feedback polynomials and local permutation polynomial s over finite fields and residue class rings,and simplify existing results over prime fields,and provide a new proof method for the spectra characterization of correlation immune functions over finite fields and residue class rings.

本文给出了有限域和剩余类环上非线性反馈移存器的非奇异反馈多项式及局部置换多项式的谱刻划，简化了素域上的现有结果，并对有限域上和剩余类环上相关免疫函数的谱特征给出了一个新的证明方法。

In order to get suitable binary sequences for key streams, binary generalized cyclotomic sequences of order eight on the two-prime residue class ring were considered. By means of the polynomial theory over finite fields, minimal polynomials and linear complexity of these sequences were obtained.

为了从剩余类环上的二元广义割圆序列中寻求满足需要的密钥流序列，考虑了双素数积剩余类环Z上的一类二元广义8阶割圆序列，利用有限域理论，给出了该序列在不同情形下的极小多项式，进而得到了它的线性复杂度。

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)讨论椭圆曲线上的线性反馈移位寄存器序列的分布，线性复杂度等性质。

I didn't watch TV last night, because it .

昨晚我没有看电视，因为电视机坏了。

Since this year, in a lot of villages of Beijing, TV of elevator liquid crystal was removed.

今年以来，在北京的很多小区里，电梯液晶电视被撤了下来。