📜  门| Gate IT 2007 |问题15

📅  最后修改于: 2021-06-28 19:32:52             🧑  作者: Mango

请考虑以下两个语句:
一世。哈希函数(通常用于计算数字签名)是一种内射函数。
诸如DES之类的加密技术会对输入字母的元素进行置换。
以下选项中的哪一个对以上两个语句有效?
(A)都是假的
(B)陈述(i)为真,另一个为假
(C)陈述(ii)为真,另一个为假
(D)都是真的答案: (C)
解释:

内射函数:

如果函数F(X)具有一对一的映射关系,则称它是内射的。
声明1:哈希函数是一个内射函数
声明2:DES加密技术对其输入字母的元素进行置换

1)通常,哈希函数H(X)从较大的集映射到预定义的输出集
例如,让H(X)=(X)%5
上面的函数H(X)不具有内射性,因为
令X1 = 10,X2 = 15
H(10)= H(15)= 0
作为H(X1)= H(X2)的输出,其中X1!= X2 => H(X)是多对一函数。
陈述1为假。

2)在DES加密方案中,它执行P-Box置换。
陈述1为假,
陈述2是正确的。

该解决方案由Anil Saikrishna Devarasetty提供

这个问题的测验