CTF_ CRYPTO(Cryptography)_密码学/密码分析学

article/2025/10/3 23:50:50

奶奶曾说过,教会他人,是验证自己学习的最好方式。

一、 简介:

密码学:主要是研究编制密码 和 破译密码的学科

密码分析学:简单来说,就是密码的破解。

二、历史

事实上,密码和密码分析是同一枚硬币的正反两面:为了创建安全的密码,就必须考虑到可能的密码分析。

在古代,密码分析学一直是以敌国为主导的,没人在设计上考虑到安全性, 而一个合格的密码设计者应在设计之初就分析出这款密码的弱点,防范别的人破解。

三、密码分析

  • 唯密文攻击

已知的信息是,“密文”。

这种情况实际上是比较少见的,因为攻击者面对实际的情况多多少少会得知一些明文的数据格式或者能捕获到一些明文以及其对应的密文。

  • 已知明文攻击

已知的信息是,一段“明文”和对应的“密文”。

比较常见的例子是“可能词攻击”,攻击者处理一些特定的信息,他可能知道其中的一些信息,比如电子金融消息往往有标准化的文件头或者标志,一个完整的会计文件放在文件最前面的关键词应该是固定的。这样大大减小了破解的难度,而且在这种环境下我们要求加密一定不能是线性的,否则就可以通过一部分对应关系推出了全局的关系,保密性将不复存在。

  • 选择明文攻击

已知的信息是,制造或知道某一段“明文”和其加密之后的“密文”。

如果分析者能够通过某种方式获得信源系统,让发送方在发送的消息中插入一端由他选择的信息就可以实现选择明文攻击。一个例子就是差分密码分析。

  • 选择密文攻击

已知的信息是,制造或知道某一段“密文”和其解密之后的“明文”。

这种攻击主要攻击公开密钥密码体制,特别是攻击其数字签名

  • 选择文本攻击 

此时攻击者获得了更强的攻击能力,在攻击时不仅可以构造多个明文获取相应的密文,还可以构造多个密文获取相应的明文。也就是以上两种攻击的结合体。 

 是谁还说数学难?过来看看这个跨学科的密码学?用数学表示不简单多了嘛,嚯嚯嚯


http://chatgpt.dhexx.cn/article/rthASZye.shtml

相关文章

PYRIT 强大的密码分析工具(可使用GPU分析)-学习笔记

优势: 可运用GPU的运算加速生成PMK 本身支持抓包获取四步五首过程,无需用Airodump抓包 也支持传统的读取airodump抓包获取四步握手的方式 只抓取WAP四次握手过程包 pyrit -r wlan0mon -o wpapyrit.cap sripLive# -o 生成握手信息 sripLive 剔除不需…

Dameware Mini Remote Control 本地储存密码分析

Dameware Mini Remote Control地储存密码分析 前言环境分析过程总结: 前言 无意中看到一篇文章能恢复Dameware Mini Remote Control 连接记录,这就勾起了我的好奇心,于是分析了一下这个软件本地存储密码的方式 https://blog.51cto.com/u_108…

分组密码总结

分组密码 分组密码就是将明文消息序列划分成长为n的组,各组分别在密钥k控制下,变成等长的输出序列。 代换: 明文分组到密文分组的可逆变换为代换。扩散和混淆: 扩散和混淆是Shannonon提出的设计密码系统的两个基本方法&#xff…

分组密码

文章目录 一、分组密码概述1、分组密码的含义和要求2、分组密码的设计思想3、分组密码的迭代结构4、分组密码的基本特点 二、数据加密标准(DES)1、DES算法介绍2、DES算法实现3、DES安全特性4、多重DES 三、AES算法1、AES算法介绍2、AES算法实现3、AES的安…

古典密码分析(冗余度,唯一解距离,语言统计,重合指数)

