線性反饋移位寄存器(LSFR)
流密碼的流密鑰產(chǎn)生器可以通過線性驅(qū)動(dòng)和非線性組合兩部分來實(shí)現(xiàn)。而線性驅(qū)動(dòng)部分可以由線性反饋移位寄存器(LFSR)來實(shí)現(xiàn)。
線性反饋移位寄存器(LFSR):通常由移位寄存器和異或門邏輯組成。其主要應(yīng)用在:偽隨機(jī)數(shù),偽噪聲序列,計(jì)數(shù)器,BIST,數(shù)據(jù)的加密和CRC校驗(yàn)等。
其中,gn為反饋系數(shù),取值只能為0或1,取為0時(shí)表明不存在該反饋之路,取為1時(shí)表明存在該反饋之路;這里的反饋系數(shù)決定了產(chǎn)生隨機(jī)數(shù)的算法的不同。用反饋函數(shù)表示成y=a0x^ 0+a1x+a2x^2…反饋函數(shù)為線性的叫線性移位反饋序列,否則叫非線性反饋移位序列。文章來源:http://www.zghlxwxcb.cn/news/detail-585294.html
LFSR的初始值被稱為偽隨機(jī)序列的種子,影響下一個(gè)狀態(tài)的比特位叫做抽頭。理論表明,要使LFSR得到最長(zhǎng)的周期,這個(gè)抽頭序列構(gòu)成的多項(xiàng)式加1就是其反饋多項(xiàng)式,必須是一個(gè)本原多項(xiàng)式,也就是說這個(gè)多項(xiàng)式不可約,比方下圖的抽頭序列為,其對(duì)應(yīng)的反饋多項(xiàng)式為,其對(duì)應(yīng)的線性反饋移位寄存器電路如下所示。
文章來源地址http://www.zghlxwxcb.cn/news/detail-585294.html
到了這里,關(guān)于線性反饋移位寄存器(LSFR)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!