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