密码体制分类及典型算法描述

.AAA密码体制分类及典型算法描述

换位与代替密码体制

序列与分组密码体制

对称与非对称密钥密码体制

BBB试对代替密码和换位密码进行安全性分析。

1.单表代替的优缺点

优点:明文字符的形态一般将面目全非

缺点:

(A)明文的位置不变;

(B)明文字符相同,则密文字符也相同;

从而导致:

(I)若明文字符e被加密成密文字符a,则明文中e的出现次数就是密文中字符a的出现次数;

(II)明文的跟随关系反映在密文之中.

因此,明文字符的统计规律就完全暴露在密文字符的统计规律之中.形态变但位置不变

2.多表代替的优缺点

优点:只要

(1)多表设计合理,即每行中元互不相同,每列中元互不相同.(这样的表称为拉丁方表)

(2)密钥序列是随机序列，即具有等概性和独立性。

这个多表代替就是完全保密的。

等概性:各位置的字符取可能字符的概率相同；

独立性：在其它所有字符都知道时，也判断不出未知的字符取哪个的概率更大。

2.多表代替的优缺点

密钥序列是随机序列意味着：

（1）密钥序列不能周期重复；

（2）密钥序列必须与明文序列等长；

（3）这些序列必须在通信前分配完毕；

（4）大量通信时不实用；

（5）分配密钥和存储密钥时安全隐患大。

缺点：周期较短时可以实现唯密文攻击。

换位密码的优缺点

优点:明文字符的位置发生变化;

缺点:(A)明文字符的形态不变;

从而导致:

(I)密文字符e的出现频次也是明文字符e的出现次数;

有时直接可破!(如密文字母全相同)

换位密码优缺点总结:位置变但形态不变.

代替密码优缺点总结:形态变但位置不变.

CCC…..ADFGX密码解密过程分析。

1918年，第一次世界大战已经接近尾声。为了挽回日趋不利的局面，德军集中了500万人的兵力，向协约国发动了猛烈的连续进攻。

采用一种新密码：ADFGX密码体制。

该密码用手工加解密费时不多，符合战地密码的基本要求。

进行了两次加密，有两个密钥：一个是代替密钥（棋盘密钥）一个是换位密钥

其结果是把前面代替加密形成的代表同一明文字符的两个字母分散开，破坏密文的统计规律性。

代替密钥和换位密钥可以按约定随时更换，增加破译难度。

得到密文后，取得换位密钥，将密钥数字依次列出，并画出（M*(N+1)）格子，（其中M为密文中的字符串数,N为最长字符串中字符个数）并将字符串依次竖直写在对应的换位密钥数字下面，此时按照以首开始横行依次写下来即得到正确顺序密文，再根据代替密钥（棋盘密钥）找出对应的字母，即可解密。DDD.试计算（1~25）模26的逆元。2.4.6.8.10.12.13.14.16.18.20.22.24.均无逆元。1.1；3.9；5.21；7.15；9.3；

11.19；15.7；17.23；19.11；21.5；23.17；25.25

EEEE RC4流密码原理及应用。

FFF..密码学涉及的数学理论主要有哪些？

数论研究整数性质的一个数学分支。用于密码算法设计。

信息论从概率统计的观点出发研究信息的传输和保密问题。

复杂度理论分析密码算法的复杂度，并能确定算法的安全性

GGGGF假设8个人（A~H）之间秘密通信，采用单钥密码体制，密钥如何分配？可采用什么方法化简密钥分配问题，请简述。

HHHHH.公钥密码体制如何进行保密通信和数字签名应用？

采用两个相关密钥将加密和解密能力分开，其中一个密钥是公开的，称为公开密钥，用于加密；另一个密钥是为用户专用，因而是保密的，称为秘密密钥，用于解密。

加密和解密能力分开。

多个用户加密的消息只能由一个用户解读，（用于公共网络中实现保密通信）。

只能由一个用户加密消息而使多个用户可以解读（可用于认证系统中对消息进行数字签字）。

无需事先分配密钥。

IIIIIII请谈谈你对计算机密码学的认识。

JJJJJJ试介绍密码学的最新进展。