信息安全導(dǎo)論課程-ch03-對稱算法des(完整版)
【正文】 wd * – /etc/shadow passwd – username:passwd:last:may:must:warn:expire:disable:reserved ? sample – username:Npge08pfz4wuk:503:100:FN:/home/username:/bin/sh – username:x:503:100:FN:/home/username:/bin/sh 1/2 – username:Npge08pfz4wuk:9479:0:10000:::: 2/2 B crypt()函數(shù) ? crypt define _XOPEN_SOURCE include char *crypt(const char *key, const char *salt)。 , March 7, 2023 ? 雨中黃葉樹，燈下白頭人。 2023年 3月 7日星期二 10時(shí) 11分 16秒 22:11:167 March 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 。勝人者有力，自勝者強(qiáng)。 2023年 3月 7日星期二 下午 10時(shí) 11分 16秒 22:11: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 3月 7日星期二 10時(shí) 11分 16秒 22:11:167 March 2023 ? 1空山新雨后，天氣晚來秋。 , March 7, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 :11:1622:11Mar237Mar23 ? 1故人江海別，幾度隔山川。 ? OpenSSL是 SSL/TLS協(xié)議的開放實(shí)現(xiàn)，其中也實(shí)現(xiàn)了幾十種密碼算法。 B Feistel(DES)加密框架 ? 明文分組的長 n＝ 2w –分左右兩半 L0 R0 ? 密鑰 K產(chǎn)生子鑰： K→k1， k2， …， kr –r是輪數(shù)，比如 16輪 ? ⊕ 是異或函數(shù) XOR –p⊕ x⊕ x = p ? 函數(shù) F是散列混亂函數(shù) –可以是手工精心構(gòu)造的查表函數(shù) B Feistel網(wǎng)絡(luò) ? B Feistel解密 ? B Feistel – ‘ for’ Loop ? 加密計(jì)算序列 L0＝左半 R0＝右半 L1＝ R0 R1＝ L0⊕ F(k1,R0) L2＝ R1 R2＝ L1⊕ F(k2,R1) L3＝ R3 R3＝ L2⊕ F(k3,R2) … Li＝ Ri1 Ri＝ Li1⊕ F(ki,Ri1) … Ln＝ Rn1 Rn＝ Ln1⊕ F(kn,Rn1) 密文即（ Ln， Rn） ? 解密計(jì)算 B 2輪解密舉例 ? 假設(shè) n＝ 2輪， C ＝（ L2， R2） 加密 明文＝半＋半＝ L0+R0 L1＝ R0 R1＝ L0⊕ F(k1,R0) L2＝ R1 R2＝ L1⊕ F(k2,R1) ? 解密 密文＝半＋半＝ L2＋ R2 R1＝ L2 L1＝ R2⊕ F(k2,R1) R0＝ L1 L0＝ R1⊕ F(k1,R0) 明文＝ L0＋ R0 L1 ＝ R2⊕ F(k2,R1) ＝ L1⊕ F(k2,R1)⊕ F(k2,R1) ＝ L1 L0 ＝ R1⊕ F(k1,R0) ＝ L0⊕ F(k1,R0)⊕ F(k1,R0) ＝ L0 B Feistel偽代碼 ? 明文 m – 長度 n＝ 2t，記為 m0m1，每個(gè)長度為 t ? 密鑰 k – 產(chǎn)生 r個(gè)子密鑰 k1,k2 ,...,kr ? 加密 E m： for i=2 to r+1 do 0, 1 mi＝ mi2 XOR f(mi1, ki1) i, i+1 ki 得密文（ mr， mr+1） r, r+1 kr ? 解密 D for i=r to 1 do mi1＝ mi+1 XOR f(mi, ki) 或 for i=r1 to 0 do mi＝ mi+2 XOR f(mi+1, ki+1) ＝ mi XOR f(mi+1, ki+1) XOR f(mi+1, ki+1) ＝ mi 唯一的非線性結(jié)構(gòu)就是 F 可以重復(fù)使用兩個(gè)變量即可 B Feistel參數(shù)特性 ? 分組大小 ? 密鑰大小 ? 循環(huán)次數(shù) – 一般僅幾輪是不夠的，得十幾輪才好，如 16輪 ? 子鑰產(chǎn)生算法 – 越復(fù)雜越好 ? 輪函數(shù) Round – 關(guān)鍵 ? 其他考慮 – 速度（尤其是軟件實(shí)現(xiàn)的速度） – 便于分析（使用簡潔的結(jié)構(gòu)） B Feistel類算法舉例 ? DES、 CAST、 Blowfish/(Twofish?)、 RC6(/5) ? 不是 Feistel結(jié)構(gòu)的 – AES、 IDEA * 絕大數(shù)分組密碼屬于或類似 Feistel結(jié)構(gòu) – 多輪 – 每輪有 XOR（或能恢復(fù)的操作） – 輪函數(shù) B DES ? Data Encryption Standard – 1971 IBM Horst Feistel － Lucifer → DES ， key由 128bit→56bit – 1973 NBS， 77 NIST FIPS46 － NBS/NIST、 IBM、 NSA – 1994 最后一次延長到 1999年 － AES取代之 ? 參數(shù) – Feistel體制分組密碼 – 分組大小 64bit，密鑰大小 56bit，輪數(shù) 16輪 – SBoxes * B DES ? B 密鑰置換選擇 1 Key Permuted Choice One (PC
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1