|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
% c+ X$ z1 M' v0 a' b' A
摘要:文章首先给出n级de Bruijin序列通过“编织法”所产生序列的周期,并证明其中所有2n长状态两两不同.之后,论证出平移等价意义下一条n级de Brujn序列仅能编织出两条序列.最后针对每一条序列,补全其缺失的四个2n长状态即可构造出2n 级de Bruijn序列.由于增添比特的方式有两种,因此由一条n级de Brujin序列可构造出四条2n级de Bruijn序列.
3 x, G$ g) b6 [0 H0 w) @5 m% p* D9 u3 @. Z; v( ~
关键词:序列密码;de Bruijn序列;编织法;平移等价
`& _3 n- s! C, X) M6 {% F
) n! s$ H) C! I u8 Q 序列密码因其高效、易于实现及成本低廉等特性在通信和密码领域有着广泛的应用.线性反馈移位寄存器(Linear Feedback Shift Register ,LFSR)序列因其良好的代数结构,其密码性质得到了人们持续的关注和清晰的刻画.7 H- R$ d" a+ l: |
! l' }' P; ?' R8 [" D
! Q. ^; v. O: ]4 D7 Y4 `. _1 Z$ R* m4 Z
( `6 j* @$ F8 j* t9 }
/ G2 g$ m( m, H2 I
/ b; [( d+ a( Y, N |
|