设计或选择Hash函数的基本要求是什么？并简述J.D.Ullman提出的Hash算法的基本思想。

第1题：

第2题：

Hash函数是可接受（）数据输入，并生成定长数据输出的函数。

正确答案:变长

第3题：

弱碰撞自由的Hash函数比强碰撞自由的Hash函数的安全性高。

正确答案:错误

第4题：

设计一种报文安全交换方案，要求机密性、完整性和不可抵赖性。可以使用公钥算法、对称算法和Hash函数。

正确答案: 发送方发送Eks（M||ERa（H（M）））||EUb（Eks），发方通过私钥签名消息的认证码，实现对消息完整性和自己身份的证明，并将结果与M一起用会话密钥Eks加密，在将Eks用收方公钥加密。实现消息和密钥的保密性。接收方私钥机密DRb（EUb（Eks））获得ks，然后使用ks解密，Dks（Eks（M||ERa（H（M）））），获得M||ERa（H（M）），然后计算H（M），并与DUa（ERa（H（M））解密后的H（M），对比验证消息完整性。

第5题：

下列算法属于Hash算法的是（）

• A、DES
• B、IDEA
• C、SHA
• D、RSA

正确答案:C

第6题：

hash函数

正确答案:将一个任意长度的消息变换为一个较短的固定长度的输出串。

第7题：

根据Hash函数的安全水平，人们将Hash函数分成两大类，分别是（）

• A、弱碰撞自由的Hash函数
• B、强碰撞自由的Hash函数
• C、强Hash函数
• D、弱Hash函数

正确答案:A,B

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

Hash算法一个公开的、双向的、可逆的数学算法。

正确答案:错误

第14题：

安全的Hash函数也是一种安全的加密算法。

正确答案:正确

第15题：

简述构造一个理想的Hash函数应符合哪些基本要求。

正确答案: （1）对任意长度的明文m，产生固定长度的哈希值h（m）；
（2）对任意的明文m，哈希函数值h（m）可由硬件或软件容易得到；
（3）对任意哈希函数值x，要找到一个明文m与之对应，即x＝h（m），在计算上不可行；
（4）对一个明文m1，要找到另一个不同的明文m2，使之具有相同的哈希值，即h（m1）=h（m2），在计算上不可行；
（5）要找到任意一对不同的明文（m1，m2），具有相同的哈希值，即h（m1）=h（m2），在计算上不可行。

第16题：

Hash函数就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出称为（）。

正确答案:散列值

第17题：

HASH函数的主要应用有哪些？

正确答案:HASH函数的主要应用有：数字签名、生成程序或文档的“数字指纹”、用于安全存储口令。

第18题：

Hash函数的抗碰撞性是指（）。

正确答案:抗弱碰撞和抗强碰撞

第19题：

第20题：

第21题：

第22题：

第23题：