多选题
1954.杂凑函数是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。以下关于杂凑函数的说法正确的是( )。
A
输入x可以为任意长度;输出数据串长度固定
B
给定任何x,容易算出H(x)=h;而给出一个杂凑值h,很难找到一特定输入 x,使h=H(x)
C
给出一个消息x,找出另一个消息y使H(x)=H(y)是计算上不可行的
D
可以找到两个消息x、y,使得H(x)=H(y)
答案解析
正确答案:ABC
解析:
解析:杂凑函数是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。关于杂凑函数的说法正确的是:
A选项正确。杂凑函数的输入可以是任意长度的消息,但输出的数据串长度是固定的。
B选项正确。杂凑函数是单向函数,给定任何输入x,容易计算出对应的杂凑值H(x),但给出一个杂凑值h,很难找到一个特定的输入x,使得H(x)=h。
C选项正确。杂凑函数是抗碰撞的,即给出一个消息x,找出另一个消息y使得H(x)=H(y)是计算上不可行的。
D选项错误。杂凑函数应该是抗碰撞的,即不应该存在两个不同的消息x、y使得H(x)=H(y)。因此,可以找到两个消息x、y使得H(x)=H(y)是不正确的。
综上所述,选项ABC均为正确答案。杂凑函数在密码学中有着重要的应用,如数字签名、消息认证码等。通过杂凑函数,可以保证消息的完整性和安全性。
A选项正确。杂凑函数的输入可以是任意长度的消息,但输出的数据串长度是固定的。
B选项正确。杂凑函数是单向函数,给定任何输入x,容易计算出对应的杂凑值H(x),但给出一个杂凑值h,很难找到一个特定的输入x,使得H(x)=h。
C选项正确。杂凑函数是抗碰撞的,即给出一个消息x,找出另一个消息y使得H(x)=H(y)是计算上不可行的。
D选项错误。杂凑函数应该是抗碰撞的,即不应该存在两个不同的消息x、y使得H(x)=H(y)。因此,可以找到两个消息x、y使得H(x)=H(y)是不正确的。
综上所述,选项ABC均为正确答案。杂凑函数在密码学中有着重要的应用,如数字签名、消息认证码等。通过杂凑函数,可以保证消息的完整性和安全性。
相关知识点:
杂凑函数特点要记心间
相关题目
单选题
2849.根据GM/T 0115 《信息系统密码应用测评要求》,关于应用和数据安全层面“不可否认性”测评单元,以下描述正确的是()。
单选题
2848.依据GM/T 0115 《信息系统密码应用测评要求》,信息系统的应用用户可能包含以下哪些()。
单选题
2847.依据GM/T 0115 《信息系统密码应用测评要求》,以下选项中属于设备和计算安全层面测评对象的有()。
单选题
2846.以下属于GM/T 0115《信息系统密码应用测评要求》中通用测评要求内容的是()。
单选题
2845.GM/T 0115《信息系统密码应用测评要求》中,不单独判定符合性的测评单元有以下哪些()。
单选题
2844.对于二级信息系统,以下哪些测评指标可由信息系统责任方自行决定是否按照GM/T 0115《信息系统密码应用测评要求》中该测评指标要求进行测评和结果判定( )。
单选题
2843.根据GM/T 0115 《信息系统密码应用测评要求》,下列说法正确的是()。
单选题
2842.GM/T 0115《信息系统密码应用测评要求》中,术语“核查”包括了哪些实际测评时的测评方式()。
单选题
2841.GM/T 0115《信息系统密码应用测评要求》包含了以下哪些内容()。
单选题
2840.对第五级密码应用测评要求的描述, 在GM/T 0115《信息系统密码应用测评要求》中哪些部分有出现()。
