微机原理密码jd

1、三、简答题1、具体说明一个系统五部分组成的含义?答：一个系统（Cryptosystem）是一个五元组（P,C,K,E,D）满足条件:2、简答序列答：序列的加密和方式?将明文编码为比特串，同时产生与明文相同长度的密钥流，3、强无碰撞 HASH 函数并列举几个你所知道的 HASH 函数?答：HASH 是满足下列条件的函数1）2）3）4）输入是任意长度的消息或文件输出是固定长度的计算是容易的，即在多项式时间内可计算给定 h，要找两个不同的消息，使得是的。举例 MD4，MD5，SHA-1，SHA-2 等4、一个反馈移位寄存器由由哪几部分组成?答：一般地，一个 n 阶反馈移位寄存器由两部分组成:n 个寄

2、存器和反馈函数。5、计算机网络系统中，性，试用学课上所学知识你学习学的体会和感受。包含性、完整性、可控性、可认证性和不可否认性属如何利用学知识实现的属性，并谈一谈答：学课上学了三大机制以及 Hash 函数、数字签名、简单协议等，信息的性可以通过公钥加密和分组、分组加密、序列加密等，信息的完整性可以通过Hash 函数和数字签名等实现，可控性可以通过数字签名等达到可用可控性，信息的可认证性可以通过数字签名。可认证性和不可否认性也可通过数字签名实现。体会和如何选择部分无标准，可按考生回答的具体情况酌情给分。6、答：Hash 函数？列举一些典型的 Hash 函数。在学上有哪些使用?学上的 Hash 是

3、一种将任意长度的消息压缩成某一固定长度的消息摘要。典型的有 MD4、MD5、SHA-1 等；可作数字签名、消息完整性等7、简述 RSA 体制加过程?答：要点:(1) 选择一对不同的大素数 p 和 q，将 p 和 q。8、计算安全和可证明安全？答：计算安全性，是指如果攻破一个都不能在足够长的时间内破译，这个体制的最好的算法用现在或将来体制被认为在计算上是安全的。到的资源9、试列举 AES 的五种工作模式?答：1）电子本模式（ECB）；2）反馈模式（CFB）；3）分组连接模式（CBC）4）输出反馈模式（OFB）5）计数器加密模式10、在 DES 中，对于 S-盒如果输出为 1001，求其可能输入？

4、答：1001 对应 9，表中 9 出现了四次，所以输入可能有四个，分别为:11、在 DES 中，对于 S-盒如果输入为 101101，求其输出？答：因为首末位合在一起为 11 对应 3，中间 0110 对应 6。从而 3 行 6 列出的值 2 即为输出，比特表示 0010。12、Hash 函数可以用于数字签名，将 Hash 函数应用于数字签名有哪些好处?答：可以提高签名的速度；可以不加密变换分开处理。签名所对应的消息；可以将对消息的签名变化和13、简述序列答：序列的基本原理?将明文编码为比特串，同时产生与明文相同长度的密钥流，14、一个普通的数字签名通常包括几个过程?答：一般包括三部分，参数选

5、取与密钥生成、签名过程和验证过程。15、一个学上安全的 Hash 函数H 应具有哪些性质?答：对任意消息 x，计算 H(x)是容易的；寻找两个不同的消息 x 和 y，是使得 H(x)=H(y)是难解的。16、一个体制按密钥可以有哪学分类？答：一个体制中如果加密密钥和密钥相同，则称为对称体制或单钥体制；否则称为非对称体制或公钥钥体制。17、画出 DES 的 Feis结构，并其特点?答：画出 DES 的 Feis一半。结构特点:Feis结构容易实现；加密效率低，每次仅加密18、简数字签名的原理和作用是什么?答：签名者利用公钥体制的私钥进行加密，然后将加密的结果和消息一起发送，接收方用发送者对消息的

6、消息，验证其真伪。数字签名的作用是防止对消息的抵赖，发现篡改，保护数据完整性。19、数字签名应该满足那些特性?答：签名；不可；不可；不可改变；不可抵赖。20、在 DES 中，对于 S-盒如果输入为 110101 求其输出？答：因为首末位合在一起为 11 对应 3，中间 1010 对应 10。从而 3 行 10 列出的值 14 即为输出，比特表示 1110。21、简述公钥数字签名和加密两个过程的关系?答：互逆关系。22、求 Z53 中 49 的答：？23、简述 Hash 函数的安全性指的是什么。请列出两种国际上著名 Hash 算法的名称?答：Hash 函数的安全性指的是:求两份具有相同 Hash

7、 值的报文在计算上是不可行的。国际上著名 Hash 算法有:MD4、MD5、SHA1 等24、请列举一些你所知道的，学和技术的应用领域；并结合你自己的实际情况，谈一谈你学习学的体会和感受。答：现在网络上应用的保护的技术如数据加密技术、数字签名技术、消息认证与识别技术、技术以及反技术等都是以学为基础的。电子商务中应用各种支付系统如智能卡也是基于学来设计的，可以说学是技术的基础。由此可见现代学来保护自己的学的应用非常广泛。现在任何企业、和个人都可以应用。此题目并无标准，可按考生回答的具体情况酌情给分。25、描述 RSA 数字签名方案?答：假定用户 A 的公开钥是，钥是；则 A 发送的对消息 M 的

