S01-密码学基础.pptx

网络协议网络安全 S01 密码学基础 主要知识点 信息加密原理 信息加密技术类别 古典密码算法 Greece，Caesar，Prefix，Playfair Vigenere，Vernam，Hill，Enigma 古典密码技术分析 密码学基础 23 2 信息加密原理 信息加密（Information Encryption） 把明文（plaintext）用加密（encryption）方法和密钥（key）生成保密的密文（cryptograph或ciphertext），只有使用正确的解密（decryption）方法和密钥后才能还原出明文 密码学基础 3 23 加密和解密方法 设明文空间为T，密钥空间为K，密文空间为C，E为加密方法，D为解密方法。若有明文t ∈T，加密密钥为ke∈K，解密密钥为kd∈K，密文c∈C，则加密和解密过程可分别表示为： 密码学基础 4 23 c = E(ke, t) t = D(kd, c) 密码体制 一个完善的密码体制至少应满足两个条件： 已知明文t和加密密钥ke和解密密钥kd时，容易计算： c = E ( ke, t )和t = D ( kd, c) 在不知道解密密钥kd时，难以由密文c推知明文t 密码学基础 5 23 易加密，易解密，难破译 信息加密目的 信息保密性 防止用户的标识或数据被非法窃取 数据完整性 防止数据被非法篡改和伪造 不可否认性 确定数据来源的可靠性，并防止抵赖 密码学基础 6 23 信息加密技术类别 密码学基础 7 23 加密游戏 来自神秘小说 Dan Brown《The Lost Symbol》（失落的密符） 解密以下密文： 密码学基础 8 23 YUOEMSTDIINHREKY 幻方 Magic Square 每行每列以及对角线上的所有数字之和都等于幻和（magic sum） 有些幻方还能做到四象限及中间的数字之和均为幻和（见丢勒） 幻和＝(阶数/2)*(阶数2+1) 密码学基础 9 23 8阶的富兰克林幻方 （Franklin Magic Square） 4阶的丢勒幻方 （Dürers Magic Square） 幻方加密 四阶幻方加密和解密 密码学基础 10 23 Y U O EM S T DI I N HR E K Y Your mind is the key 4阶的丢勒幻方 （Dürers Magic Square） YUOEMSTDIINHREKY 古典加密方法讨论（1） 密码学基础 11 23 I A M S T U D Y I N G I N F U D A N U N I V E R 讨论： ⑴ 加密方法是什么？ ⑵ 密钥是什么？ I AM STUDYING IN FUDAN UNVERsity IIAANNMGUSINTNIUFVDUEYDR 古典加密方法讨论（2） 密码学基础 12 23 讨论： ⑴ 加密方法是什么？ ⑵ 密钥是什么？ Greece密码 希腊（Greece）密码 公元前2世纪，是一种二维字母表编码方法 算法：将26个字母分为5×5的矩阵，行列号作为对应字母的编码 密码学基础 13 23 明文FUDAN可编码加密为21 45 14 11 33 字母表还可变化为4×7或3×8（可再合并U和V） Caesar密码 凯撒（Caesar）密码 古老的单表置换密码 算法：把字母表中的每个字母用该字母后面第n个字母进行替换。如果n=3，则变换表如下： 字母表：a b c d e f g h i j k l m n o p q r s t u v w x y z 变换表：d e f g h i j k l m n o p q r s t u v w x y z a b c 例如：明文meet me after the party，密文phhwphdiwhuwkhsduwb 函数表达： 如果对26个英文字母依次进行赋值1,2,…,26，设t为明文字母，c为密文字母，k＝1,2,…,25为步长（即密钥），则 加密算法：c = E(t) = (t + k) mod 26 解密算法：t = D(c) = (c – k) mod 26 密码学基础 14 23 Prefix密码 标准字头（Prefix）密码 又称为密钥短语密码，属于单表置换密码 与凯撒密码类似，但利用一个密钥字来做表头，构造变换表 算法：设密钥字K = cat，获得变换表—— 字母表：a b c d e f g h i j k l m n o p q r s t u v w x y z 变换表：c a t b d e f g h i j k l m n o p q r s u v w x y z 思考：哪些词不宜