密碼學(xué)概論第2講流密碼

1、2022-7-512.1 流密碼的基本概念流密碼的基本概念2.2 線性反饋移位寄存器線性反饋移位寄存器2.3 線性移位寄存器的一元多項(xiàng)式表示線性移位寄存器的一元多項(xiàng)式表示2.4 m序列的偽隨機(jī)性序列的偽隨機(jī)性2.5 m序列密碼的破譯序列密碼的破譯2.6 非線性序列非線性序列 第2章 流密碼2022-7-522.1 流密碼的基本概念流密碼的基本思想流密碼的基本思想y=y0y1y2=Ez0(x0)Ez1(x1)Ez2(x2)。密鑰流密鑰流z=z0z1，明文串明文串x=x0 x1x2：2022-7-53E E的選取的選取n二元加法流密碼二元加法流密碼nE可表示為可表示為yi=zi xi。 2022-

2、7-54流加密舉例流加密舉例0110011111110010110101111001110100100001010110011111110010110101111001110100100001010110011111110100100010110101111011010111110100100001100111112022-7-552.1.3 密鑰流產(chǎn)生器狀態(tài)轉(zhuǎn)移函數(shù)狀態(tài)轉(zhuǎn)移函數(shù):ii+1輸出函數(shù)輸出函數(shù):izi，目前最為流行和實(shí)用的密鑰流產(chǎn)生器是線性反饋移位寄存器。目前最為流行和實(shí)用的密鑰流產(chǎn)生器是線性反饋移位寄存器。密鑰流由密鑰流發(fā)生器密鑰流由密鑰流發(fā)生器f產(chǎn)生：產(chǎn)生：zi=f(k,i)，

3、i是加密器中的記憶元件（是加密器中的記憶元件（存儲(chǔ)器存儲(chǔ)器）在時(shí)刻）在時(shí)刻i的狀態(tài)，的狀態(tài)，f是由密鑰是由密鑰k和和i產(chǎn)生的函數(shù)。產(chǎn)生的函數(shù)。2022-7-562.2線性反饋移位寄存器線性反饋移位寄存器2022-7-57反饋移位寄存器狀態(tài)：狀態(tài)：每一時(shí)刻的狀態(tài)對(duì)應(yīng)于每一時(shí)刻的狀態(tài)對(duì)應(yīng)于GF(2)上的一個(gè)上的一個(gè)n維向量維向量(a1,a2,an) ，ai是第是第i級(jí)存儲(chǔ)器的內(nèi)容。共有級(jí)存儲(chǔ)器的內(nèi)容。共有2n種可能的狀態(tài)。種可能的狀態(tài)。工作原理：工作原理：當(dāng)?shù)诋?dāng)?shù)趇個(gè)移位時(shí)鐘脈沖到來時(shí)，根據(jù)寄存器此時(shí)的狀態(tài)計(jì)算個(gè)移位時(shí)鐘脈沖到來時(shí)，根據(jù)寄存器此時(shí)的狀態(tài)計(jì)算f(a1,a2,an)，作為作為an+1,

4、每一級(jí)存儲(chǔ)器每一級(jí)存儲(chǔ)器ai都將其內(nèi)容向下一級(jí)都將其內(nèi)容向下一級(jí)ai-1傳遞，傳遞，（計(jì)算、移位、反饋、輸出（計(jì)算、移位、反饋、輸出 ）反饋函數(shù)反饋函數(shù)f(a1,a2,an)：n元布爾函數(shù)，即元布爾函數(shù)，即n個(gè)變?cè)獋€(gè)變?cè)猘1,a2,an可以獨(dú)立地取可以獨(dú)立地取0和和1這兩個(gè)可能的值，函數(shù)中的運(yùn)算有邏輯與、這兩個(gè)可能的值，函數(shù)中的運(yùn)算有邏輯與、邏輯或、邏輯補(bǔ)等運(yùn)算。邏輯或、邏輯補(bǔ)等運(yùn)算。2022-7-58線性反饋移位寄存器線性反饋移位寄存器LFSR線性反饋移位寄存器線性反饋移位寄存器LFSR（linear feedback shift register）:反饋函數(shù)反饋函數(shù)f(a1,a2,an)是