8、签名是；验证者收到后，可用 A 的公开钥恢复 M 来验证签名，26、试列举 DES 的四种工作模式?答：1）电子本模式（ECB）；2）反馈模式（CFB）；3）分组连接模式（CBC）27、简述序列答：序列和分组的不同?将明文编码为比特串，同时产生与明文相同长度的密钥流，28、在 DES 中，对于 S-盒如果输出为 1001，求其可能输入？答：1001 对应 9，表中 9 出现了四次，所以输入可能有四个，分别为:29、公钥的优点是什么?答：通信双方事先不需要通过信道交换密钥。30、简明哈希函数的特点?答：单向性，由消息摘要不能求出原消息；压缩性，任意长度的消息压缩成固定长度31、设 RSA 公钥体

9、制中的模数 n=35，试证明其加密密钥和密钥一定相同?答：，与 24 互素的数有 5、7、11、13、17、19、23，而它们各自的平方都模 24 余 1，因此其加密密钥和密钥一定相同。32、请写出一个基于大数难分解问题的数字签名方案?答：假定用户 A 的公开钥是，钥是；则 A 发送的对消息 M 的签名是；验证者收到后，可用 A 的公开钥恢复 M 来验证签名，33、有哪些体制分类?答：根据密钥的特点将体制分为对称和非对称体制两种。对称体制又称单钥 或私钥或传统制中，加密密钥和体制。非对称体制又称双钥 或公钥体制。在私钥体密钥是一样的或者彼此之间是容易相互确定的。在私钥体制中，按又将私钥体制分为

10、流和分组两种。在流中将明文消息按字符逐位地进行加密。34、详细描述一下零知识的具体过程，并解释该协议为零知识证明?语的答：在深处的位置 C 和位置 D 之间有一道门，只有知道能打开它。语。P 可假设 P 知道打开门的语，P 想向 V 证明自己知道语，但又不想向 V以利用下列协议来达到这个目的:35、AES 轮（圈）变换由几部分？在 SP 结构中起什么作用?答：AES 轮（圈）变换由字节替代、行移位、列混合和密钥加；字节替代是非线性变换，起作用，是 S 盒；行移位和列混合是线性部分 P 盒，是置换扩散作用。密钥加只是与密钥异或运算。36、简述设计公钥体制的基本原理?答：要点:1.单向函数。2.当

11、给定某些辅助信息下易于计算单向函数 f 的逆 f-1,这就称 f 是一个陷门函数；用本原理。密钥作为辅助信息，这就是设计公钥体制的基37、通过与公钥算法比较，简答为什么对称体制无法实现消息的不可否认性?答：公钥算法的成对，可以通过私钥签名，公钥验证达到消息的不可否认性，而对称体制加密和密钥相同，因而无法实现消息的不可否认性。38、请叙述一下你本学期所学到的学和方面的知识；并结合你自己的实际情况，谈一谈你学习这门课程的体会和感受。答：主要知识包括：古典、信息论、分组、流、公钥、数字签名、Hash函数、协议、PKI 等；体会部分无标准，可按考生回答的具体情况酌情给分。39、简要解释一下分组的设计原

12、则中，“扩散”与“”的意义?答：扩散:人们所设计的明文进行逐段破译；应使得明文的每一位数字影响密文的许多位数字以防止对40、RSA 公钥体制、EIGamal 公钥体制、Menezes-Vanstone 公钥体制的安全性分别是基于什么或者说分别基于什么问题的难解性?答：RSA 公钥体制的安全性是基于大整数的素分解问题的难解性；EIGamal 公钥体制的安全性是基于有限域上的离散对数问题的难解性； Menezes-Vanstone 公钥体制的安全性是基于椭圆曲线上的离散对数问题的难解性。41、简述输出反馈模式和 答：OFB 是一个同步式流文。CFB 是一个自同步流反馈模式?，定义，用规则来产生密钥

13、流，然后再由 来加密明，密钥生如下 ,加密变换为 42、在 DES 中，对于 S-盒如果输出为 1011，求其可能输入？答： 1011 对应 11，表中 11 出现了四次，所以输入可能有四个，分别为:43、试比较 Hash 函数 H 的弱无碰撞、强无碰撞性和单向性?答：强无碰撞性包含弱无碰撞性和单向性；具有单向性不一定满足强无碰撞性。如果对任意 x, Hash 函数 H 都满足弱无碰撞性，则是强无碰撞性。44、公钥和对称有哪些不同?答：公钥密钥成对，公钥加密，私钥；对称加的密钥相同；公钥加密速度慢，更安全；公钥除用于加密，还能提供签名认证等。45、RSA 数字签名、EIGamal 签名和 DS

14、A 签名的安全性分别基于什么?答：RSA 数字签名的安全性基于大数难分解问题，EIGamal 签名和 DSA 签名的安全性基于离散对数难求解问题。46、试对 AES 作一个总体描述?答：AES-Rijndael 算法是由比利时人 Daemen 和 Rijmen密钥长度可为 128，192，256 比特。它是一个迭代。其分组长度是 128 比特，根据密钥的长度的不同所需要的轮数也不同。如密钥长为 128 比特时需 10 轮，192 比特时是 12 轮，256 比特时是 14轮。具体算法如下:47、分析者对体制通常有那几种情况？答：（1）唯密文（2）已知明文（3）选择明文（4）选择密文。48、写出 SP 网络和 Fiestl 模型?答：S 代替，P 换位。S 起到作用，P 起到扩散作用。Fiestl 模型,图略.49、详细描述一下 Diffieman 密钥交换协议，并简要评价一下该协议的安全性?答：设是一个大素数，是一个本原元。和公开。50、简