[发明专利]检测MD4散列函数抵御差分故障攻击的方法

摘要

本发明公开了一种检测MD4散列函数是否受到差分故障攻击的方法，包括1)将随机生成需要MD4处理的消息，保存在M中；2)使用MD4散列函数，以M作为输入进行处理，获取正确输出结果Y；3)对MD4散列函数实施故障导入，获取错误输出Y*；4)基于获得的正确输出Y和错误输出Y*，计算输出差分值ΔY；5)根据输出差分值ΔY来确定MD4散列函数是否受到了差分故障攻击以及该故障导入的位置。本发明可快速、准确地衡量含有MD4散列函数的计算设备是否受到了差分故障攻击并且可以判断受到攻击的位置，对于保障MD4散列函数的安全运行提供了有力的支持。

主权项

一种检测MD4散列函数抵御差分故障攻击的方法，其特征在于，包括以下步骤：步骤1）：将随机生成MD4散列函数的输入消息，保存在M中；步骤2）：使用MD4散列函数处理输入消息M，得到正确输出结果Y；步骤3）：再次使用MD4散列函数对输入消息M进行处理，并在处理过程中实施故障导入；得到故障导入后的输出结果Y’；步骤4）：基于所获取到的正确和错误输出结果，计算输出差分ΔY；步骤5）：根据输出差分值ΔY，确定MD4散列函数是否受到差分故障攻击以及故障所导入的位置；所述步骤4）的具体计算方法为：对于获取的正确输出Y和错误输出Y’，计算输出差分值ΔY=Y⊕Y’，其中⊕代表异或操作；输出差分ΔY为128比特，将ΔY用（ΔY0,ΔY1,ΔY2,ΔY3）表示，其中ΔY0、ΔY1、ΔY2和ΔY3均为32比特，即ΔY=Y⊕Y’=（ΔY0,ΔY1,ΔY2,ΔY3）。