5、線性函數(shù)是線性函數(shù). f(a1,a2,an)=cna1cn-1a2c1an其中常數(shù)其中常數(shù)ci=0或或1，是模是模2加法。加法。ci=0或或1可用開關(guān)的斷開和閉合來實(shí)現(xiàn)，可用開關(guān)的斷開和閉合來實(shí)現(xiàn)，GF(2)上的上的n級(jí)線性反饋移位寄存器級(jí)線性反饋移位寄存器輸出序列輸出序列an+1線性反饋移位寄存器線性反饋移位寄存器實(shí)現(xiàn)簡(jiǎn)單、速度快、實(shí)現(xiàn)簡(jiǎn)單、速度快、理論成熟理論成熟, 是構(gòu)造密是構(gòu)造密鑰流生成器的最重要鑰流生成器的最重要的部件。的部件。例下圖是一個(gè)例下圖是一個(gè)5級(jí)線性反饋移位寄存器，其初始狀態(tài)為級(jí)線性反饋移位寄存器，其初始狀態(tài)為（a5，a4，a3， a2， a1 ）=(1,1, 0,0,1)

6、輸出序列為滿足遞推關(guān)系輸出序列為滿足遞推關(guān)系ak+5=ak+3+ ak1001101001000010101110110001111100110(a5,a4,a3,a2,a1)輸出0 1 0 1 111 1 0 0 110 0 1 0 110 1 1 0 001 0 0 1 001 0 1 1 000 1 0 0 11反饋函數(shù)反饋函數(shù)f(a1,a2,a3,a4,a5)=a4 + a1周期31LFSR反饋函數(shù)反饋函數(shù)f(a1,a2,a3,a4,a5)=C2a4+ C5a1 定義定義LFSR特征多項(xiàng)式（連接多項(xiàng)式）特征多項(xiàng)式（連接多項(xiàng)式）P(x)=1+x2x5C5=1C2=12022-7-5112

7、.3線性移位寄存器的特征多項(xiàng)式與序列周線性移位寄存器的特征多項(xiàng)式與序列周期期n級(jí)線性移位寄存器的輸出序列滿足級(jí)線性移位寄存器的輸出序列滿足遞推關(guān)系遞推關(guān)系an+k=c1an+k-1 c2an+k-2 cnak 用用一個(gè)一元高次多項(xiàng)式表示一個(gè)一元高次多項(xiàng)式表示P(x)=1+c1x+cn-1xn-1cnxn稱這個(gè)多項(xiàng)式為稱這個(gè)多項(xiàng)式為L(zhǎng)FSR的的特征多項(xiàng)式特征多項(xiàng)式（連接多連接多項(xiàng)式項(xiàng)式）2022-7-512序列周期序列周期n序列周期序列周期 使對(duì)所有使對(duì)所有k，ak+r=ak 成立的的最小整數(shù)成立的的最小整數(shù)rn多項(xiàng)式的周期多項(xiàng)式的周期使使f(x)除盡除盡xp-1的最小整數(shù)的最小整數(shù)p的取值。的

8、取值。n序列的周期序列的周期r與特征多項(xiàng)式的周期與特征多項(xiàng)式的周期p密切相關(guān)。密切相關(guān)。(r/p)n特征特征多項(xiàng)式是多項(xiàng)式是n次既約多項(xiàng)式周期為次既約多項(xiàng)式周期為p ，則生成序列的，則生成序列的周期為周期為p。n輸出序列最大周期為輸出序列最大周期為2n-1。n不可約多項(xiàng)式最大周期達(dá)到不可約多項(xiàng)式最大周期達(dá)到2n-1。序列為序列為m序列序列的充要條件特征多項(xiàng)式為的充要條件特征多項(xiàng)式為本原多項(xiàng)式。本原多項(xiàng)式。本原多項(xiàng)式本原多項(xiàng)式m序列序列a3a2a1+a3a2a1+a3a2a1+a3a2a1特征多項(xiàng)式特征多項(xiàng)式 x3+x+1多項(xiàng)式多項(xiàng)式周期周期 7輸出序列輸出序列 ak+3=ak+ak+21 0

