簡介編輯 語音
移位寄存器是產(chǎn)生信號和序列的常用設(shè)備,它分為線性和非線性兩大類,較有名的一序列和序列就是分別由線性和非線性反饋移位寄存器所生成的。線性反饋移位寄存器(Linear feedback shift register,LFSR)是
通常由動態(tài)或靜態(tài)主從型觸發(fā)器構(gòu)成。反饋回路由異或門構(gòu)成。其特性通常由一個特征多項式表征。使用二輸入異或門計算反饋函數(shù)的大長度或近大長度不糾立寄存器的特征多項式。這種電路的特點是結(jié)構(gòu)簡單,它的上限移位速度取決于移位單元的延遲時間和二輸入異或門的延遲時間,因此,能獲得較高的速度 [1] 。線性反饋移位寄存器中的移位單元是由主一從型邊沿觸發(fā)器構(gòu)成的。在這種結(jié)構(gòu)的移位單元中,主從兩極鎖存器在兩相不交疊時鐘的控制下,使數(shù)據(jù)在時鐘上升沿被采樣,并一直保持到下一個時鐘上升沿。電路中四個移位單元都是由動態(tài)主從邊沿型觸發(fā)器構(gòu)成的,每次移位的操作都需要數(shù)據(jù)串行依次經(jīng)過兩級鎖存器。
賦給寄存器的初始值叫做“種子",因為線性反饋移位寄存器的運算是確定性的,所以,由寄存器所生成的數(shù)據(jù)流*決定于寄存器當時或者之前的狀態(tài)。而且,由于寄存器的狀態(tài)是有限的,它終肯定會是一個重復的循環(huán)。然而,通過本原多項式,線性反饋移位寄存器可以生成看起來是隨機的且循環(huán)周期非常長的序列。移位寄存器結(jié)構(gòu)簡單,運行速度快,實用的密鑰流產(chǎn)生器大多基于移位寄存器,移位寄存器理論也成了現(xiàn)代流密碼體制的基礎(chǔ)。
線性反饋移位寄存器的應用包括生成偽隨機數(shù),偽隨機噪聲序列,快速數(shù)字計數(shù)器,還有擾頻器。線性反饋移位寄存器在硬件和軟件方面的應用都非常得普遍。循環(huán)冗余校驗中用于快速校驗傳輸錯誤的數(shù)學原理,就與線性反饋移位寄存器密切相關(guān)。
斐波那契線性反饋移位寄存器編輯 語音
影響下一個狀態(tài)的比特位叫做抽頭。圖1中,抽頭序列為[16,14,13,11]。LFSR右端的比特為輸出比特。抽頭依次與輸出比特進行異或運算,然后反饋回左端的位。右端位置所生成的序列被稱為輸出流。
影響LFSR下一個狀態(tài)的比特位叫做抽頭
大長度的LFSR生成一個M序列(例如,只有與有一定抽序列的LFSR才能通過所有 2n ? 1 個內(nèi)部狀態(tài),不包括全零狀態(tài)),除非它本身為全零,亦即狀態(tài)改變
圖1
圖1
作為基于異或運算的LFSR的替換,LFSR也可以給予同或運算。與使用異或門的LFSR全零狀態(tài)下為無效狀態(tài)相應的,使用同或門的LFSR在全“1"狀態(tài)下也是無效的。有LFSR或者基于同或門的LFSR生成的序列可以被認為是同格雷碼或者自然二進制碼同樣有效的二進制序列。
在LFSR中,抽頭的設(shè)定可以用有限域算數(shù)中模2的多項式來表示。這就意味著,多項式中的所有系數(shù)必須是“1"或者“0"。這個多項式被稱作回授多項式或特征多項式。例如圖1中的抽頭為在第16,14,13,11個比特,則相應的特征多項式為:
多項式中常數(shù)“1"并不代表某一個抽頭,它所指的是一個比特位的輸入(例如 等效為 1 )。多項式中的指數(shù)代表從左右的抽頭位。個和后一個比特一般相應的是輸入和輸出位。當且僅當相應的回授多項式是本原多項式時,LFSR才能達到大長度。這表示以下條件是必須的:
抽頭的數(shù)量必須為偶數(shù)。
抽頭之間不能成對出現(xiàn),必須是互質(zhì)的。
生成長LFSRs的本原多項式表可通過下部的鏈接找到。 這類型LFSR也被成為標準,多對一或外部異或門的LFSR。
本原多項式編輯 語音
在不同的分支數(shù)學,本原多項式有不同的含義:
域論中,一個本原多項式是有限域GF(pm)有限擴張的本原元的小多項式(域論)。
在代數(shù)(特別是環(huán)理論),如果一個整系數(shù)多項式的所有系數(shù)是互素的,則稱它是一個本原多項式,本原多項式對判定不可約多項式有很大幫助,高次多項式的不可約多項式判定一直是個未*的難題。
有限域的不可約多項式都是本原多項式,這點對通訊編碼和密碼學有重要作用。每個有理系數(shù)多項式都能寫成一個有理數(shù)與一個本原多項式的乘積。高斯引理(環(huán)的)兩個本原多項式的乘積仍是本原多項式。
流密碼編輯 語音
流密碼是私鑰密碼體制的一類流密碼與分組密碼用固定變換處理明文序列的一組數(shù)據(jù)不同,其加密過程是先把報文、語音、圖象等原始明文轉(zhuǎn)換成數(shù)據(jù),然后將它同密鑰序列逐位加密生成密文序列發(fā)送給接收者,接收者用相同的密鑰序列對密文進行逐位解密來恢復明文?,F(xiàn)代數(shù)字電子技術(shù)的發(fā)展已使密鑰序列可以方便地利用以移位寄存器為基礎(chǔ)的電路來產(chǎn)生,加上有效的數(shù)學工具,使得流密碼迅速發(fā)展并走向較成熟階段同時,由于流密碼不存在數(shù)據(jù)擴展和錯誤傳播,其硬件加、解密速度快,且實現(xiàn)容易,因此流密碼在實際中得到廣泛的應用。密鑰流序列必須滿足的一些性質(zhì)對作為密鑰流生成器重要部件的反饋移位寄存器進行分析,包括線性反饋移位寄存器序列的特性和衡量流密碼系統(tǒng)強度的重要指標等。在流密碼中,由于明文序列與密鑰序列逐位加密,密鑰序列一定要具有與明文序列相當?shù)拈L度但這樣的密鑰序列難于分配和管理,實際上密鑰序列都是由密鑰空間中較短的密鑰經(jīng)過某些算法生成的 [2] 。
品牌型號訂貨號品名毛重凈重
SCHUNKSUR-20-S-180-3-40361322-0.0000kg0.0000kg
SCHUNKKAS-19B-A-90-C0301295-0.0000kg0.0000kg
SCHUNKPGN-plus 125-2-KVZ0372153-0.0000kg0.0000kg
SCHUNKPZN+200305360---
SCHUNKSUR+30-W-180-30361820---
SCHUNKPGN plus125-10371103---
SCHUNKKA GLT1707-LK-02000-C0349885---
SCHUNKPZN+_100-2-IS0303642---
SCHUNK(PGN 100)370102--0.0000kg0.0000kg
SCHUNKMPG-plus 25----
SCHUNKKGG 220----
SCHUNK0300347 PZB 100----
SCHUNK0307137 GWB 54----
SCHUNKPWG60/6 302612----
SCHUNK0362030 SRU+35-W-180-3-M----
SCHUNK301370 MMS-P22-S-M8-PNP----
SCHUNKMPZ 38----
SCHUNKKSP PLUS 100----
SCHUNKMMS 22-S-M8-PNP----
SCHUNKORG 85--0.0000kg0.0000kg
SCHUNK0303070 KGG 140-60-011-夾爪0.0000kg0.0000kg
SCHUNKJGP125-1-AS 308651----
SCHUNKINW 80-S-M8-PNP-磁性傳感器0.0000kg0.0000kg
SCHUNK0301408 INW 80/S-M8--0.1000kg0.1000kg
SCHUNKPZN-plus 200-2-AS----
SCHUNK0321130 OPS 100-PNP--0.0000kg0.0000kg
SCHUNKOSE-B40-0 354410----
SCHUNK0370100 PGN 64/1--0.0000kg0.0000kg
SCHUNKSUR-20-S-180-3-4 361322----
SCHUNKMPG-plus 16 AS----
SCHUNK0301166 MMS 22-PI1-S-M8-PNP-SA--0.0000kg0.0000kg
SCHUNK0303310 PZN+64-1--0.0000kg0.0000kg
SCHUNK0303831 GSM-P-32-AS-E-180,--0.0000kg0.0000kg
SCHUNKJGZ 100-1-IS----
SCHUNKPGN 100/1370102-0.0000kg0.0000kg
SCHUNKMMS22-SPM80301032---
SCHUNKKGG 70-240303055-0.0000kg0.0000kg
SCHUNKMMSK-P 22-S-PNP0301371-0.0000kg0.0000kg
SCHUNKPZN-plus 64-10303310夾爪0.0000kg0.0000kg
SCHUNKPZN+100-20303412---
SCHUNKPZN+80-1-IS0303541---
SCHUNKPSH 42-10302142---
SCHUNKPWG 80-S0302613-0.0000kg0.0000kg
SCHUNKPGN-plus 300-20371156---
SCHUNKPG 700306095---
SCHUNKPPU-E-30-H270-V100-03-PF4-FA-MS230490117---
SCHUNKAGE-XY-0500324450---
SCHUNKSRU+40-W-180-3-M-80362232---
SCHUNKJGZ-50-10308910---
SCHUNKSRU-plus 40-W-180-3-8-M8362224---