[发明专利]基于全同态MAC的消息完整性认证方法

摘要

本发明公开了一种基于全同态MAC的消息完整性认证方法，将原始消息记为m利用全同态加密技术处理，得到密文c，c为128位二进制数据，采用MD5算法对密文c进行处理，得到128位摘要值MAC1，发送方将密文c和128位摘要值MAC1发送给接收方，接收方接收到密文和128位摘要值MAC1，将接收方接收到的密文记为c1，采用MD5算法对密文c1进行处理，得到128位摘要值MAC2，对128位摘要值MAC1和128位摘要值MAC2进行比较，如果两者一致，则消息完整，验证通过，如果两者不一致，则消息已被篡改，验证不通过；优点是将消息以密文的形式在信道中传输，能使发送方和接收方基于密文完成消息的认证，避免了消息被泄露的风险，安全性较高。

主权项

一种基于全同态MAC的消息完整性认证方法，其特征在于包括以下步骤：①将原始消息记为m，m∈{0，1}，利用全同态加密技术对m进行处理，得到密文c，c为128位二进制数据；②采用MD5算法对密文c进行处理，得到128位摘要值MAC1；③发送方将密文c和128位摘要值MAC1通过信道进行传输，发送给接收方；④接收方接收到密文和128位摘要值MAC1，将接收方接收到的密文记为c1；⑤采用与所述的步骤②相同的MD5算法对密文c1进行处理，得到128位摘要值MAC2；⑥对128位摘要值MAC1和128位摘要值MAC2进行比较，如果两者一致，则消息完整，验证通过，如果两者不一致，则消息已被篡改，验证不通过。