分享到:

M序列反馈函数多项式表示的快速构造方法

M序列反馈函数的构造一直是序列密码理论的研究热点。基于由m序列构造M序列反馈函数的结构  (本文共7页) 阅读全文>>

《通信保密》1991年03期
通信保密

m元M序列反馈函数的一种升级算法

本文定义了n级到n-1级的m元de Bruijn-Good图之间的(m,1)-D同态,并利用这一同志的性质给出了m(≥2)元M...  (本文共5页) 阅读全文>>

《应用数学学报》1977年04期
应用数学学报

关于M序列反馈函数的构造方法

n级非奇异移位寄存器的反馈函数f(x_1,x_2,…,x_n), f(x_1,x_2,…,x_n)=x_1(+)f_0(x_2,…,x_n)的重...  (本文共12页) 阅读全文>>

郑州大学
郑州大学

取反法构造n级De Bruijn序列

二元n阶de Bruijn序列是具有2~n周期的序列,在一个周期中,任意的二元n长向量都出现且只出现一次。De Bruijn序列是一类非常重要的非线性反馈移位寄存器序列,在很多领域中都有重要应用。De Bruijn序列的构造是de Bruijn序列研究的一个重点研究问题,而利用贪婪算法来构造de Bruijn序列是一类重要的构造方法。论文总结了已有的基于贪婪算法的de Bruijn序列的构造方法,提出了推广的优先取反算法,并给出了生成de Bruijn序列的关于反馈函数和初始向量的一个充分条件。新的算法包含所有已知的基于贪婪算法的de Bruijn序列构造方法作为特例。对于不满足条件的反馈函数,我们修改了算法,使之可以用来生成de Bruijn序列。我们还考虑了一般情形,对于任意的反馈函数,我们提出了类似于并圈法的概念,通过确定某些特殊状态的后继,我们的算法仍然可以生成de Bruijn序列。本文的结果可以用来构造更多新的de ...  (本文共51页) 本文目录 | 阅读全文>>

战略支援部队信息工程大学
战略支援部队信息工程大学

NFSR圈结构和M序列构造研究

NFSR(非奇异反馈移位寄存器)是一类广泛应用于通信和密码算法中的寄存器。圈结构是用来刻画NFSR状态图的一种常用的表述方式,即该NFSR可以生成多少个圈以及每个圈的圈长是多少;NFSR的圈个数分布问题是指含有确定圈个数的非奇异反馈移位寄存器的计数问题。上个世纪八十年代,国内外学者解决了线性和特定非线性的NFSR圈结构,在圈个数分布问题上,目前仅能确定圈个数为1的NFSR的个数,对于其余NFSR的圈个数分布问题极少有研究结果。同时M序列是一类圈长达到最大的NFSR序列,因其伪随机性质良好和线性复杂度较高而被广泛应用于通信编码中。当前构造M序列的方法主要是“并圈”法和递归法,但是至今都没有较好的构造算法可以快速生成大量的M序列。针对NFSR圈结构和M序列构造研究中存在的问题,本文提出了M序列状态圈的概念,建立了一种以NFSR圈个数为核心的概念关系图,研究了确定圈个数的NFSR个数问题,解决了部分圈个数分布问题,同时给出了一类M序列...  (本文共70页) 本文目录 | 阅读全文>>

《应用数学学报》1986年02期
应用数学学报

M 序列反馈函数的构造方法Ⅰ

设 f(x_0,x_1,…,x_(n-1))=x_0+f_0(x_1,…,x_(n-1))是一 n 元非奇布尔函数,其中加法是模2加.假定二元域 F_2上的无穷序列 α=(a_0,a_1,a_2,…)...  (本文共10页) 阅读全文>>