《网络空间安全导论》 课件 08-密码学基础 .pptx

密码学基础01

密码学概述;了解密码学基础与发展;密码学概述

密码学历史

密码攻击概述

;密码学是研究编制密码和破译密码的技术科学

使信息保密的技术和科学叫密码编码学

破译密文的科学与技术叫密码分析学

密码学是数学和计算机科学的分支，同时其原理大量涉及信息论。

著名的密码学者罗纳德·李维斯特----密码学是关于如何在敌人存在的环境中通信。

;思考

密码学能解决哪些问题？

可用性？

完整性？

机密性？

不可抵赖？;信息安全的基本模型;密码学基本概念

明文

密文

加密算法

解密算法

加密密钥

解密密钥

单钥密码体制

双钥密码体制

;概述;第一阶段（1949年前）古典密码发展阶段

隐写术，暗语、隐语、藏头诗等

采用手工或机械变换的方式实现

单表代换密码：Caesar密码、仿射密码

多表代换密码：Vigenere、Hill密码等

转轮密码：Enigma、Red密码等

;第二阶段：近代密码学阶段（1949~1976)

1949年，Shannon发表了《保密系统的通信理论》，用信息论的观点分析了密码学的基本原理，奠定了密码学的理论基础。

1967年DavidKahn出版了《破译者》一书。

;现代密码学阶段(1976~至今）

1976年，Diffie、Hellman发表《密码学新方向》，开辟了公钥密码学的新领域；

1976年，美国建立DES为联邦标准

;现代密码学的主要发展方向

混沌密码学：混沌加密的基本原理是利用混沌系统产生混沌序列作为密钥序列，接收方用混沌同步的方法将明文信号提取出来实现解密。

量子密码学：量子密码学泛指利用量子力学的特性来加密的科学。任何试图尝试读取量子态的行动，都会改变量子态本身。

;受限制的（restricted)算法:算法的保密性基于保持算法的秘密。

基于密钥（key-based)的算法:算法的保密性基于对密钥的保密。

优秀密码算法应该是基于密钥的保密，而非算法的保密。

;现代密码学用密钥解决问题，密钥用K表示。K可以是很多值里的任意值。

密钥K的可能值的范围叫做密钥空间（keyspace）。

如加密和解密都用一个密钥，加/解密函数变成：

EK（M）=C

DK（C）=M

DK（EK（M））=M;单钥体制，对称加密

加密密钥和解密密钥相同

流密码

分组密码

双钥体制，非对称加密

1976年，Diffie和Hellman首先引入

一对密钥：公钥和私钥

;密码攻击概述;算法的安全性

如果破译算法的代价大于加密数据价值，那么加密算法是安全的。

如果破译算法所需的时间比加密数据保密的时间长，那么你可能是安全的。

;了解密码学是什么

了解密码学的历史与发展;密码学基础02

编码与密码;了解什么是编码

理解编码与密码的区别

学习古典密码学;编码基础

古典密码学;ASCII（AmericanStandardCodeforInformationInterchange，美国信息交换标准代码）是基于拉丁字母的一套电脑编码系统，主要用于显示现代英语和其他西欧语言。

ASCII是现今最通用的单字节编码系统，并等同于国际标准ISO/IEC646。

;标准ASCII码也叫基础ASCII码，使用7位二进制数（剩下的1位二进制为0）来表示所有的大写和小写字母，数字0到9、标点符号。

后128个称为扩展ASCII码。许多基于x86的系统都支持使用扩展ASCII。扩展ASCII码允许将每个字符的第8位用于确定附加的128个特殊符号字符、外来语字母和图形符号。

;编码基础-ASCII;ASCII因为只有8位长，只能表达256种字符。所以不能满足其它国家需求。

Unicode是国际组织制定的可以容纳世界上所有文字和符号的字符编码方案。

使用16位的编码空间。也就是每个字符占用2个字节。;UTF-8（8-bitUnicodeTransformationFormat）是一种针对Unicode的可变长度字符编码

在实际传输过程中，由于不同系统平台的设计不一定一致，以及出于节省空间的目的，对Unicode编码的实现方式有所不同，所以有UTF

UTF-8使用一至六个字节为每个字符编码

;Base64是一种基于64个可打印字符来表示二进制数据的表示方法。

每6个比特为一个单元，对应某个可打印字符除了A-Z，a-z，0-9共62个字符还有“+”“/”，最后用“=”填充不能被3整除的空位。

;基本情况

主要考虑消息的保密性

对于完整性和不可否任性没有太多考虑

;古典密码的加密是将明文的每一个字母代换为字母表中的另一个字母

根据代换是对每个字母逐个进行还是对多个字母同时进行，古典密码又分为单表代换密码和多表代换密码

在CTF中通常是单表代换比较多

;通用特点：对每个字母逐个进行代换

典型的有：

凯