密码趣谈思考题答案

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

密码体制分为三类：1、换位与代替密码体质2、序列与分组密码体制3、对称与非对称密钥密码体制。

典型算法描述：

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

1.单表代替的优缺点

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

缺点: (A) 明文的位置不变; (B) 明文字符相同,则密文字符也相同; 从而导致:

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

文的跟随关系反映在密文之中. 因此,明文字符的统计规律就完全暴露在密文字符的统计规律之中.形态变但位置不变 2. 多表代替的优缺点优点: 只要(1) 多表设计合理,即每行中元互不相同,每列中元互不相同.(这样的表称为拉丁方表) (2) 密钥序列是随机序列即具有等概性和独立性。这个多表代替就是完全保密的。等概性:各位置的字符取可能字符的概率相同独立性在其它所有字符都知道时也判断不出未知的字符取哪个的概率更大。

2. 多表代替的优缺点密钥序列是随机序列意味着

1密钥序列不能周期重复

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

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

4大量通信时不实用

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

缺点周期较短时可以实现唯密文攻击。换位密码的优缺点

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

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

从而导致: (I) 密文字符e的出现频次也是明文字符e的出现次

数; 有时直接可破! (如密文字母全相同) 换位密码优缺点总

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

3、ADFGX密码解密过程分析

1918年第一次世界大战已经接近尾声。为了挽回日趋不利的局面德军集中了500万人的兵力向协约国发动了猛烈的连续进攻。采用一种新密码ADFGX密码体制。该密码用手工加解密费时不多符合战地密码的基本要求。进行了两次加密有两个密钥一个是代替密钥棋盘密钥一个是换位密钥。其结果是把前面代替加密形成的代表同一明文字符的两个字母分散开破坏密文的统计规律性。代替密钥和换位密钥可以按约定随时更换增加破译难度。得到密文后取得换位密钥将密钥数字依次列出并画出M*(N+1)格子其中M为密文中的字符串数,N为最长字符串中字符个数并将字符串依次竖直写在对应的换位密钥数字下面此时按照以首开始横行依次写下来即得到正确顺序密文再根据代替密钥棋盘密钥找出对应的字母即可解密。

4、试计算（1~25）模26的逆元

2，4，6，8，10，12，13，14，16，18，20，22，24.均无逆元。；；；；；；；；

；；；

5、RC4流密码原理及应用

广泛应用于商业密码产品中一种可变密钥长度的序列密码

6、密码学涉及的数学理论主要有哪些

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

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

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

7、假设8个人（A~H）之间秘密通信，采用单钥密码体制，密钥如何分配可采用什么方法

化简密钥分配问题，请简述

8个人的密钥都相同

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

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

多个用户加密的消息只能由一个用户解读用于公共网络中实现保密通信。只能由一个用户加密消息而使多个用户可以解读可用于认证系统中对消息进行数字签字。无需事先分配密钥。

9、列举密码学在现实生活中的应用

信息系统的安全与保密问题电子商务、电子政务中的安全和保密问题银行系统、证券系统、保险系统等的安全问题商品、票据、信用卡等的防伪与审核问题

10、请分别用列换位密码和周期换位密码对以下明文进行加密。P: Let us go Dutch this

time, OK K: 42513

列换位uesltuotgdhhictmtesiko 周期换位uesltuotgdhhictmtesi0k0o0

11、已知某密码的加密方法为：先用替换密码对明文M加密，再对该结果用维吉尼亚

密码加密得密文C。若替换密码使用的加密密钥为置换T=（351246），维吉尼亚密码使用的加密密钥为AEF。假设明文M=“This is plaintext”，求密文。

C=vemaildytophtcmystnqzahj

12、韩信率1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军

也死伤四五百人。韩信点兵:有兵一队, 若列成三行纵队, 则末行两人; 成五行纵队, 则末行四人; 成七行纵队,则末行六人, 求兵数.

1049人

13、简述你了解的密码破译方式和步骤。

14、设一个3阶的LFSR的特征多项式为f(x)=x3+x2+1，试画出对应的LFSR的结构图，

并推出其能产生的伪随机序列，设初态为100。

f(x)=b3+b2

15、韩信率1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军

也死伤四五百人。韩信点兵:有兵一队, 若列成三行纵队, 则末行两人; 成五行纵队, 则末行四人; 成七行纵队,则末行六人, 求兵数.

1049人

16、简述你了解的密码破译方式和步骤。

方式唯密文攻击

1.攻击者仅获得一些加密后的密文

已知明文攻击

2.攻击者有一些密文并且知道相对应的明文

选择明文攻击

3.攻击者在开始攻击之前可以选择一些明文并从系统中获得相对应的密文。

选择密文攻击

4.攻击者在开始攻击之前可以选择一些密文并从系统中获得相对应的明文。

步骤

整理分类

5.同一密码体制加密的密文归一类。

统计分析

6.对密文进行单、双、三字母等统计以确定密码编制的方法暴露密码规律。

假设和反证

7. 选在规律性强的地方进行如报头报尾、可能字、大段重复信息作为突破口

17、完成RSA算法，RSA加密p=3,q=11,e=7 ；请写出求公钥和私钥的过程。设明文

M=5，求密文

设p=3, q=11, n=3*11=33; 参数T={n=33}; φ(n)=(3-1)(11-1)=22; 选择e=7, gcd(7,22)=1; 公钥pk=7; 计算d, ( d*e) mod 22=1; d=19; 私钥sk=19; 密文C=5^7(mod22)=3

18、混乱和扩散是密码设计的一般原则，在很多密码设计中，都采用了代换和置换等

变化来达到混乱和扩散的效果，请列举你所知道的采用了置换的处理思想的密码算法，并说明其在现代分组密码算法设计中的应用。

换位密码列换位密码周期换位密码代替密码单表代替密码多表代替密码如维吉尼亚密码

19、密码学的五元组是什么简述其各自的含义。

明文——原始信息密文——加密后的信息密钥——加密解密时使用的参数加密算法——将明文转化为密文的算法解密算法——加密算法的逆

20、隐写术的定义是什么

隐写术是关于信息隐藏即不让计划的接收者之外的任何人知道信息的传递事件而不只是信息的内容的一门技巧与科学

21、异或的定义是什么

相同为0不同为1。二进制中两数相加模二的运算

22、简述对称加密体制与公钥体制的异同与优缺点。

在对称密钥体制中它的加密密钥与解密密钥的密码体制是相同的且收发双方必须共享密钥对称密码的密钥是保密的没有密钥解密就不可行知道算法和若干密文不足以确定密钥。公钥密码体制中它使用不同的加密密钥和解密密钥且加密密钥是向公众公开的而解密密钥是需要保密的发送方拥有加密或者解密密钥而接收方拥有另一个密钥。两个密钥之一也是保密的无解密密钥解密不可行知道算法和其中一个密钥以及若干密文不能确定另一个密钥。优点对称密码技术的优点在于效率高算法简单系统开销小适合加密大量数据。对称密钥算法具有加密处理简单加解密速度快密钥较短发展历史悠久等优点。缺点对称密码技术进行安全通信前需要以安全方式进行密钥交换且它的规模复杂。公钥密钥算法具有加解密速度慢的特点密钥尺寸大发展历史较短等特点