【安全課件】第17講--bm算法(編輯修改稿)
2025-03-31 03:03 本頁面
【文章內容簡介】 f 11 ),( ?? nn lxf9 BM算法 取初始值： 0,1)( 00 ?? lxf 設 均已求得，且 )( Nn ?? nn lxflxflxf ),(,),(,),( 1100 ?nlll ??? ?10 nn lxf ),(任意給定一個 N長序列 ，按 n歸納 定義 1,2,1,0 ?? Nn ? ),( ?? Naaaa ?記： 再計算： 稱 dn為第 n步差值 。 然后 分 兩種情形 討論 ： ,1,)( )(0)()(1)(0 ???? nlnlnnn cxcxccxf nn?nn lnnlnnnnn acacacd ?? ???? )(1)(1)(0 ?10 （ⅰ） 若nd=0 ，則令： nnnn llxfxf ?? ?? 11 ),()(。 （ⅱ） 若nd=1 ，則需區(qū)分以下兩種情形： ① 當：010 ???? nlll ?時， ?。?,1)( 111 ???? ??? nlxxf nnn。 ② 當有 m （ nm ??0 ），使：nmmm llll ???? ?? ?21。 便置 ：}1,m a x {),()()( 11 nnnmmnnn lnllxfxxfxf ????? ??? 最后得到的 便是產生序列 a的最短線性移位寄存器。 NN lxf ),(11 BM算法流程 12 例 求產生周期為 7的 m序列一個周期： 0011101的最短線性移位寄存器 。 實例 解：設 ，首先取初值 f0(x)=1, l0=0 ，則由 a0=0得 d0=1?a0=0從而 f1(x)=1, l1=0 ；同理由 a1=0得d1=1?a1=0從而 f2(x)=1, l2=0 。 00 1110 16543210 ?aaaaaaa由 a2=1得 d2=1?a2=1，從而根據(jù) l0= l1 = l2=0 知 f2(x)=1+x2+1 =1+x3, l3=3 第 1步 ，計算 d3： d3=1
教學課件相關推薦
鄂ICP備17016276號-1