9、1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 0 序列序列周期周期 7x3+x2+1 7ak+3=ak+ak+11 0 1 1 1 0 0 1 0 1 1 7特征多項(xiàng)式特征多項(xiàng)式 x3+x2+x+1多項(xiàng)式多項(xiàng)式周期周期 4輸出序列輸出序列 ak+3=ak+ak+1+ak+21 0 1 0 1 0 1 0 序列周期序列周期 2x3+13ak+3=ak 1 0 1 1 0 1 3初始初始1012022-7-515m序列的偽隨機(jī)性隨機(jī)性隨機(jī)性:如果密鑰流是周期的，要完全做到隨機(jī)性是困難的。如果密鑰流是周期的，要完全做到隨機(jī)性是困難的。游程游程:設(shè)設(shè)ai=(a1a2a3)

10、為為0、1序列，例如序列，例如00110111，其前兩個(gè)數(shù)字是其前兩個(gè)數(shù)字是00，稱為，稱為0的的2游程；接著是游程；接著是11，是，是1的的2游游程；再下來是程；再下來是0的的1游程和游程和1的的3游程。游程。自相關(guān)函數(shù)自相關(guān)函數(shù):R()=(1/T)k=1T (-1)ak(-1)ak+, 序列向后平序列向后平移移位，位，0T-1定義中的和式表示序列定義中的和式表示序列ai與與ai+在一在一個(gè)周期內(nèi)對(duì)應(yīng)位相同的位數(shù)與對(duì)應(yīng)位不同的位數(shù)之差。當(dāng)個(gè)周期內(nèi)對(duì)應(yīng)位相同的位數(shù)與對(duì)應(yīng)位不同的位數(shù)之差。當(dāng)=0時(shí)，時(shí)，R()=1；當(dāng)當(dāng)0時(shí)，稱時(shí)，稱R()為異相自相關(guān)函數(shù)。為異相自相關(guān)函數(shù)。1 0 1 0 0 1

11、 1 1 0 1 0R(1)=R(2)=.=-1/72022-7-516在序列一個(gè)周期內(nèi)，在序列一個(gè)周期內(nèi)，0與與1出現(xiàn)出現(xiàn)個(gè)數(shù)相差至多為個(gè)數(shù)相差至多為1 1; （0和和1出現(xiàn)概率基本相同）出現(xiàn)概率基本相同）長(zhǎng)為長(zhǎng)為l l的的游程游程占占1/21/2l l，在等長(zhǎng)的游程中，在等長(zhǎng)的游程中，“0 0”游游程程和和“1 1”游程游程個(gè)數(shù)相等或至多差一個(gè)。個(gè)數(shù)相等或至多差一個(gè)。（0 0和和1 1在各位置上出現(xiàn)概率基本相同）在各位置上出現(xiàn)概率基本相同）異相自相關(guān)函數(shù)是常數(shù)異相自相關(guān)函數(shù)是常數(shù), ,與白噪聲的自相關(guān)函數(shù)與白噪聲的自相關(guān)函數(shù)( ( 函數(shù)函數(shù)) )相近相近（序列平移不能提供更多信息）（序列平

12、移不能提供更多信息）PNPN序列可用于通信中同步序列、碼分多址序列可用于通信中同步序列、碼分多址( (CDMA)CDMA)、導(dǎo)航中多基站碼、雷達(dá)測(cè)距碼等。導(dǎo)航中多基站碼、雷達(dá)測(cè)距碼等。PNPN序列雖與序列雖與白噪白噪聲序列相似聲序列相似，但遠(yuǎn)還不能滿足密碼體制要求。，但遠(yuǎn)還不能滿足密碼體制要求。Golomb隨機(jī)性假設(shè)隨機(jī)性假設(shè)PN序列序列m序列滿足序列滿足Golomb的三的三條偽隨機(jī)假設(shè)條偽隨機(jī)假設(shè)。 1 0 1 02022-7-517滿足密碼體制的另外三個(gè)條件滿足密碼體制的另外三個(gè)條件周期周期p p要足夠大，如大于要足夠大，如大于10105050；序列序列 a ai i 產(chǎn)生易于高速生成；產(chǎn)

