论文部分内容阅读
随着计算机和通信网络的非常广泛应用,信息的安全越来越受到人们的重视。由于密码技术是保证信息安全性的关键技术,因此随着社会的进一步发展,密码技术将得到越来越广泛的应用。序列密码是密码技术中一个重要研究方向,而且一直作为外交场合和军事使用的主要密码技术之一,序列密码算法的安全强度完全决定于它所产生的伪随机序列的好坏。于是如何产生尽可能好的伪随机序列便成为序列密码的一个非常重要的问题。其中线性复杂度是伪随机序列的一个重要性质。从上个世纪中叶以来,人们研究最多的是在域上的伪随机性尽可能好的密钥序列。到了最近二十年,Galois环上的序列开始成为人们关注的热点。由于Galois环的结构比域的结构更复杂,因此Galois环上的序列不但数目更多,而且伪随机性更好,更难于攻击。人们研究Galois环上的序列的时间还很短,这方面还有许多问题没有搞清楚,在Galois环上的研究结果比较少。本文继续这方面的研究工作。本文在Galois环Z2上够造一类新的序列-- No序列S x|v ,并独立得到一系列的结果,如下所示: 2 ru ? 1的本原元。利用置换? ,构造Galois环Z2e上的No序列S x|v并且定义Galois环Z2e上的No序列族NNo: NNo = {S x|v : v∈R ’, x∈R}。定理1序列S x|v的最小正周期是2 ru ? 1。定理2序列族NNo中的序列的线性复杂度特别地当b≥e时,