数列部分和及广义位数码和的估计的几个结果.pdfVIP

数列部分和及广义位数码和的估计的几个结果 摘 要 众所周知，数论是公钥加密体制的重要基础，同样，它在伪随机数列、Hash 函数等方面也有重要应用。此外，在密码分析的研究中，不可避免地要处理计算 量的分析。本文所涉及的主要就是与伪随机数列和密码分析的研究有关联的内 容。 本文主要由两部分组成。 第一部分,是关于数列部分和子列。在对伪随机数列值分布的研究中，会遇 到一类部分和序列与其子列关系的问题。事实上，在许多应用问题中，也常遇到 此类问题。 这一部分给出了一个应用范围较广的与此有关的一个一般性定理， 并以推论的形式举例说明其在数论函数中的应用。 第二部分，是关于位数码和，主要是对广义位数码之和的研究。 关于整数 的位数码和的表示问题，国内外有许多人从事这方面的研究，比如 Cooper 的许 多文章。位数码和与概率论和编码理论有着密切联系。关于位数码的研究，除了 理论意义之外，也有很强的应用价值，例如，在对伪随机数的值分布进行研究的 时候，我们发现，对一类广义数码和的均值研究也是有意义的。这就是本部分所 涉及的内容。由于这种广义数码和的特殊性，我们首先给出几个定义，最后将分 别对 r=1，2 及任意正整数的情况进行讨论，它们构成了第二章和第三章的主要 内容。 最后总结全文并提出了值得进一步研究的问题。 关键词：渐进式；数列；阶；估计；数论函数；位数码；广义位数码 1 数列部分和及广义位数码和的估计的几个结果 Abstract It is well known that number theory is the important foundation of public key encryption and it is also applied in Pseudo-random Series, Hash function and so on. Besides, in the study of Cryptanalytic Methods, it is inevitable to deal with the analysis of calculation. This paper is mainly about the aspects which are related to the study of Pseudo-random Series and Cryptanalytic Methods. This paper is mainly made up of two parts. The first part is about the subsequence of partial sums. In the study of the distribution of Pseudo-random Series, we will meet a type of matters about the relation between Partial Sum Sequence and its subsequence. In fact, we always meet this type of matters in application matters. This part offers a widely used general theorem which is concerned with them, and we explain how to use it in Number theoretical functions by the way of deduction. The second part is about digital sums, which is mainly concerned with the study on the ge