Chap 6 Message Authentication Codes

4.1 消息完整性 Message Integrity

4.6

alt 考虑以下MAC长度为l(n)=2n-2的消息的使用伪随机函数F:输入消息alt (其中alt) 和键alt,算法Mac输出alt。算法Vrfy是以自然的方式定义的,(Gen,Mac,Vrfy)安全吗?证明你的答案。

参考答案

4.6

alt

4.7

alt 设F为伪随机函数。显示以下每个MAC都是不安全的,即使用于验证固定长度的消息。 (在每种情况下,Gen输出一个统一的alt 。设alt 表示整数i的n/2位编码。)

(a) 要验证消息altalt,计算alt

参考答案

4.7

alt

4.25

alt 设F是强伪随机置换,并定义以下固定长度加密方案:在输入消息alt和键alt,算法Enc选择一个一致的alt并计算alt 。(参见练习3.18。)证明此方案是CCA安全的,但不是经过身份验证的加密方案。

参考答案

4.25

alt alt

alt

【学习】密码学基础 文章被收录于专栏

基于《Introduction to Modern Cryptography》

全部评论

相关推荐

10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
在校生实习:我觉得平时学校肯定有各种大作业吧。包装一下写项目里。特长那块喧宾夺主了,项目肯定是大头。特长里比如:熟悉vscode,这个感觉不具有吸引性。简要介绍你会什么语言,什么工具等就行了。同26找实习,我是个超级菜鸡😭大家一起加油
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务