📜  门|门 IT 2007 |问题 15

📅  最后修改于: 2021-09-24 05:44:01             🧑  作者: Mango

考虑以下两个语句:
一世。散列函数(这些通常用于计算数字签名)是一个内射函数。
A. DES 等加密技术对其输入字母表的元素执行置换。
以下哪个选项对以上两个陈述有效?
(A)两者都是假的
(B)陈述 (i) 为真,另一个为假
(C)陈述 (ii) 为真,另一个为假
(D)两者都是真的答案: (C)
解释:

内射函数:

如果函数F(X) 具有一对一映射,则称其为单射函数。
陈述一:哈希函数是单射函数
语句 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 提供

这个问题的测验