信息安全概论 第４章 消息认证与数字签名.pdf

第第第第 ４４４４章章章章 消息认证与数字签名消息认证与数字签名消息认证与数字签名消息认证与数字签名 1 消息认证消息认证 ５ 数字签名数字签名 44.11 消息认证消息认证 4.1.1 基本概念 在密码学书籍中经常可以见到Hash函数、 单向函数单向函数、单向单向HHashh函数以及单向陷门函数函数以及单向陷门函数 等概念。这些概念是消息认证、身份认证、 非对称密码算法以及数字签名的基石。本节 将对这些基础概念一一作介绍。 1．单向函数 顾名思义顾名思义，单向函数的计算是不可逆的单向函数的计算是不可逆的。即即 已知x要计算y使得很容易；但 2 ．Hash函数 在计算机科学领域中在计算机科学领域中，，HashHash函数是使用得最函数是使用得最 广泛的概念之一。 3．单向陷门函数 单向陷门函数是一类特殊的单向函数，它包含一个秘密陷门。 4.1.1 基本概念 4.1.2 消息认证系统 消息认证的基本方法有两种，一是采用Hash函数；二是采 用消息认证码(Message Authentication Code，MAC)。 K 级联 K 接收 级联 接收 M M 加 解 M f (K,M) 相等？ M M f (K,M) 相等？ 密 密 拒绝 拒绝 MAC MAC f (K,M) MACMAC K f (K,M)