【安全課件】第17講--bm算法-文庫吧資料
2025-03-17 03:03本頁面
【正文】 1 = l2=0 知 f2(x)=1+x2+1 =1+x3, l3=3 第 1步 ，計算 d3： d3=1 NN lxf ),(11 BM算法流程 12 例 求產(chǎn)生周期為 7的 m序列一個周期： 0011101的最短線性移位寄存器 。 ② 當(dāng)有 m （ nm ??0 ），使：nmmm llll ???? ?? ?21。 然后 分 兩種情形 討論 ： ,1,)( )(0)()(1)(0 ???? nlnlnnn cxcxccxf nn?nn lnnlnnnnn acacacd ?? ???? )(1)(1)(0 ?10 （ⅰ） 若nd=0 ，則令： nnnn llxfxf ?? ?? 11 ),()(。 8 BM算法要點 用歸納法求出一系列線性移位寄存器： nnlxf ),( Nnlxf nn ,2,1,)(0 ????每一個 都是產(chǎn)生序列 a的前 n項的最短線性移位寄存器，在 的基礎(chǔ)上構(gòu)造相應(yīng)的 ，使得 是產(chǎn)生給定序列前 n+1項的最短移存器，則最后得到的 就是產(chǎn)生給定 N長二元序列 a的最短的線性移位寄存器。 給定一個 N長二元序列 a，求能產(chǎn)生 a并且 級數(shù)最小的線性移位寄存器，就是求 a的線性綜合解 。 反饋多項式 f(x)的次數(shù) ?l。 )2(1,1,2211 ??????? ??? Nllkacacaca lklkkk ??lxf ),( lxf ),(7 線性移位寄存器的綜合問題可表述為：給定一個 N長二元序列 a，如何求出產(chǎn)生這一序列的最小級數(shù)的線性移位寄存器，即最短的線性移存器？ 幾點說明： 規(guī)定： 0級線性移位寄存器是以 f(x)=1為反饋多項式的線性移位寄存器，且 n長 (n=1, 2, …, N)全零序列，僅由 0級線性移位寄存器產(chǎn)生。 如果序列中的元素滿足遞推關(guān)系： 則稱 產(chǎn)生二元序列 a。這個問題可通過 BM算法來解決。 （ 2）當(dāng)已知一個長為 N序列 a時，如何構(gòu)造一個級數(shù)盡可能小的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1