13、生易于高速生成；當(dāng)序列當(dāng)序列 a ai i 的任何部分暴露時(shí)，要分析整個(gè)的任何部分暴露時(shí)，要分析整個(gè)序列，在計(jì)算上是不可行的序列，在計(jì)算上是不可行的 條件條件決定了密碼的強(qiáng)度，是流密碼理論的核心。它包決定了密碼的強(qiáng)度，是流密碼理論的核心。它包含了流密碼要研究的許多主要問題，如線性復(fù)雜度、含了流密碼要研究的許多主要問題，如線性復(fù)雜度、相關(guān)免疫性、不可預(yù)測(cè)性等等相關(guān)免疫性、不可預(yù)測(cè)性等等。2022-7-5182.4 m序列的偽隨機(jī)性序列的偽隨機(jī)性m序列否滿足密碼要求？序列否滿足密碼要求？nn級(jí)級(jí)m序列的周期為序列的周期為2n1，n大，周期指數(shù)地加大，大，周期指數(shù)地加大，例如例如n=166時(shí)，時(shí)，p

14、=1050(9.353610465 1049)。n只要知道只要知道n次本原多項(xiàng)式，次本原多項(xiàng)式，m序列極易生成。序列極易生成。m序列極不安全，只要泄露序列極不安全，只要泄露連續(xù)數(shù)字，就可完連續(xù)數(shù)字，就可完全確定出反饋多項(xiàng)式系數(shù)。全確定出反饋多項(xiàng)式系數(shù)。定理定理 m序列滿足序列滿足Golomb的三條偽隨機(jī)假設(shè)的三條偽隨機(jī)假設(shè)。2022-7-519122311221112111nnnnnnnnnnnnaaaaaaaaacccaaacccX111122nnnnncccaaaX由于X可逆序列遞推關(guān)系序列遞推關(guān)系:限制了其在密碼學(xué)中的應(yīng)用限制了其在密碼學(xué)中的應(yīng)用2.5 m序列密碼破譯序列密碼破譯n級(jí)級(jí)L

15、FSR2022-7-520122311221112111nnnnnnnnnnnnaaaaaaaaacccaaacccX12nXSSS111122nnnnncccaaaX1122h nh nh nnhac ac ac a 若X可逆序列遞推關(guān)系序列遞推關(guān)系:令令限制了其在密碼學(xué)中的應(yīng)用限制了其在密碼學(xué)中的應(yīng)用因?yàn)橐驗(yàn)閄是由是由S1,S2,Sn作為列向量，要證作為列向量，要證X可逆，可逆，只要證明這只要證明這n個(gè)向量線性無關(guān)。個(gè)向量線性無關(guān)。設(shè)設(shè)m是使是使S1,S2,Sm線性相關(guān)的最小整數(shù)，即線性相關(guān)的最小整數(shù)，即存在不全為存在不全為0的系數(shù)的系數(shù)l1,l2,lm，其中不妨設(shè)其中不妨設(shè)l1=1，使得

16、使得213210mmmmSl Sl Sl S11122111mmmmmjmjjSl SlSl SlS證明證明X是可逆的是可逆的設(shè)序列設(shè)序列ai滿足線性遞推關(guān)系：滿足線性遞推關(guān)系：12112110 1 000 0 10hhhhnnnh nh naaaaccccaa Sh+1=MSh122111221112211imimimmiimimmmmimiimSlSlSlSMlSMlSMlSlSlSlMSMS密鑰流的級(jí)數(shù)密鑰流的級(jí)數(shù)m-1=n 故故m=n+1S1,S2,Sn線性無關(guān)，由此構(gòu)成的線性無關(guān)，由此構(gòu)成的X可逆可逆攻擊實(shí)例：攻擊實(shí)例：設(shè)敵手得到密文串設(shè)敵手得到密文串101101011110010和

