分組密碼是什么呢?分組分組顧名思義就是將明文消息分成組來進行加密,也就是說,加密器每次只能處理特定長度的一組數(shù)據(jù),這里的"一組數(shù)據(jù)"就被稱之為分組。我們也將每一個分組的比特數(shù)就稱為分組長度。
創(chuàng)新互聯(lián)專注于祁連企業(yè)網(wǎng)站建設(shè),自適應(yīng)網(wǎng)站建設(shè),商城網(wǎng)站制作。祁連網(wǎng)站建設(shè)公司,為祁連等地區(qū)提供建站服務(wù)。全流程按需網(wǎng)站建設(shè),專業(yè)設(shè)計,全程項目跟蹤,創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務(wù)看完分組密碼的解釋,你就能明白流密碼和分組密碼的加密器中是否含有記憶元件的解釋了:對于分組密碼,它處理完一個分組就結(jié)束一次加密進程,因此不需要通過內(nèi)部狀態(tài)來記錄加密的進度;相反的是,對于流密碼來說,它是對一個數(shù)據(jù)流進行連續(xù)的加密處理,因此需要加密其中的記憶元件來記錄加密器內(nèi)部的狀態(tài)。
分組密碼,就是將明文消息編碼表示后的數(shù)字序列 x0 , x1 , …, xi , …,將其劃分成長為 n 的組 x = ( x0 , x1 , …, xn - 1 ),各一個長度為 n 的分組都分別在密鑰 k = ( k0 , k1 , …, kt - 1 ) 控制下,變換成長度為m的等長的輸出數(shù)字序列 y = ( y0 , y1 , …, ym - 1 ),其加密函數(shù) E: Vn× K→ Vm,Vn和Vm分別是 n 維和 m 維矢量空間,K為密鑰空間。
在圖中可以看到,輸入一個長度為n的明文分組,經(jīng)過加密器后輸出一個長度為m的密文,但是在一般情況下,我們?nèi)=n,如果遇到n>m,則說明在數(shù)據(jù)加密中存在數(shù)據(jù)壓縮,若n 下面來看看幾種簡單的設(shè)計分組密碼常用的方法。 如果明文和密文的分組長度都為 n 比特, 則明文的每一個分組都有2的n次方個可能的取值。 為保證加密后得到的密文可以通過解密運算還原成為明文消息,明文的每一個分組都應(yīng)產(chǎn)生惟一的一個密文分組,我們把這樣的變換稱為可逆的, 稱明文分組到密文分組的可逆變換為代換。 我們以n=4為例,來看看分組密碼到底數(shù)怎樣加密的? 對于分組長度為4的代換結(jié)構(gòu),我們可以依據(jù)代換表給出代換以后的密文。 但是,這種代換結(jié)構(gòu)在實際應(yīng)用中還有一些問題需要考慮。 如果分組長度太小,如 n = 4,系統(tǒng)則等價于古典的代換密碼,容易通過對明文的統(tǒng)計分析而被攻破。 這個弱點不是代換結(jié)構(gòu)固有的,只是因為分組長度太小。如果分組長度n足夠大,而且從明文到密文可有任意可逆的代換,明文的統(tǒng)計特性就不會太過明顯,這樣以來,利用代換結(jié)構(gòu)就不容易被攻破。 Feistel,基本上使每一個剛接觸密碼學(xué)的小伙伴們最頭疼的部分了,別怕別怕,今天龍叔跟你細說Feistel結(jié)構(gòu)。 其實對于很多分組密碼來說,它們的結(jié)構(gòu)從本質(zhì)上說都是基于一個稱為 Feistel 網(wǎng)絡(luò)的結(jié)構(gòu)。Feistel 提出利用乘積密碼可獲得簡單的代換密碼,目的是為了使最后結(jié)果的密碼強度高于每個基本密碼系統(tǒng)產(chǎn)生的結(jié)果。 乘積密碼:依次使?兩個或兩個以上基本密碼。 下來我們看看真正的feistel結(jié)構(gòu)。 上圖為整個feistel的n輪結(jié)構(gòu),但其實每一輪都是進行同樣的操作,接下來我們就分析在一輪中到底都做了些什么? - 明?2w?特,被分為等?的兩部分 - 第i輪?密鑰由初始密鑰K推導(dǎo)出的 - ?般來說,每輪?密鑰與K不同,也互不相同 - F稱為輪函數(shù)(每輪都?樣) 在每一輪中,都要進行左右的一次運算,并將運算結(jié)果傳遞給下一輪。 再來看看我們的feistel解密過程。 - 被解密的數(shù)據(jù)左右交換 - 解密過程按照與加密過程相反順序使?密鑰 解密同加密一樣,也需要進行左右消息分組的運算,并且要將運算結(jié)果傳遞給下一輪。 通過feistel結(jié)構(gòu)的加密和解密,我們可以發(fā)現(xiàn)在明文消息在經(jīng)過加密以后的密文,可以通過解密算法將其還原為原始的明文,也就是說該加密算法是可逆的。 分組密碼的應(yīng)用非常廣泛,它易于構(gòu)造偽隨機數(shù)生成器、流密碼、消息認證碼(MAC)和雜湊函數(shù)等,還可進而成為消息認證技術(shù)、數(shù)據(jù)完整性機制、實體認證協(xié)議以及單鑰數(shù)字簽字體制的核心組成部分。 實際應(yīng)用中對于分組密碼可能提出多方面的要求,除了安全性外,還有運行速度、存儲量(程序的長度、數(shù)據(jù)分組長度、高速緩存大小)、實現(xiàn)平臺 (硬件、軟件、芯片)、運行模式等限制條件。 這些都需要與安全性要求之間進行適當?shù)恼壑羞x擇。 另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。代換:
feistel結(jié)構(gòu):
新聞標題:分組密碼是什么?分組密碼是怎樣加密的?-創(chuàng)新互聯(lián)
轉(zhuǎn)載注明:http://weahome.cn/article/dhsdoc.html