第5章-数据加密.pptVIP

第五章 密码学概述 本章学习目标 了解密码学的发展和概念 掌握密码学的基础原理 理解几种传统密码技术的原理 5.1 密码学的发展历史 5.2 密码学基础 5.3 传统密码技术 密码学的发展历程： 初级形式——手工阶段 中间形式——机械阶段 高级形式——电子与计算机阶段 密码学的基础：数学知识。 密码学涉及数学的各个分支：代数、数论、概率论、信息论、几何、组合学等等。 密码学还涉及：物理、电机工程、量子力学、计算机科学、电子学、系统工程、语言学等等。 5.2 密码学基础 凯萨密码系统 规则：用数字0,1,2…24,25分别对应字母A,B,C…Y,Z。则密文字母α表示如下： α≡ θ +3(mod 26) 例如对字母P加密： θ=15； 则 α≡ 15+3 ≡ 18 ≡ 18(mod 26) 所以 密文字母为S。 其中密钥为3。 密钥可以为1~25之间的任何一个数字。 因此，α≡ θ +k(mod 26) k∈ K 其中，K是密钥集合{1,2…25}，也称为密钥空间。 提问：密钥k取7的话，加密P，得到密文是？ 练习 以密钥2加密下列语句： I will go to the zoo 答案： Kyknniqvqvjgbqq 解密下列文本： Iujwiaeoodehej 破解密钥4 My name is shilin 缺点：密钥空间太小，容易破解。 改进算