|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
8 w/ \2 P J8 p- [
摘要:文章首先给出n级de Bruijin序列通过“编织法”所产生序列的周期,并证明其中所有2n长状态两两不同.之后,论证出平移等价意义下一条n级de Brujn序列仅能编织出两条序列.最后针对每一条序列,补全其缺失的四个2n长状态即可构造出2n 级de Bruijn序列.由于增添比特的方式有两种,因此由一条n级de Brujin序列可构造出四条2n级de Bruijn序列.7 r: d; O5 A+ r8 V5 ^+ I
. i0 J" N/ [. E, [: O3 l" Z
关键词:序列密码;de Bruijn序列;编织法;平移等价
# Z% J9 a5 S/ v4 n$ G" _# ?& z# F& a i0 r1 f- `' B7 P
序列密码因其高效、易于实现及成本低廉等特性在通信和密码领域有着广泛的应用.线性反馈移位寄存器(Linear Feedback Shift Register ,LFSR)序列因其良好的代数结构,其密码性质得到了人们持续的关注和清晰的刻画.* q% K0 x, |# x! n% q
7 s* [8 W( y |! J! X
$ q& b# |, {$ S8 }
" o2 I+ F. j% b& u: d4 w9 l! X4 H7 h7 \+ L. L% }3 A+ k4 v( a" }
1 {9 r4 g6 N" z- B. [8 h
3 I: F. }+ K$ f3 G( R: N9 ?) z5 l4 R
|
|