第2章密码学概论PPT精品文档71页

加密: C = E(M,Ke)
现代生活 （政治、经济、军事、社会生活）
信息网络 （公网、专网）
信息安全
07.04.2020
密码学
原来密码学这么重要呀！
❖ 密码学作为信息安全理论与技术的基石，在 信息安全领域发挥着中流砥柱的作用。密码
学理论的应用，成为现代信息网络得以生存 和不断发展的基本前提。
❖ Cryptography=crypto+ graphy
07.04.2020
密码学的发展历史(3)
❖ 两次世界大战大大促进了密码学的发展。
二战中美国陆军和海军使用的条形密 码设备M-138-T4。根据1914年Parker Hitt的提议而设计。25个可选取的纸条 按照预先编排的顺序编号和使用，主 要用于低级的军事通信。
07.04.2020
Kryha密码机大约在1926年由 Alexander vo Kryha发明。这是 一个多表加密设备，密钥长度为 442，周期固定。一个由数量不 等的齿的轮子引导密文轮不规则 运动。
07.04.2020
2.2 密码学的基本概念(1)
❖ 密码技术的基本思想是伪装信息。
❖ 伪装就是对数据施加一种可逆的数学变换， 伪装前的数据称为明文，伪装后的数据称为 密文，伪装的过程称为加密，去掉伪装恢复 明文的过程称为解密。加密和解密的过程要 在密钥的控制下进行。
07.04.2020
密码学的基本概念(2)
❖ 密码学(Cryptology)：研究信息系统安全保密的 科学。它包含两个分支
密码编码学(Cryptography)，研究各种加密方案的学 科，是对信息进行编码实现隐蔽信息的一门学问。加 密方案则被称为密码体制或者密码 。
密码分析学(Cryptanalytics)，研究破译密码的学科， 是研究分析破译密码的学问。
❖ 1977年美国国家标准局颁布了数据加密标准DES ❖ 2019年11月26日，正式颁布AES为美国国家标准。
07.04.2020
定义
❖ 密码学是一门研究秘密信息的隐写技术的学 科；密码学技术可以使消息的内容对(除发送 者和接收者以外的)所有人保密；可以使接收 者验证消息的正确性；是解决计算机与通信 安全问题重要技术。
07.04.2020
密码学的基本概念(4)
加密算法(Encryption algorithm)：密码员对明文进行 加密时所采用的一组规则。
接收者(Receiver)：传送消息的预定对象。 解密算法：接收者对密文进行解密时所采用的一组规 则。 密钥(Key)：控制加密和解密算法操作的数据处理，分 别称作加密密钥和解密密钥。 截收者(Eavesdropper)：在信息传输和处理系统中的 非受权者，通过搭线窃听、电磁窃听、声音窃听等来窃 取机密信息。
国通信中使用广泛，且在破译密钥后 帮助破解德国信号。
密码学的发展历史(5)
❖ 1949年香农发表了一篇题为《保密系统的通信理论》 的著名论文，该文首先将信息论引入了密码，从而 把已有数千年历史的密码学推向了科学的轨道，奠 定了密码学的理论基础。
❖ 1976年，美国密码学家W.Diffie和M.Hellman在一篇 题为《密码学的新方向》一文中提出了一个崭新的 思想，不仅加密算法本身可以公开，甚至加密用的 密钥也可以公开。
07.04.2020
密码体制基本组成
❖ 一个密码系统，通常简称为密码体制，由5部 分组成：
明文空间 全体明文的集合
M
解密算法 一组由C到M的解密变换
D
密文空间 全体密文的集合
C
密钥空间 K
全体密钥的集合
加密算法 E
一组由M到C的加密变换
07.04.2020
信息加密传输的过程
07.04.2020
07.04.2020
07.04.2020
密码学的发展历史(2)
❖ 1834年，伦敦大学的实验物理学教授惠斯顿 发明了电机，这是通信向机械化、电气化跃 进的开始，也为密码通信采用在线加密技术 提供了前提条件。
❖ 1920年，美国电报电话公司的弗纳姆发明了 弗纳姆密码。其原理是利用电传打字机的五 单位码与密钥字母进行模2相加。
• 1976年以后 密码学的新方向——公钥密码学
07.04.2020
密码学的发展历史(1)
❖ 自人类社会出现战争便产生了密码
Phaistos圆盘，一种直径约为160mm 的Cretan-Mnoan粘土圆盘，始于公元 前17世纪。表面有明显字间空格的字 母，至今还没有破解。
❖ Julius Caesar发明了凯撒密码
❖ 密码由军事走向生活
电子邮件 自动提款机 电话卡
07.04.2020
美国电报电话公司的弗纳姆发明了弗纳姆密码
11010 + 11101
00111
00111 + 11101
11010
07.04.2020
三个阶段：
• 1949年之前 密码学是一门艺术
• 1949～1975年 《保密系统的通信理论》 密码学成为科学
密码
隐藏或秘密 写
一般来讲，人们通常认为密码学是一种
将信息表述为不可读内容的方式（加密）， 并且可以采用一种秘密方法将信息恢复出来 （解密）。
07.04.2020
2.1 密码学的发展历史
❖ 自人类社会出现战争便产生了密码
Julius Caesar发明了凯撒密码 二战时德国使用Enigma机器加密 美国军事部门使用纳瓦霍语(Navaho)通信员
密码学的发展历史(4)
❖ 两次世界大战大大促进了密码学的发展。
转轮密码机ENIGMA，由Arthur Scherbius于1919年发明，面板 前有灯泡和插接板；4轮 ENIGMA在1942年装备德国海军， 英国从1942年2月到12月都没能 解读德国潜艇的信号。
07.04.2020
英国的TYPEX打字密码机，是德国3 轮ENIGMA的改进型密码机。它在英
07.04.2020
密Βιβλιοθήκη Baidu学的基本概念(3)
明文(消息)(Plaintext) ：被隐蔽消息。 密文(Ciphertext)或密报(Cryptogram)：明文经密码 变换成的一种隐蔽形式。 加密(Encryption)：将明文变换为密文的过程。 解密(Decryption)：加密的逆过程，即由密文恢复出 原明文的过程。 加密员或密码员(Cryptographer)：对明文进行加密 操作的人员。