17、相應(yīng)的明文和相應(yīng)的明文串串011001111111001，因此可計(jì)算出相應(yīng)的密鑰流，因此可計(jì)算出相應(yīng)的密鑰流為為110100100001011。進(jìn)一步假定敵手還知道密鑰。進(jìn)一步假定敵手還知道密鑰流是使用流是使用5級(jí)線性反饋移位寄存器產(chǎn)生的，那么敵手可級(jí)線性反饋移位寄存器產(chǎn)生的，那么敵手可用密鑰流的前用密鑰流的前個(gè)比特建立如下方程個(gè)比特建立如下方程543211 1 0 1 01 0 1 0 00 1 0 0 00 1 0 0 11 0 0 1 00 0 1 0 0ccccc123452345667891054321345674567856789aaaaaaaaaaaaaaacccccaaaaaa

18、aaaaaaaaa11 1 0 1 00 1 0 0 11 0 1 0 01 0 0 1 00 1 0 0 10 0 0 0 11 0 0 1 00 1 0 1 10 0 1 0 01 0 1 1 0已知明文攻擊已知明文攻擊543210 1 0 0 11 0 0 1 00 1 0 0 00 0 0 0 10 1 0 1 11 0 1 1 0ccccc543211 0 0 1 0ccccc33255kkkkkaaacaca2022-7-525n非線性移位寄存器序列nf(a1,a2,a3)=a1a2+a3n輸出序列10111011.，周期為4.n對(duì)線性移位寄存器序列進(jìn)行非線性組合n非線性移位寄存器

19、研究困難，n對(duì)線性移位寄存器研究充分。2.6 非線性序列2022-7-526密鑰流生成器密鑰流生成器驅(qū)動(dòng)子系統(tǒng)驅(qū)動(dòng)子系統(tǒng)p一個(gè)或多個(gè)一個(gè)或多個(gè)LFSR來實(shí)現(xiàn)來實(shí)現(xiàn)非線性組合子系統(tǒng)非線性組合子系統(tǒng)p用非線性組合函數(shù)用非線性組合函數(shù)F來實(shí)現(xiàn)來實(shí)現(xiàn)生成序列評(píng)價(jià)生成序列評(píng)價(jià)周期極大化周期極大化線性復(fù)雜度線性復(fù)雜度p最短最短LFSR級(jí)數(shù)級(jí)數(shù)極小特征多項(xiàng)式：最短極小特征多項(xiàng)式：最短LFSR的特征多項(xiàng)式的特征多項(xiàng)式非線性組合2022-7-5272.6.2 J-K觸發(fā)器111kkkkkkkkkcabcaabca001110122211012111cacabaacababaaa令令c-1=0驅(qū)動(dòng)序列驅(qū)動(dòng)序列ak

20、和和bk分別為分別為m級(jí)和級(jí)和n級(jí)級(jí)m序列序列m、n互素互素a0+b0=1Ck周期周期p = (2m-1)(2n-1) 2022-7-528例例 令令m=2,n=3，兩個(gè)驅(qū)動(dòng)兩個(gè)驅(qū)動(dòng)m序列分別為序列分別為ak=0,1,1,0,1,1和和bk=1,0,0,1,0,1,1,輸出序列輸出序列ck111kkkkkkkkkcabcaabca其周期為其周期為(22-1)(23-1)=21。0,1,1,0,1,0,0,1,1,1,0,1,0,1,0,0,1,0,0,1,0,11,0,1kkkkkaccbc如果知道如果知道ck中相鄰位的值中相鄰位的值ck-1和和ck，就可以推就可以推斷出斷出ak和和bk中的一