冗余度 在有意义的英文字母文本中,每个字符所携带的平均信息(每个字符的熵)的估计值等于1.5比特。 在语言学上在实际的英文中,平均每个英文字母携带的信息熵是4.7(log26,具体怎么求得在此不详细说明&#…

分组密码详细分析总结(攻击、扩散、混淆、DES、AES优缺点)

分组密码(block cipher)是密码系统的基本组成部分之一。分组密码的数学模型是将明文消息编码表示后的数字(简称明文数字)序列,划分成长度为n的组(可看成长度为n的矢量),每组分别在密钥的控制下变换成等长的…

AES攻击方法 :差分密码分析 boomerang attack飞去来器攻击

AES具有128比特的分组长度,三种可选的密钥长度(128,192,256) AES是一个迭代型密码,轮数依赖于密钥长度。如果密钥长度为128比特,则轮数为10;如果密钥长度为192比特,则轮…

差分密码分析

差分密码分析是针对SPN结构中的S盒(通过测试可以探测出结构)进行分析的方法,最后目标是破解出异或密钥k. 准备工作 对于一个4位一组的S盒的输入 x x x输出 y y y输入 x ∗ x^* x∗输出 y ∗ y^* y∗, 计差分为 x ′ x ⊕ x ∗ x'x\oplus x^* x′x⊕x∗, y ′ y ⊕…

SPN线性密码分析【附code】

综述 SPN线性密码分析: 基于S盒子逼近的分析方法;是已知明文的分析方法,需要较多的名密文对;此方法只能分析最后一轮子密钥,缩小了密钥穷举范围(当分析出最后一轮密钥时,由于密钥生成算法固定…

序列密码分析——BM算法

一、 算法原理 1. 概念引入 生成与特征多项式 2. BM算法流程 二、 编程思路 1. 编程思路: BM算法整体流程较为清晰,其中包含几个核心判断:fnx 能否生成序列a的前n1位,各l值是否全相等,以及当l值出现不等情况下m-lm和…

第五讲 密码分析学

密码学学科分支 两个分支形成既对立又统一的矛盾体 1 安全的定义 安全的概念: “如果把一封信锁在保险柜中,把保险柜藏起来,然后告诉你 去看这封信,这并不是安全,而是隐藏; 相反,如果把一封信…

代换密码的密码分析—详细分析过程

代换密码的密码分析 使用单表代换密码,对于给出的密文进行分析并得到结果,了解加密解密过程 密文信息如下:AHNFCROACOAHNISEFLCIASFVCNWOSEAHNWSRLDWCAHCEIRNTONDATRCFFOSEOANNLTEDTLUMCEUMFRSMAHNNUITETDTTEDJTPTEAHNUOWCNLDOCAOATRCFFBTAS…

密码分析之单表代换原理详解与算法实现

【密码分析(单表代换)】 1. Equipment (1) operating system version :WIN 10 (2) CPU instruction set: x 64 (3) software:MATLAB R2020a 2.process P…

搞懂差分密码分析,看这篇文章就够了!!

搞懂差分密码分析,这篇文章就够了!! 关注我!我会不定期发一些学习信安的心得体会 文章目录 **搞懂差分密码分析,这篇文章就够了!!**一、概述二、流密码的线性特性三、差分分析四、toy cipher-差…

线性密码分析(简单笔记)

线性密码分析(简单笔记) 关于差分密码分析的可以看差分密码分析读书报告。欢迎大家讨论留言。 1、发现 在1993年的欧洲密码年会上,日本学者Matsui提出了对DES算法的一种新的攻击方法,即线性密码分析.同年的国际密码年会上,Matsui发现了DES…

密码分析

破译密码体制的一般思路 经典密码分析 古典密码分析可以理解为从密文y中得到明文x,或者是密钥k。密码分析可以分为两类:一类是发现加密方法内部结构的分析攻击,一类是将加密算法看作是黑盒,试图测试所有可能密钥进行破解蛮力攻击…

密码分析(一):差分密码分析

文章目录 一、选择明文攻击(chosen-plaintext attack, CPA)二、差分密码分析(differential cryptanalysis)1.原理2.过程2.1 S盒差分分布表2.2 S盒的差分分析 总结参考文献 差分分析是一种选择明文攻击,其基本思想是&am…

密码分析(二):线性密码分析

​ 线性密码分析 一、已知明文攻击(known-plaintext attack)二、线性密码分析基本原理三、实例3.1 S盒线性逼近表3.2 例题分析3.2.1 分析算法的过程3.2.2 攻击过程加密攻击分析 具体过程 总结参考文献 在1993年欧洲密码年会上,日本学者Matsu…

Bluehost注册流程与问题

Bluehost注册流程与问题 第一步 进入Bluehost官方网站,点击下图中粉色的 Sign Up Now 进行注册 第二步 进入下一个界面后,你可以免费获得一个新的域名,BlueHost 对第一年是免费赠送一个域名,所以输入你想要的域名,然后…

BlueHost主机从零开始使用笔记,我踩过的坑你就不要踩了.

一:购买时,使用官方优惠码BH可以优惠30% 二:登陆后:点击可以显示你购买的主机,点击列表中的域名即可进入管理界面! 三:特别提醒!面板中的部分功能"比如在线文件 管理上传文件",只有使用chrome浏览器才可以,使用360浏览器的时候会出现上传不了的情况. 这里就是坑1 …