|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
`. ]1 G* S7 a4 K7 E/ i$ @摘要:文章首先给出n级de Bruijin序列通过“编织法”所产生序列的周期,并证明其中所有2n长状态两两不同.之后,论证出平移等价意义下一条n级de Brujn序列仅能编织出两条序列.最后针对每一条序列,补全其缺失的四个2n长状态即可构造出2n 级de Bruijn序列.由于增添比特的方式有两种,因此由一条n级de Brujin序列可构造出四条2n级de Bruijn序列.8 |% q5 h- C! e. H: h% B/ m
: S0 [. v% D- Q5 M
关键词:序列密码;de Bruijn序列;编织法;平移等价1 v) `6 \! o8 t- m; s
% Z! S1 u8 }" `1 N0 v
序列密码因其高效、易于实现及成本低廉等特性在通信和密码领域有着广泛的应用.线性反馈移位寄存器(Linear Feedback Shift Register ,LFSR)序列因其良好的代数结构,其密码性质得到了人们持续的关注和清晰的刻画.
: w F2 Z$ y6 I, f. Z
5 m A4 |: @ z2 V2 o
0 E( R" m% \9 _5 f) g: C& |2 Q3 L, U; G0 ]! V. x! v3 }. T
$ L1 r' q" ^0 O5 i' Q" C% w+ n0 ^5 M
( B' W$ ~# }& n9 k" _3 [
|
|