第五讲密码分析学

川长思鸟来 2023-03-01 12:53 2阅读 0赞

密码学学科分支

![20200726113937148.png][] 两个分支形成既对立又统一的矛盾体

# 1 安全的定义 #

## 安全的概念： ##

“如果把一封信锁在保险柜中，把保险柜藏起来，然后告诉你 去看这封信，这并不是安全，而是隐藏；

相反，如果把一封信锁在保险柜中，然后把保险柜及其设计规范和许多同样的保险柜给你，以便你和世界上最好的开保险柜的专家能够研究锁的装置，而你还是无法打开保险柜去读这封信， 这才是安全…”

\-Bruce Schneier

## 密码分析学的前提 ##

Kerckhoffs假设：假定密码分析者和敌手知道所使用的密码系统。 即密码体制的安全性仅依赖于对密钥的保密,而不应依赖于算法的保密

假设敌手知道：

（1）所使用的加密算法

（2）知道明文的概率分布规律;

（3）知道密钥的概率分布规律;

（4）知道所有可能的破译方法

（5）敌手能够拿到加密装置，可以对其进行能量消耗分析等等

## 密码分析学的目标 ##

• 恢复合法密文相应的明文

• 恢复密钥

# 2 密码分析方法的分类 #

## 密码分析者攻击密码体制的方法： ##

（1）穷举攻击：通过试遍所有的密钥来进行破译。

对抗：可增大密钥的数量。

（2）统计分析攻击：通过分析密文和明文的统计规律来破译。

对抗：设法使明文和密文的统计规律不一样。

（3）解密变换攻击：针对加密变换的数学基础，通过数学求解 设法找到解密变换。

对抗：选用具有坚实的数学基础和足够复杂的加密算法。

## **密码体制的攻击（密码破译）** ##

![20200726114827704.png][]

**惟密文攻击**

密码分析者仅知道一些密文。

最困难，一般是穷搜索，对截获密文用所有可能密钥去试

惟密文攻击敌手知道的信息量最少，最易抵抗

只要有足够的计算时间和存储容量，原则上可成功，但在实际上一种能保证安全要求的实用密码算法，都会设计得这一方法在实际上不可行

一般的敌手需要对密文进行统计测试分析，为此需要知道被加密的明文类型，英文文本，图象等。

**已知明文攻击**

密码分析者知道一些明文和相应的密文。

在很多情况下，敌手可能有更多的信息，也许能够截获一个或 多个明文及其对应的密文，或消息中将出现某种明文格式，这 时的攻击称为已知明文攻击，敌手也许能从已知的明文被变换成密文的方式得到密钥

**选择明文攻击**

密码分析者可以选择一些明文，并得到相应的密文。

如果攻击者能在加密系统中插入自己选择的明文消息，则通过该明文消息对应的密文有可能确定出密钥的结构

明文可以是精心选择的

**选择密文攻击**

密码分析者可以选择一些密文，并得到相应的明文。

攻击者利用解密算法，对自己所选的密文解密出相应的明文， 有可能确定出密钥信息

选择的密文可以与要破解的密文相关

# 3 无条件安全和计算上安全 #

**无条件安全的(不可破译的)**： 无论截获多少密文，都没有足够信息来唯一确定明文，则该密码是无条件安全的，即对算法的破译不比猜测有优势。

**计算上安全的**：使用有效资源对一个密码系统进行分析而未能破译，则该密码是强的或计算上安全的。

## 密码算法要满足的准则 ##

密码算法只要满足以下两条准则之一就行：

（1） 破译密文的代价超过被加密信息的价值。

（2 ) 破译密文所花的时间超过信息的有用期。

满足以上两个准则的密码算法在实际中是可用的

[20200726113937148.png]: /images/20230208/c86d1439507348c4a79e0474c323a8e7.png
[20200726114827704.png]: /images/20230208/3a55c246617b4e97bc53418990c60ea5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关第五讲分支结构

迄今为止，我们写的 Python 代码都是一条一条语句按顺序向下执行的，这种代码结构叫做顺序结构。然而仅有顺序结构并不能解决所有的问题，比如我们设计一个游戏，游戏第一关的过关条

阳光穿透心脏的1/2处/ 2023年09月26日 21:23/ 0 赞/ 63 阅读

相关应用密码学密码学_密码学中的围栏密码

应用密码学密码学 In Rail Fence Cipher, given a plain-text message and a numeric key then cipher

以你之姓@/ 2023年03月05日 10:59/ 0 赞/ 206 阅读

相关第五讲密码分析学

密码学学科分支 ![20200726113937148.png][] 两个分支形成既对立又统一的矛盾体 1 安全的定义安全的概念： “如果把一封信锁在保险柜中

川长思鸟来/ 2023年03月01日 12:53/ 0 赞/ 3 阅读

相关第四讲密码学发展简史

![2020072611190131.png][] 密码学发展时间轴古代密码 • 时间区域：从由人类以来到1800年 • 密码设计与分析被当作一门艺术 • 这一时

Dear 丶/ 2023年03月01日 12:52/ 0 赞/ 6 阅读

相关第一讲密码学的基本概念

信息安全的基本属性 ![2020072519143439.png][] 在甲和已通信的过程中，需要确保如下属性机密性（Confidentiality）

朴灿烈づ我的快乐病毒、/ 2023年03月01日 12:41/ 0 赞/ 81 阅读

相关第五讲：第6、7、8章框架

本讲主要介绍十大知识领域中的进度管理、成本管理、质量三大领域。进度、成本加上上一讲的范围，这三章在过程中形成我们项目管理的三大基准（范围、成本、进度基准），而质量管理则与项目最

绝地灬酷狼/ 2023年02月23日 07:52/ 0 赞/ 121 阅读

相关网络安全第五讲网络攻击技术分析

网络信息安全第五讲网络攻击技术分析按照攻击目的，可将攻击分为破坏型和入侵型两种类型。破坏型攻击以破坏目标为目的，但攻击者不能随意控制目标的系统资源。

喜欢ヅ旅行/ 2022年12月18日 00:55/ 0 赞/ 199 阅读

相关应用密码学密码学_密码学的类型

![da0837b3d2e0c2255ba100321a3344e0.png][] 应用密码学密码学 “Cryptography is the standard of en

妖狐艹你老母/ 2022年12月07日 12:59/ 0 赞/ 345 阅读

相关第五讲：用户界面 View（一）

一、什么是View 我们上节课说，Activity是Android程序的显示层，每一个显示窗口都是一个Activity；可是Activity本身无法显示在屏幕上，我们可以把它

小灰灰/ 2022年08月04日 08:35/ 0 赞/ 183 阅读

相关 go第五讲：运算符

go共有以下几种运算符：算术运算符关系运算符逻辑运算符位运算符赋值运算符其他运算符一：算术运算符 \+（加） -（减） \（乘） /（除

朴灿烈づ我的快乐病毒、/ 2022年06月02日 06:50/ 0 赞/ 289 阅读