21、個(gè)，通過密碼分析的方法得到中的一個(gè)，通過密碼分析的方法得到序列序列ak和和bk。為了克服上述缺點(diǎn)，為了克服上述缺點(diǎn)，Pless提出了由多個(gè)提出了由多個(gè)J-K觸發(fā)觸發(fā)器序列驅(qū)動(dòng)的多路復(fù)合序列方案器序列驅(qū)動(dòng)的多路復(fù)合序列方案2022-7-5292.6.3 Pless生成器2022-7-5302.6.4 鐘控序列生成器鐘控序列最基本的模型是用一個(gè)鐘控序列最基本的模型是用一個(gè)LFSR控制另外一個(gè)控制另外一個(gè)LFSR的移位時(shí)鐘脈沖的移位時(shí)鐘脈沖.易于由硬件實(shí)現(xiàn)。易于由硬件實(shí)現(xiàn)。當(dāng)當(dāng)LFSR1輸出輸出1時(shí)，移位時(shí)鐘脈沖通過與門使時(shí)，移位時(shí)鐘脈沖通過與門使LFSR2進(jìn)行一次移位。進(jìn)行一次移位。當(dāng)當(dāng)LFSR1

22、輸出輸出0時(shí)，移位時(shí)鐘脈沖無法通過與門影響時(shí)，移位時(shí)鐘脈沖無法通過與門影響LFSR2,LFSR2狀態(tài)不改變。狀態(tài)不改變。2022-7-531前提：前提：LFSR1和和LFSR2輸出序列分別是輸出序列分別是ak和和bk 對(duì)應(yīng)極小特征多項(xiàng)式分別為對(duì)應(yīng)極小特征多項(xiàng)式分別為GF(2)上的上的m和和n次本原多項(xiàng)式次本原多項(xiàng)式f1(x)和和f2(x)，且且m|n結(jié)論：序列結(jié)論：序列ck周期周期p=(2m-1)(2n-1) 線性復(fù)雜度為線性復(fù)雜度為n(2m-1) 極小特征多項(xiàng)式為極小特征多項(xiàng)式為212mfx相關(guān)結(jié)論相關(guān)結(jié)論例設(shè)例設(shè)LFSR1為為3級(jí)級(jí)m序列生成器，其特征多項(xiàng)式為序列生成器，其特征多項(xiàng)式為f1

23、(x)=1+x+x3。設(shè)初態(tài)為設(shè)初態(tài)為(1,1,1)，輸出序列為輸出序列為ak=1,1,1,0,1,0,0,。又設(shè)又設(shè)LFSR2為為3級(jí)級(jí)m序列生成器，其特征多項(xiàng)式為序列生成器，其特征多項(xiàng)式為f2(x)=1+x2+x3且初態(tài)為且初態(tài)為(1,1,1)則則bk=1,1,1,0,0,1,0，。LFSR2狀態(tài)向量為狀態(tài)向量為k，則變化為則變化為:012334445600111234455560112220122333456600ck的周期為的周期為(23-1)2=49ak+3=ak+ak+2bk+3=bk+bk+1ck=1,1,1,0,0,0,0,0, 1,0,1,1,1,1,1, 1,0,0,0,1

24、,1,1, 0,1,1,1,1,1,1, 0,0,1,1,0,0,0,.序號(hào)序號(hào)狀態(tài)狀態(tài)輸出輸出011111011120011310003100040100401004010001233444ck=1,1,1,0,0,0,0,0,bk+3bk+1bkckbk=1,1,1,0,0,1,0，。2022-7-534ck的周期（的周期（23-1）* （23-1）=49極小特征多項(xiàng)式為極小特征多項(xiàng)式為1+x14+x21線性復(fù)雜度為線性復(fù)雜度為3（23-1）=21線性等價(jià)生成器如下圖線性等價(jià)生成器如下圖212mfxf2(x)=1+x2+x3周期周期p=(2m-1)(2n-1) 線性復(fù)雜度為線性復(fù)雜度為n(

25、2m-1)極小特征多項(xiàng)式極小特征多項(xiàng)式2022-7-535有限狀態(tài)自動(dòng)機(jī)有限狀態(tài)自動(dòng)機(jī)具有離散輸入和輸出的一種數(shù)學(xué)模型具有離散輸入和輸出的一種數(shù)學(xué)模型由由3部分組成：部分組成： 有限狀態(tài)集有限狀態(tài)集S=si|i=1,2,l。 有限輸入字符集有限輸入字符集A1=A(1)j|j=1,2,m和和有限輸出字符集有限輸出字符集A2=A(2)k|k=1,2,n。 輸出函數(shù)輸出函數(shù)A(2)k=f1(si,A(1)j)，轉(zhuǎn)移函數(shù)轉(zhuǎn)移函數(shù)sh=f2(si,A(1)j)即在狀態(tài)為即在狀態(tài)為si，輸入為輸入為A(1)j時(shí)，時(shí)，輸出為輸出為A(2)k，而狀態(tài)轉(zhuǎn)移為而狀態(tài)轉(zhuǎn)移為sh。2022-7-536例例S=s1,s

