信息安全導論課程-ch03-對稱算法des-wenkub
2023-03-07 22:12:02 本頁面
【正文】 2^k 可逆映射個數(shù) (2^n)! B 序列密碼算法 (流密碼算法 ) ? 流密碼算法 Stream Cipher – 每次可以加密一個比特 – 適合比如遠程終端輸入等應用 ? 流密碼可用偽隨機數(shù)發(fā)生器實現(xiàn) – 密鑰做為隨機數(shù)種子，產生密鑰流keystream (不重復 ,或極大周期 ) – XOR (plaintext， keystream ) ? Onetime Pad B 比較 ? 基本區(qū)別 – 粒度 8字節(jié)分組 vs. 1比特或 1字節(jié) ? 各自適應不同的應用數(shù)據(jù)格式 ? Padding – 對相同的明文分組，總是輸出相同的密文分組； 而流密碼卻輸出不同的密文比特 – 流密碼一般快很多 ? 分組密碼多些，是主流 – 分組密碼也可以用作流模式 ? 安全性對比 B Block Cipher Principles ? 0000 1110 ? 0001 0100 ? 0010 1101 ? 0011 0001 ? 0100 0010 ? 0101 1111 ? 0110 1011 ? 0111 1000 ? 1000 0011 ? 1001 1010 ? 1010 0110 ? 1011 1100 ? 1100 0101 ? 1101 1001 ? 1110 0000 ? 1111 0111 ? 0000 1110 ? 0001 0011 ? 0010 0100 ? 0011 1000 ? 0100 0001 ? 0101 1100 ? 0110 1010 ? 0111 1111 ? 1000 0111 ? 1001 1101 ? 1010 1001 ? 1011 0110 ? 1100 1011 ? 1101 0010 ? 1110 0000 乘積密碼： 重復使用代替和置換，實現(xiàn)混亂和擴散。 NSA,1974 ? 攻擊實例 – 對 8輪 DES，只需微機幾分鐘 – 對 16輪 DES，復雜度為 2^47 需這么多的 選擇 明文，使本方法只有理論意義 ? Differential Cryptanalysis of the Full 16round DES B 線性分析 Linear Cryptanalysis B DES 其他 ? DES肯定能破譯 – 不單是 RSA challenge ? DES算法仍值得信賴 – 但是關鍵場合不要用 ? DES對一般個人用戶仍是安全的 – RSA challenge 反而給了信心 ? DES還是 AES，或者其他 – DES模塊仍廣泛存在， AES還沒有普及 – 如果軟件實現(xiàn)，任何一個經(jīng)過考驗的算法都好 ? DES/3DES、 AES、 RC RC IDEA、 Blowfish ? Free/Open B 分組密碼的設計原理 DES Design Criteria 設計準則 ? as reported by Coppersmith in [COPP94] ? 7 criteria for Sboxes provide for – nonlinearity – resistance to differential cryptanalysis – good confusion ? 3 criteria for permutation P provide for – increased diffusion B 分組密碼設計原理 ? 輪數(shù) ? 輪函數(shù) F – S盒 – 雪崩效應 ? 密鑰使用方法 – 子鑰衍生方法 – 雪崩效應 B 輪函數(shù) F及 S盒的設計 ? 輪函數(shù) F – 雪崩效應準則 strict avalanche criterion – 獨立準則 bit independence criterion ? S盒構造方法 – 隨機方法 – 隨機加測試方法 – 人工構造方法 – 數(shù)學構造方法 ? B 查閱和學習 B DES in /etc/passwd ? file ‘passwd’ format – username:passwd:UID:GID:full_name:directory:shell ? {From ShadowPasswordHOWTO} – account:password:UID:GID:GECOS:directory:shell ? {From RH8} ? shadow – /etc/passwd passwd * – /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)。 ? OpenSSL的使用說明參見 – “ OpenSSL使用指南 ” B OpenSSL庫結構圖 SSL（ ） 密碼算法（ ） 應用程序 () 對稱： DES AES RC4 IDEA … 非對稱： RSA DH DSA E
教學課件相關推薦
鄂ICP備17016276號-1