【安全課件】第13講—序列密碼(編輯修改稿)
2025-03-31 03:03 本頁面
【文章內(nèi)容簡(jiǎn)介】 能達(dá)到最長(zhǎng)周期的序列 ， 即 m序列 。 （五）、實(shí)例 （畫出下列個(gè)移存器的邏輯框圖，寫出相應(yīng)的線性遞推式，并討論由它們所產(chǎn)生的序列） 不可約多項(xiàng)式 可約多項(xiàng)式 本原多項(xiàng)式 環(huán)式移存器 1)( 234 ????? xxxxxf )1)(1(1)( 334 ??????? xxxxxxf 1)( 4 ??? xxxf 1)( 4 ?? xxf答案： 該移存器產(chǎn)生三類周期相同 （ 全為 5） 的序列及一個(gè)全零序列 。 該移存器產(chǎn)生五類周期分別為 1的序列及一個(gè)全零序列 。 該移存器產(chǎn)生周期為 15的 m序列及一個(gè)全零序列 。 （六）、反饋多項(xiàng)式的含義 一個(gè) r級(jí)線性移存器的線性遞推式表示為： )(2211 rnacacaca rnrnnn ????? ??? ?引進(jìn)遲延算子 D： IDaDaDa ikkikk ??? ?? 01 ,遞推式可改寫為： 02210 ????? nrrnnn aDcaDcDacIac ?將上式中的 D用符號(hào) x代替，引入多項(xiàng)式： 1)( 111 ????? ?? xcxcxcxf rrrr ?從而有： )(,0)( rnaDf n ??那么對(duì)于序列 a， 0)( ?aDf即： 0)(2210 ????? nrr aDcDcDcc ?10 ?c 集合 1： ； 是以 為反饋多項(xiàng)式的移存器產(chǎn)生的所有可能序列的集合。 }0)(|{)( ?? aDfafG)(xf集合 2： ； 是所有能產(chǎn)生序列的多項(xiàng)式的集合 。 }0)(|)({)( ?? aDfxfaA對(duì)于該集合有以下性質(zhì)： （ 1）若 ，則 )()(),( aAxgxf ? )(),()()( gfaAxgxf ???（ 2）若 ，則
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1