3-2信息安全与密码1终稿.pptVIP

高中数学选修课程专题研究 3-2 信息安全与密码 前 言 密码的历史极为久远，其起源可以追溯到几千年以前，人类有记载的通信密码始于公元前405年。 前 言 第一次世界大战是化学家的战争，第二次世界大战是物理学家的战争，如果未来发生战争将是数学家的战争，其核心是信息战中的军事密码学问题。 生活中常见的密码 早期生活中的密码 文学作品中的密码 信息安全、密 码 防止信息被非授权地访问、使用、泄露、分解、修改和毁坏，以求保证信息的保密性、完整性、可用性和可追责性，使信息保障能正确实施、信息系统能如意运行、信息服务能满足要求。 按特定法则编成，用以对通信双方的信息进行明密变换的符号。 《课程标准》系列3-2：信息安全与密码 内容与要求 初等数论的有关知识 ⑴了解整除和同余，模的完全同余系和简化剩余系，欧拉定理和费马小定理，大数分解问题。 ⑵了解欧拉函数的定义和计算公式，威尔逊定理及在素数判别中的应用，原根与指数，模的原根存在性，离散对数问题。 《课程标准》系列3-2：信息安全与密码 内容与要求 数论在信息安全中的应用 ⑴了解通讯安全中的有关概念（如明文、密文、密钥）和通讯安全中的基本问题（如保密、数字签名、密钥管理、分配和共享）。 ⑵了解古典密码的一个例子：流密码（利用模同余方式）。 ⑶理解公钥体制（单项函数概念），以及加密和数字签名的方法（基于大数分解的RSA方案）。 ⑷理解离散对数在密钥交换和分配中的应用——棣弗-赫尔曼方案。 ⑸理解离散对数在加密和数字签名中的应用——盖莫尔算法。 ⑹了解拉格朗日插值公式在密钥共享中的应用。 知识框架图 保密通讯的基本常识 人类使用密码的历史，从今天已知的，最早可以一直追溯到古巴比伦人的泥板文字。古埃及人，古罗马人，古阿拉伯人……几乎世界历史上所有文明都使用过密码。 和 一直是密码应用的最重要的领域。 保密通讯的基本常识密码体制发展简史 保密通讯的基本常识明文与密文 在通讯过程中，当甲方通过公共通道向乙方传递信息时，为了不被窃取或修改，往往可将信息改变为秘密形式，这时将原信息称为明文，明文的秘密形式称为密文。 保密通讯的基本常识保密通讯的基本模型 保密通讯的基本常识保密通讯的基本模型 保密通讯的基本常识密码体制评价标准 ⑴敌方难于破译收发双方使用的密钥 ⑵有足够多的密钥供收发双方选择使用 ⑶加密解密的运算较为容易操作，不会误译 古典密码体制 古典密码学是现代密码学的渊源，这些密码大多比较简单，用手工或机械操作即可实现。 加密和解密的方式千差万别，但任何密码体制本质上都是采用了不同的数学模型。 换位加密术——栅栏加密法 明文 MEET ME TONIGHT 替换加密术——猪圈加密法 原文CRYPTOGRAPHY 古典密码体制恺撒密码体制 加密方法：取一个整数 ，然后将明文中每个英文字母改用在它 位之后的那个字母来代替。 例如，取k=10，而明文为“battle”。 这时，字母b改成它10位之后的字母l。 古典密码体制恺撒密码体制 经过这个字母代换方式,上述明文就成为密文“ ”。其中k=10即是加密密钥。 古典密码体制恺撒密码体制 采用同余符号，则上述密码体制的加密运算为 古典密码体制恺撒密码体制 为方便起见，我们用英文来介绍这种密码体制 即将a,b,c,…,y,z依次用数字0，1，…，24，25表示 补充同余的概念 设m和n都是整数，如果有一个整数k，使得n=km，就说n是m的倍数，也说m是n的因数，也说m整除n，记作 设m是正整数，a和b是整数，如果 就说a和b同余模m，记作 如果不成立，就说 古典密码体制恺撒密码体制 课堂练习 取k=6，试将明文math进行加密。 古典密码体制恺撒密码体制 解密运算 古典密码体制恺撒密码体制 课堂练习 取k=6, 试将密文sgznksgzoiy进行解密 古典密码体制恺撒密码体制 缺点：是密钥量太小，只有25个。如果知道密码体制，可以逐个试k的值，很容易就恢复成明文。 这种体制在公元9世纪才被阿拉伯人找到破译方法，在阿拉伯科学家阿尔·金迪《关于破译加密信息》的手稿中有详细的描述。 破译的方法是频率统计分析。 古典密码体制恺撒密码体制 思 考 恺撒密码体制中是用“+”进行加密，是否能够对其进行改造，用“×”进行加密？如果可行，解密的过程应该如何？ 深入探究 恺撒密码体制 加密方法：取一个整数 ，然后将明文中每个英文字母改用在它k位之后的那个字母来代替。 深入探究 思 考 深入探究 比如：取k=3(1≤k≤25） 深入探究 如何将密文“kafv”还原为明