日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

信息加密技术——对称密码体制

發(fā)布時間:2023/12/16 编程问答 38 豆豆
生活随笔 收集整理的這篇文章主要介紹了 信息加密技术——对称密码体制 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

對稱密碼體制(symmetricencryption)也稱為秘密密鑰密碼體制、單密鑰密碼體制或常規(guī)密碼體制,其模型如圖3-4所示。如果一個密碼算法的加密密鑰和解密密鑰相同,或者由其中一個很容易推導(dǎo)出另一個,該算法就是對稱密碼算法,滿足關(guān)系M= Dk (C)=Dk (Ek(M))。

對稱密碼體制的安全性主要取決于兩個因素:

  • 一是加密算法必須足夠安全,使得不必為算法保密,僅根據(jù)密文就能破譯出消息是計算上不可行的;
  • 二是密鑰的安全性,即密鑰必須保密并保證有足夠大的密鑰空間。對稱密碼體制要求基于密文和加密/解密算法的知識能破譯出消息的做法在計算上是不可行的。

對稱密碼算法的優(yōu)缺點如下:

(1)優(yōu)點:

  • 加密、解密處理速度快,保密度高等。

(2)缺點:

  • ①密鑰是保密通信安全的關(guān)鍵,發(fā)信方必須安全、妥善地把密鑰護送到收信方,不能泄露其內(nèi)容。如何才能把密鑰安全地送到收信方,是對稱密碼算法的突出問題。對稱密碼算法的密鑰分發(fā)過程復(fù)雜,所花代價高;
  • ②多人通信時密鑰組合的數(shù)量會出現(xiàn)爆炸性膨脹,使密鑰分發(fā)更加復(fù)雜化,若有N個用戶進行兩兩通信,總共需要的密鑰數(shù)為N(N-1)/2個;
  • ③通信雙方必須統(tǒng)一密鑰,才能發(fā)送保密的信息。如果發(fā)信人與收信人素不相識,這就無法向?qū)Ψ桨l(fā)送秘密信息了;
  • ④除了密鑰管理與分發(fā)問題外,對稱密碼算法還存在數(shù)字簽名困難問題(通信雙方擁有同樣的消息,接收方可以偽造簽名,發(fā)送方也可以否認發(fā)送過某消息)。

對稱密碼體制分為兩類:

  • 一類是對明文的單個位(或字節(jié))進行運算的算法,稱為序列密碼算法,也稱為流密碼算法(streamcipher);
  • 另一類是把明文信息劃分成不同的塊(或小組)結(jié)構(gòu),分別對每個塊(或小組)進行加密和解密,稱為分組密碼算法(Blockcipher)。

一 、序列密碼:

序列密碼分為同步序列密碼和自同步序列密碼兩種。

  • 同步序列密碼要求發(fā)送方和接收方必須是同步的,在同樣的位置用同樣的密鑰才能保證正確的密。如果在傳輸過程中密文序列有被篡改、刪除、插人等錯誤導(dǎo)致同步失效,則不可能成功解密,只能通過重新同步來實現(xiàn)解密、恢復(fù)密文。在傳輸期間,一個密文位的改變只影響該位的恢復(fù),不會對后繼位產(chǎn)生影響。
  • 自同步序列密碼密鑰的產(chǎn)生與密鑰和已產(chǎn)生的固定數(shù)量的密文位有關(guān),因此,密文中產(chǎn)生的一個錯誤會影響到后面有限位的正確解密。所以,自同步密碼的密碼分析比同步密碼的密碼分析更加困難。序列密碼具有實現(xiàn)簡單、便于硬件計算、加密與解密處理速度快、低錯誤(沒有或只有有限位的錯誤)傳播等優(yōu)點,但同時也暴露出對錯誤的產(chǎn)生不敏感的缺點。序列密碼涉及大量的理論知識,許多研究成果并沒有完全公開,這也許是因為序列密碼目前主要用于軍事和外交等機要部門的緣故。目前,公開的序列密碼主要有RC4、SEAL等。
  • 序列密碼的安全強度依賴于密鑰流產(chǎn)生器所產(chǎn)生的密鑰流序列的特性,關(guān)鍵是密鑰生成器的設(shè)計及收發(fā)兩端密鑰流產(chǎn)生的同步技術(shù)。

1. 偽隨機序列:

2.? 線性反饋移位寄存器:

3. RC4:

  • RC4是由麻省理工學(xué)院的Ron Rivest教授在1987年為RSA公司設(shè)計的一種可變密鑰長度、面向字節(jié)流的序列密碼。RC4是目前使用最廣泛的序列密碼之一,已應(yīng)用于Microsoft Windows、Lotus Notes和其他應(yīng)用軟件中,特別是應(yīng)用到SSL協(xié)議和無線通信方面。
  • RC4算法很簡單,它以一個數(shù)據(jù)表為基礎(chǔ),對表進行非線性變換,從而產(chǎn)生密碼流序列。
  • RC4包含兩個主要算法:
  • 密鑰調(diào)度算法(Key- Scheduling Algorithm, KSA)
  • 偽隨機生成算法( Pseudo Random Generation Algorithm , PRGA)。
  • KSA的作用是將一個隨機密鑰(大小為40~256位)變換成一個初始置換表S。

