消息认证码(MAC)

消息认证码:带密码的Hash     (能提取消息的‘指纹‘)

消息认证码 MAC (Message Authentication Code)是种消息认证技术。

 

消息认证码(MAC)

发送方A和接收方B共享密钥K,若A向B发送消息。则A计算利用C=F(K,M)计算MAC值:然后将原始消息M和C一起发送给接收方。

接收方B对收到的消息M用相同的密钥进行相同的计算得出新的MAC值C‘。并将接收到的C与其计算出的C‘进行比较,若相等,则:

(1)接收方可以相信消息未被修改。                               如果被修改,Hash值会不等

(2)接收方可以确信消息来自真正的发送方。      K值只有A、B知道,能知道来自谁

F是MAC函数,它利用密钥和任意长度的消息来生成一个固定长度的短数据块C。

 

 

CBC-MAC

基本思想:                               

首先,填充数据,形成一串n比特组

其次,使用CBC模式加密这些数据      CBC (cipher block chaining)模式         https://www.cnblogs.com/sjyu/p/12810759.html

对最后的输出分组进行选择处理和截断(如果m<n)形成MAC.                     (也就是说最后的Mac输出长度m可能会比明文分块长度n小)

 

设n比特数据组D1,D2,…Dq.

则MAC的具体计算过程如下:

1.置I1=D1,计算O1=ek(I1)。

2.对i=2,3,…,q,完成下列计算

Ii⊕Oi-1=Di

Oi=ek(Ii)

3.对Oq进行选择处理和截断,获得m比特MAC.其中ek表示分组密码的加密函数.

 

若数据不是加密算法分组长度的整数倍,则需进行消息填充,填充方法有:

方法1:对需要计算MAC的数据的右边填充若干个或零个“0"比特,以便得到一个比特长度是n的整数倍的数据串。

方法2:对需要计算MAC的数据的右边先填充一个“1"比特,然后填充若干个或零个“0"比特,以便得到一个比特长度是n的整数倍的数据串。

方法3:首先对需要计算MAC的数据的右边填充若干个或零个0”比特,以便得到一个比特长度是n的整数倍的数据串:其次,在所到的数据串的左边填充一个n比特组:该组包含了未进行填充的数据的比特长度的二元表示,其左边用“0"补齐。

注:如果验证者不知道数据的长度,则应选用填充方法或3,因为这两种方法可使验证者查明所填充的那些“0”比特.

 

HMAC

HMAC的基本观点:

使用Hash函数H,K1和K2(K1≠K2)计算MAC=H(K1||H(K2||m)),其中K1和K2由同一个密钥K导出

 

HMAC的工作流程如下:

H是一个Hash函数

K表示密钥

B表示计算消息摘要时消息分块的字节长度(对MD5和SHA-1是512比特,64字节)

L表示消息摘要按字节计算的长度(对MD5是16字节)

ipad表示0x36重复B次,opad表示0x5重复B次

K可以有不超过B字节的任意长度,但一般建议K的长度不小于L。当使用长度大于B的密钥时,先用田对密钥进行杂凑,然后用得出的L字节作为HMC的真正密钥

 

消息认证码(MAC)

 

 

 

计算一个数据“文本”的HMAC的操作如下:

1.在K的后面加上足够的0以得到B字节的串

2.将上一步得到的B字节串与ipad异或

3.将数据流“文本”接在第2步得到的B字节串后面

4.将H应用于上一步的比特串

5.将第1步所得到的B字节串与opad异或

6.将第4步的消息摘要接在第5步的B字节串后面

7.应用于上一步的比特串

 

前面的描述可以表述为H((K⊕opad)||H(K⊕ipad||text))

消息认证码(MAC)

上一篇:Linux命令简单总结


下一篇:Linux系统分析常用指令