本原σ-LFSR序列的迹表示及其应用

σ-LFSR是一基于字的LFSR模型,它的设计充分利用了现代CPU特点,可很好地应用于设计适合快速软件实现的序列密码算法中。而在实际应用中,本原σ-LFSR序列具有最核心的作用。该文分析了本原σ-LFSR序列的产生条件,利用其迭代关系式和有限域的迹函数,给出了它的具体表达式,从而得到本原σ-LFSR序列的迹表示;其次由本原σ-LFSR序列的迹表示,给出了一个σ-LFSR序列为本原的充要条件。它们为进一步研究本原σ-LFSR序列提供了新的工具。     

本原σ-LFSR序列的线性复杂度研究

线性复杂度是衡量密钥流序列安全性的重要参数。该文考察了有限域上n级本原σ-LFSR序列的线性复杂度性质。首先得到了它的上下界并证明了界是紧致的,然后利用序列的根表示给出了计算本原σ-LFSR序列线性复杂度的方法。     

基于距离向量的本原σ-LFSR序列研究

距离向量是本原σ-LFSR序列的重要参数,但目前关于距离向量的研究还很少。该文基于距离向量,首先证明了m=2时采样猜想是正确的,然后对本原σ-LFSR的采样性质进行了研究,最后给出了Z本原σ-LFSR序列和本原σ-LFSR序列新的构造方法。     

本原σ-LFSR序列距离向量的计算

证明了本原σ-线性反馈移位寄存器(σ-LFSR)序列距离向量的计算与有限域上离散对数的计算等价,同时给出一个本原σ-LFSR序列距离向量的计算方法。还给出一类特殊本原σ-LFSR序列距离向量的计算方法,该方法将有限域上离散对数的计算转化到其子域上离散对数的计算,复杂度显著降低。     

σ-LFSR序列极小多项式性质研究

σ-线性反馈移位寄存器(σ-LFSR)是基于字设计的,在安全性和效率上达到较好折衷的一种反馈移位寄存器.σ-LFSR输出序列的特征多项式为有限域上的矩阵多项式.该文利用有限域上矩阵多项式环的代数结构,给出了σ-LFSR输出序列极小多项式唯一的充分必要条件.     

σ-LFSR序列极小多项式性质研究

σ-线性反馈移位寄存器(σ-LFSR)是基于字设计的,在安全性和效率上达到较好折衷的一种反馈移位寄存器。σ-LFSR输出序列的特征多项式为有限域上的矩阵多项式。该文利用有限域上矩阵多项式环的代数结构,给出了σ-LFSR输出序列极小多项式唯一的充分必要条件。     

关于Legendre序列迹表示的注记

当素数p=3或-3(mod 8)时,Kim等利用有限域GF(2n)中两个不同的本原元刻画了周期为p的Leg-endre序列的迹表示.本文通过分割有限域的乘法群GF(p)*关于元素4生成的子群的陪集,利用从GF(2n)到子域GF(4)的迹函数,提出Legendre序列的一种新的迹表示形式.该结论仅用GF(2n)中的一个本...     

Bent序列簇的迹表示

Bent序列簇主要通过线性满射和Bent函数来生成，但是长期以来，对其构造中使用的线性满射一直没有给出一个清晰的表达式。基于这一点，首先分析线性满射所满足的条件，再根据有限域的理论和m-序列的分布性质，给出它的具体表达式，从而得到Bent序列簇的迹表示；其次由Bent序列簇的迹表示和一类Bent函数构造了一类可快速生成的Bent序列簇。     

基于费马商的r元序列的迹表示

基于费马商构造的伪随机序列均具有良好的密码学性质,本文根据有限域上迹函数理论及陪集理论,通过确定基于费马商构造的r元序列的离散傅里叶变换,研究得到该序列的迹函数表示.所给出的迹函数表示不仅对序列的工程实现有重要意义,而且对分析序列的其他伪随机性质提供了新的工具和方法.     

本原deBruijn序列的几个性质

本文讨论了二元本原M序列,证明了二元互反本原M序列具有相等的自相关函数和相等的线性复杂度,并给出了二元互反本原M序列的结构。