26、2,s3，A1=A(1)1,A(1)2,A(1)3，A2=A(2)1,A(2)2,A(2)3，轉(zhuǎn)移函數(shù)由表轉(zhuǎn)移函數(shù)由表2.1給出。給出。輸入序列為輸入序列為A(1)1A(1)2A(1)1A(1)3A(1)3A(1)1，初始狀態(tài)為初始狀態(tài)為s1，則得到狀態(tài)序列則得到狀態(tài)序列s1s2s2s3s2s1s2輸出字符序列輸出字符序列A(2)1A(2)1A(2)2A(2)1A(2)3A(2)12022-7-537同步流密碼的同步流密碼的密鑰流產(chǎn)生器密鑰流產(chǎn)生器可看成一個(gè)可看成一個(gè)有限狀態(tài)自動(dòng)機(jī)有限狀態(tài)自動(dòng)機(jī)。由一個(gè)輸出符號(hào)集由一個(gè)輸出符號(hào)集Z、一個(gè)狀態(tài)集一個(gè)狀態(tài)集、兩、兩個(gè)函數(shù)個(gè)函數(shù)和和以及一個(gè)初始狀態(tài)以

27、及一個(gè)初始狀態(tài)0組成。組成。2022-7-538n藍(lán)牙是一種用于替代某些電子設(shè)備上使用電纜或連線的藍(lán)牙是一種用于替代某些電子設(shè)備上使用電纜或連線的短距離無線連接技術(shù)。短距離無線連接技術(shù)。n具有同樣藍(lán)牙接口的設(shè)備連接可以實(shí)現(xiàn)無線連接，有效具有同樣藍(lán)牙接口的設(shè)備連接可以實(shí)現(xiàn)無線連接，有效連接距離達(dá)連接距離達(dá)10米，一般的傳輸速度都有米，一般的傳輸速度都有1Mn目前配置藍(lán)牙接口的電子設(shè)備卻不是很多；沒有藍(lán)牙接目前配置藍(lán)牙接口的電子設(shè)備卻不是很多；沒有藍(lán)牙接口的電腦可通過加裝藍(lán)牙適配器來實(shí)現(xiàn)無線連接，適配口的電腦可通過加裝藍(lán)牙適配器來實(shí)現(xiàn)無線連接，適配器一般都是器一般都是USB接口，可以插在電腦上，使用方便。接口，可以插在電腦上，使用方便。n采用無線電波為載體，安全性差，信息傳輸需加密采用無線電波為載體，安全性差，信息傳輸需加密n加密算法使用流密碼加密算法使用流密碼.流密碼的應(yīng)用流密碼的應(yīng)用藍(lán)牙藍(lán)牙Bluetooth2022-7-539藍(lán)牙流加密原理藍(lán)牙流加密原理2022-7-5404個(gè)個(gè)LFSR比特長(zhǎng)度分別為比特長(zhǎng)度分別為25，31，33，39；長(zhǎng)度之和是；長(zhǎng)度之和是128bit特征多項(xiàng)式都是本原多項(xiàng)式特征多項(xiàng)式都是本原多項(xiàng)式設(shè)xti 為L(zhǎng)SFRi的第t個(gè)符號(hào)2022-7-541nIEEE 802.11是當(dāng)今無線局域網(wǎng)WLAN通用的標(biāo)準(zhǔn)，IEEE 802.11安全框架中