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

article/2025/10/4 0:17:12

冗余度

在有意义的英文字母文本中,每个字符所携带的平均信息(每个字符的熵)的估计值等于1.5比特。
在语言学上在实际的英文中,平均每个英文字母携带的信息熵是4.7(log26,具体怎么求得在此不详细说明)。
那么在英文密码中,每个字符的冗余度就是3.2.
经验证据显示,对于有意义消息上的任意简单替代 ,一位熟练的密码分析者只需25个密文字符就能恢复明文。

唯一解距离

唯一解距离是不受计算限制的敌手恢复唯一的加密密钥所需的最小密文量(字符数)。
在随机密码模型下,一个密码的唯一解距离的期望 值为 N=H(K)/D ,其中 H(K)是密钥空间的熵(如64 比特有 226 个等概率的密钥), D 是明文冗余度(比特/ 字符)。
在随机密码模型下,可估 计周期为 t的简单换位密码的唯一解距离,假设明文 的冗余度 D=3.2 比特/字符
在此情形下,H(K)/D =lg(t!)/3.2 比特/字符,当 t=12 时 , 唯一解距离的估计值为9个字符。若是凯撒密码,则y=26,最终H(K)为28,与上述经验值相差不大。
经验证据显示,对于有意义消息上的任意简单替代 ,一位熟练的密码分析者只需25个密文字符就能恢复明文。

语言统计

在这里插入图片描述
很好理解,如果经过简单加密之后密码表中的字符的频率不改变的话,非常容易被破解。
单字母表替代密码中有一段这样的密文:
UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETS XAIZVUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUH SXEPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ
可利用前图进行分析,继续进行类似的分析、测试 ,就能的出完整的明文,加上空格后如下:
it was disclosed yesterday that several informal but direct contact have been made with political representative of the viet cong in moscow
可以通过程序来实现。

重合指数

重合指数(IC)是对密文样本中字母表相对频率的 一种度量,通过确定周期 t ,使得多字母表密码分析 变得容易。

(用IC估计多字母表周期)列出周期 t=1,2,3… 时IC的期 望值,然后将它与从一个特定密文中获得的表相比 较,从而得到对该密码周期 的粗略估计。

IC期望值的计算公式:
对于一个周期为t的多字母表替代密码,一个长度为 L的密文串重合指数的期望值为E(IC) ,其中n是字母表字符数。kr=1/n,kp 在下表中给出:
在这里插入图片描述
kp 中的 p是指一个明文的频率分布,而 kr 中的 是随 机字符的一个分布。对于罗马字母表,n=26 意味着 kr =0.03846 ;对于俄罗斯西里尔字母表, n=30 。
在这里插入图片描述
关于 kp:设密文字母表(a0, a1,a2…an-1 ) , pi是在随机密文中随机选 取的一个字符 ai的未知概率。
粗糙度是密文字符与均匀频率分布的偏差,:
在这里插入图片描述
定义最大值为 MRmax ,其中,当 pi为明文频率时, 对应于 Σpi2


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

相关文章

分组密码详细分析总结(攻击、扩散、混淆、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 …

hosts文件 (屏蔽网站)

hosts文件 hosts文件是什么 Hosts是一个没有扩展名的系统文件,可以用记事本等工具打开。它是将一些常用的网址域名与其对应的IP地址建立一个关联“数据库”,当用户在浏览器中输入一个需要登录的网址时,系统会首先自动从Hosts文件中寻找对应…

2018年最新bluehost主机(中文站)购买教程,送30%优惠码!

Bluehost是一家老牌的美国主机商,行业经验达18年,以稳定性强,速度快著称,是国内使用较多主机之一,在个人站长中的口碑、使用流行度都很高。作为电子商务首选主机的BlueHost主机也深受国内外贸网站、仿牌产品等公司的喜…

bluehost虚拟主机有什么用?适合做什么网站呢?

bluehost作为比较知名的美国主机商,在国内也是非常的受欢迎,并且为了更好的服务国内用户,更是推出了中文站以及中文客服,为 国内用户提供更加本土化以及更加完善的服务,而且而且其机房专门对国内线路进行了优化&#x…

siteground主机和Bluehost主机哪个好,看完这篇你就有自己确定的答案

Siteground主机和Bluehost主机,哪个更好?哪个更适合外贸建站?读完这篇,你就有答案! 说实话......我花了太多的时间来做决定。在决定买什么相机、加入什么健身房、甚至选择什么衣服时,都是如此。我花了一下…

linux虚拟主机建站程序,bluehost中国Linux虚拟主机建站过程

无论是我们初次接触海外主机服务商的,还是已经有过使用国内主机商建站经验的,可能初次接触BlueHost(无论是英文或者是中文官方网站产品)可能在应用上稍微有一些困惑。 因为大部分海外主机都使用的cPanel面板(Linux系统主机),普通的用户肯定是…