KSA過程如下:


?

二 、分組密碼:

分組密碼的本質(zhì)就是由密鑰k=(k1,k2,..,kn)控制的從明文空間M(長為n的比特串的集合)到密文空間C(長為r的比特串的集合)的一個一對一映射。為了保證密碼算法的安全強度,加密變換的構(gòu)造應(yīng)遵循下列個原則。

  • (1) 分組長度足夠大。當分組長度n較小時,容易受到暴力窮舉攻擊,因此要有足夠大的分組長度n來保證足夠大的明文空間,避免給攻擊者提供太多的明文統(tǒng)計特征信息。
  • (2) 密鑰量空間足夠大,以抵抗攻擊者通過窮舉密鑰破譯密文或獲得密鑰信息。
  • (3) 加密變換足夠復(fù)雜,以加強分組密碼算法自身的安全性,使攻擊者無法利用簡單的數(shù)學(xué)關(guān)系找到破譯缺口。
  • (4) 加密和解密運算簡單,易于實現(xiàn)。分組加密算法將信息分成固定長度的二進制位串進行變換。為便于軟、硬件的實現(xiàn),一般應(yīng)選取加法、乘法、異或和移位等簡單的運算,以避免使用逐比特的轉(zhuǎn)換。
  • (5) 加密和解密的邏輯結(jié)構(gòu)最好一致。如果加密、解密過程的算法邏輯部件一致,那么加密、解密可以由同一部件實現(xiàn),區(qū)別在于所使用的密鑰不同,以簡化密碼系統(tǒng)整體結(jié)構(gòu)的復(fù)雜性。

實現(xiàn)分組密碼算法設(shè)計的具體操作包括替代、置換、乘積變換。

數(shù)據(jù)加密標準(DES) :

1.DES算法加密過程

  • DES對64位的明文分組進行操作。通過一個初始置換,將明文分組分成左半部分和右半部分,各32位長。然后進行16輪完全相同的運算,這些運算被稱為函數(shù)f,在運算過程中數(shù)據(jù)與密鑰結(jié)合。經(jīng)過16輪后,左、右半部分合在一起,經(jīng)過一個末置換(初始置換的逆置換),這樣該算法就完了。

?

2. DES解密過程
DES解密過程的邏輯結(jié)構(gòu)與加密過程一致,但必須注意以下兩點。

  • (1) 第16輪迭代結(jié)束后須將左右兩個分組交換位置,即將L16與R16交換順序。
  • (2) 解密過程中使用的子密鑰的順序與加密時的順序正好相反,依次為Kr6,Ks,...,Kr,即當把64位密文作為明文輸人時,解密過程的第1輪迭代使用子密鑰K]6,第2輪迭代使用子密鑰Ks,.,第16輪迭代使用子密鑰Kr,同理,第16輪迭代后須交換順序,最終輸出得到64位明文。

3. DES算法的安全隱患

  • (1)密鑰太短。DES的初始密鑰實際長度只有56位,批評者擔(dān)心這個密鑰長度不足以抵抗窮舉搜索攻擊,窮舉搜索攻擊破解密鑰最多嘗試的次數(shù)為2的56次,不太可能提供足夠的安全性。1998 年前只有DES破譯機的理論設(shè)計,1998年后出現(xiàn)實用化的DES破譯機。
  • (2) DES的半公開性。DES算法中的8個S盒替換表的設(shè)計標準(指詳細準則)自DES公布以來仍未公開,替換表中的數(shù)據(jù)是否存在某種依存關(guān)系,用戶無法確認。
  • (3) DES迭代次數(shù)偏少。DES算法的16輪迭代次數(shù)被認為偏少,在以后的DES改進算法中,都不同程度地進行了提高。

4. 三重DES應(yīng)用
? ? ? 針對DES密鑰位數(shù)和迭代次數(shù)偏少等問題,有人提出了多重DES來克服這些缺陷,比較典型的是2DES、3DES和4DES等幾種形式,實用中一般廣泛采用3DES方案,即三重DES。它有以下4種使用模式。

  • (1) DES EEE3模式:使用3個不同密鑰(Kr,K2,Kz),采用3次加密算法。
  • (2) DES EDE3模式:使用3個不同密鑰(Kr,Kz,K3),采用加密一解密-加密算法。
  • (3) DES EEE2模式:使用兩個不同密鑰(K:= K3,K2),采用3次加密算法。
  • (4) DES EDE2模式:使用兩個不同密鑰(K,= Ks,K2),采用加密一解密一加密算法。

3DES的優(yōu)點:

  • 密鑰長度增加到112位或168位,抗窮舉攻擊的能力大大增強;
  • DES基本算法仍然可以繼續(xù)使用。

3DES的缺點:

  • 處理速度相對較慢,因為3DES中共需迭代48次,同時密鑰長度也增加了,計算時間明顯增大;
  • 3DES算法的明文分組大小不變,仍為64位,加密的效率不高。

?

信息安全與技術(shù)(第二版)

總結(jié)

以上是生活随笔為你收集整理的信息加密技术——对称密码体制的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。