瀵圭О瀵嗙爜鍙ゅ吀瀵嗙爜 - 鐧惧害鏂囧簱

发布时间 : 2024/4/29 6:38:46 星期一 文章瀵圭О瀵嗙爜鍙ゅ吀瀵嗙爜 - 鐧惧害鏂囧簱更新完毕开始阅读

? 密码破译 Oscar 明文 密文 ? 密码破译的原则：遵循观察与经验； 加密解密Alice ? 方法：采用归纳与演绎； ? 步骤：分析、假设、推测和证实； 加密密? 三大要素：

– 语言的频率特征：e

– 连接特征： q …u, I e x, – 重复特征： th, tion , tious ? 密码算法的安全性

1）无条件安全

X Bob 解密无论破译者有多少密文，他也无法解出对应的明文，即使他解出了，他也无法验证结果的正确性。

2）计算上安全

? 破译的代价超出信息本身的价值； ? 破译的时间超出了信息的有效期；

? 对称密码分析的两个基本方法

1）穷举法(Exhaustive Attack method>，又称为强力法(Brute-force method>.。完全试凑法(complete trial-and –error method>；rqyn14ZNXI – 这是对截获的密文依次用各种可能的密钥破译。 – 对所有可能的明文加密直到与截获的密文一致为止。

2） 分析法

– 系统分析法<统计分析法）：利用明文的统计规律 – 确定性分析法

? 对称密码的两个基本运算 1）代替(Substitution >

古埃及的原始密码<左方是密文，右方是相应的明文） 2） 置换(Permutation> ? 古典密码 基于字符的密码

1）代替密码：就是明文中的每一个字符被替换成密文中的另一个字符。接收者对密文做反向替换就可以恢复出明文。EmxvxOtOco <代替规则、密文所用字符、明文中被代替的基本单位）

2） 置换密码(permutation cipher>，又称换位密码：明文的字母保持相同，但顺序被打乱了。SixE2yXPq5 ? 代替密码

? 简单代替密码，又称单字母密码：明文的一个字符用相应的一个密文字符代替，而且密文所用的字符与一般的明文所用字符属同一语言系统。6ewMyirQFL ? 多字母密码：明文中的字符映射到密文空间的字符还依赖于它在上下文中的位置。kavU42VRUs ? 多字母代换密码

可以用矩阵变换方便地描述多字母代换密码，有时又称起为矩阵变换密码。 单字母密码

? 单表代换密码

– 移位密码 – 任意的单表代替密码 1、移位密码算法

? 设P=C=K=Z/(26>，对k∈K，定义ek(x>=x+k (mod 26>=y ∈C

同时dk(y>=y-k (mod 26>

实际算法为：?x∈P 有e3= y 同时有，d3(y>=y-3 (mod 26> 移位密码分析

给定加密的消息：PHHW PH DIWHU WKH WRJD SDUWB

1） 加解密算法已知

2） 可能尝试的密钥只有25个(不包括0>

通过强力攻击得到明文：

meet me after the toga party. 移位密码很容易受到唯密文攻击。 2、任意的单表代替密码算法

例：置换π的对应关系为： ABCDEFGHIJKLMNOPQRSTUVWXYZ IDMEFZOAPHXBSCQRLTUYJVNWGK

试用单表代换密码以π为密钥对明文消息UNIVERSITY加密，然后对密文解密。

加密：π

ABCDEFGHIJKLMNOPQRSTUVWXYZ HLNBDEYJAUZQCWGIOPMRSVXKTF

构造方法：以西文单词为密钥的换字表