|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
; H j/ r! w; N; \* N: ^6 ]* g0 c摘要:文章首先给出n级de Bruijin序列通过“编织法”所产生序列的周期,并证明其中所有2n长状态两两不同.之后,论证出平移等价意义下一条n级de Brujn序列仅能编织出两条序列.最后针对每一条序列,补全其缺失的四个2n长状态即可构造出2n 级de Bruijn序列.由于增添比特的方式有两种,因此由一条n级de Brujin序列可构造出四条2n级de Bruijn序列.
# c1 S3 g) i) s3 u2 @' k# R& {% K5 w! w
关键词:序列密码;de Bruijn序列;编织法;平移等价
, z1 v7 U! h2 d2 L3 Q* p6 V1 F8 i) W- l1 m) W0 V" m# P: x1 S" W% E1 Q& T
序列密码因其高效、易于实现及成本低廉等特性在通信和密码领域有着广泛的应用.线性反馈移位寄存器(Linear Feedback Shift Register ,LFSR)序列因其良好的代数结构,其密码性质得到了人们持续的关注和清晰的刻画.2 i0 Z7 q' H* n9 ]# R9 ]
& ^7 a) l: W7 [+ N7 l0 V
, a0 ?' T0 z$ I, N2 m
$ y8 ?3 G" X' S$ u3 k% K, O: |. W" K6 d7 e
. h( v0 h9 r, q) d9 @6 c; g, \
& ~/ Z* @. t8 ], ?, u+ n |
|