對稱密碼體制ppt課件-在線瀏覽
2025-06-15 23:37本頁面
【正文】 密文中去 ，實現(xiàn)方式是使得明文的每一位影響密文中多位的值，即密文中每一位受明文中多位影響；將 密鑰的每位數(shù)字盡可能擴散到更多個密文數(shù)字中去，以防止對密鑰進行逐段破譯。Shannon的新思想： “ 乘積 ” 混亂的目的在于使明文和密文之間的統(tǒng)計關系變得盡可能復雜。 常見的 乘積 密碼是迭代密碼。 設 K是一個定長的主密鑰，密碼編排方案用 K生成 Nr輪個輪密鑰（子密鑰） Ki。 初始狀態(tài) w0=x，明文 x，密文 y，經過所有 Nr輪后的狀態(tài) wNr。取一個長度為 n的分組（ n為偶數(shù)），然后把它分為長度為 n/2的兩部分： L和 R。 發(fā)明人 ：美國 IBM公司 W. Tuchman 和 C. Meyer 19711972年研制成功167。 產生 ：美國國家標準局（ NBS)1973年 5月到 1974年 8月兩次發(fā)布通告，公開征求用于電子計算機的加密算法。 標準化 ： DES算法 1975年 3月公開發(fā)表， 1977年 1月 15日由美國國家標準局頒布為數(shù)據加密標準（ Data Encryption Standard），于 1977年 7月 15日生效背景167。 NBS接受了 NSA的某些建議，對算法做了修改，并將密鑰長度從 LUCIFER方案中的 128位壓縮到 56位167。1980年， DES成為美國標準化協(xié)會 (ANSI)標準167。 分組加密算法：明文和密文為 64位分組長度167。 密鑰長度： 56位，但每個第 8位為奇偶校驗位，可忽略167。 采用 混亂和擴散 的組合，每個組合先替代后置換，共 16輪167。T16IP （ m）。? 解密算法為 m=Ek1 [Ek（ m） ]= IP1T2……T16 DES中的各種置換、擴展和替代初始置換 IP和初始逆置換 IP—1 IP和 IP—1IPIP—1Li1（ 32比特） Ri1（ 32比特）Li（ 32比特）48比特寄存器選擇擴展運算E48比特寄存器子密鑰 Ki（ 48比特）32比特寄存器選擇壓縮運算S置換運算 PRi（ 32比特）Li=Ri1DES的一輪迭代擴展置換Ｅ 盒 － 32位擴展到 48位擴展壓縮替代 S盒 － 48位壓縮到 32位共 8個 S盒S盒 1S盒 2S盒 3S盒 4S盒 5S盒 6S盒 7S盒 8S盒的構造S盒的構造167。 S盒不易于分析，它提供了更好的安全性167。 S盒的每一行是整數(shù) 0， … ， 15的一個置換167。 改變 S盒的一個輸入位至少要引起兩位的輸出改變167。 對任何一個 S盒，對任何一個輸入對 e,f屬于 {0,1},S(X) S(X?11ef00)167。 S盒是許多密碼算法的唯一非線性部件 ,因此 ,它的密碼強度決定了整個算法的安全強度167。 如何全面準確地度量 S盒的密碼強度和設計有效的 S盒是分組密碼設計和分析中的難題167。P置換的目的是提供雪崩效應167。 設計目標：子密鑰的統(tǒng)計獨立性和靈活性167。 速度167。 種子密鑰的所有比特對每個子密鑰比特的影響大致相同167。 沒有弱密鑰Li1（ 32比特） Ri1（ 32比特）Li（ 32比特）48比特寄存器選擇擴展運算E48比特寄存器子密鑰 Ki（ 48比特）32比特寄存器選擇壓縮運算S置換運算 PRi（ 32比特）Li=Ri1DES的一輪迭代DES加密算法的一般描述多重 DES兩重 DES三重 DESQuize time 5 minutes？是分組密碼還是序列密碼？2. DES有效密鑰長度 —— 位，分組長度 —— 位，3DES有效密鑰長度 —— 位？3. DES用于加密消息還是傳遞密鑰？相對于公鑰，加密速度快還是慢？？5. DES是否有弱密鑰？6. DES是在古典密碼基本操作基礎上，通過乘積實現(xiàn)的，對嗎？DES的 安全性167。 密鑰長度的爭論167。 弱密鑰與半弱密鑰破譯 DES167。? 1991年 Biham和 Shamir公開發(fā)表了差分密碼分析法才使對 DES一類分組密碼的分析工作向前推進了一大步。? 此法對分組密碼的研究設計也起到巨大推動作用。? 它不是直接分析密文或密鑰的統(tǒng)計相關性，而是分析明文差分和密文差分之間的統(tǒng)計相關性。易受 攻擊的位置電話公司市話局接線盒DES用軟件進行解碼需要用很長時間，而用硬件解碼速度非?？?，但幸運的是當時大多數(shù)黑客并沒有足夠的設備制造出這種硬件設備。所以，當時 DES被認為是一種十分強壯的加密方法。 1997年 1月，用了 96天時 間，成功地破解了用 DES加密的一段信息； 一年之后，在第二屆賽事上，這一記錄 41天 ； 1998年 7月， “第 22屆 DES挑戰(zhàn)賽（ DES Challenge II2）” 把破解 DES的時間縮短到了只需 56個小時 ； “第三屆 DES挑戰(zhàn)賽（ DES Challenge III） ”
教學課件相關推薦
鄂ICP備17016276號-1