西华大学：《密码学 Cryptology》课程教学资源（习题）第5章 Hash函数与消息认证习题

第5章Hash函数与消息认证习题 1.什么是篡改检测码(MDC)?MDC是如何产生和怎样使用的?消息认证码(MAC) 是MDC吗?(消息的)数字签名是MDC吗? 2.什么是随机预言机?随机预言机存在吗?随机预言机的行为是如何逼近现实世界的? 3.设杂凑函数的输出空间大小为2-,找到该杂凑函数碰撞所的花费时间期望值是什么? 4.为什么说杂凑函数实际上是不可逆的? 5.对称和非对称数据完整性技术的主要区别是什么? 6.“来自 Malice的数据完整性”安全性概念? 7.RSA-OAEP算法的密文输出是一个有效的MDC吗? 8.设f{0,1}*→{0,1}*为一保长单向函数,证明g(x)=f(x)④x也是单向函数 9.设f(x),g(x)都是单向函数,问f(x)+g(x),fx)g(x),f(g(x)是否都是单向函数?指出哪 个是?哪个不是?并给出直观说明

第5章 Hash 函数与消息认证 习题 1. 什么是篡改检测码（MDC）？MDC 是如何产生和怎样使用的？消息认证码（MAC） 是MDC 吗？（消息的）数字签名是MDC 吗？ 2. 什么是随机预言机？随机预言机存在吗？随机预言机的行为是如何逼近现实世界的？ 3. 设杂凑函数的输出空间大小为2 160，找到该杂凑函数碰撞所的花费时间期望值是什么？ 4. 为什么说杂凑函数实际上是不可逆的？ 5. 对称和非对称数据完整性技术的主要区别是什么？ 6. “来自Malice 的数据完整性”安全性概念？ 7. RSA-OAEP 算法的密文输出是一个有效的MDC 吗？ 8. 设 f: {0, 1}*→{0, 1}*为一保长单向函数，证明g(x) =f(x)x也是单向函数。 9. 设 f(x)，g(x)都是单向函数，问f(x)+g(x)，f(x)g(x), f(g(x)) 是否都是单向函数？指出哪 个是？哪个不是？并给出直观说明