《A Graduate Course in Applied Cryptography》Chapter 6 Message Intergrity (1)

 原文教材 与 参考资料：

Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J].

该书项目地址（可以免费获取）：http://toc.cryptobook.us/

博客内容为对该书的学习笔记（包括但不限于翻译、额外绘图、注解、个人理解等），并非原创知识，仅帮助理解，整理思路.

对称密码体制下数据完整性的应用就是Mac码，其中MAC码是一种带密钥的数据完整性认证码，假设通信双方已经预先共享了一个密钥k. 如下图所示：

这里有一个技术原理，当我们设计一个消息完整性机制需要遵循以下基本原理：

 两个通信方想要建立建立一个消息完整性机制，必须有一个敌手不知道的私钥，如果敌手掌握了该私钥或者说没有私钥，那么敌手显然可以伪造任意的合法消息-验证码对。

6.1 Definition of a message authentication code

消息验证码的定义比较简单，MAC的定义如下：

       两个算法一个概率性算法产生消息的完整性验证码，一个确定性算法可以对产生的验证码进行验证。

按照一般对