|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
. l5 U4 t M z" |7 ]6 A摘要:文章首先给出n级de Bruijin序列通过“编织法”所产生序列的周期,并证明其中所有2n长状态两两不同.之后,论证出平移等价意义下一条n级de Brujn序列仅能编织出两条序列.最后针对每一条序列,补全其缺失的四个2n长状态即可构造出2n 级de Bruijn序列.由于增添比特的方式有两种,因此由一条n级de Brujin序列可构造出四条2n级de Bruijn序列.
0 D K; u$ x2 w) V0 @# ` S3 z# G2 O* m$ s+ s3 W; W" W* D( r4 l- o
关键词:序列密码;de Bruijn序列;编织法;平移等价
" I' t5 b3 p0 }
7 r- q6 s. J% M$ C4 F5 b 序列密码因其高效、易于实现及成本低廉等特性在通信和密码领域有着广泛的应用.线性反馈移位寄存器(Linear Feedback Shift Register ,LFSR)序列因其良好的代数结构,其密码性质得到了人们持续的关注和清晰的刻画." W' `/ d3 v J2 a: @* \
5 ?5 N, J/ g4 ~
4 m% X5 o/ |: ]) C* D5 |, j2 h- C% H* V
) y' X: U5 O; x. v5 W; A
+ q( e ?9 J4 f$ j1 ]( b
8 ?9 c4 K% q b: G* Z, L9 y1 p
|
|