之前我们讲到了elf文件，通过解析elf文件，我们知道了对于关键文件需要保护哪些内容，这里主要针对是关键性文件的完整性校验的了解。

一、完整性计算

根据防破解之-elf文件格式我们知道了数据来源，为了实现关键文件防篡改，我们需要对这些内容进行完整性计算，针对此，我们应该满足下面三点：

• 数据正向计算容易，逆向计算几乎不可能
• 数据计算结果长度固定
• 数据计算不易碰撞

根据上面的要求，结合当前已知的数据结构，我们可以选择hash，并且是单向hash。而常用的单向hash有哪些呢，如下：

• md5
• sha
• sm3

对于此，我们可以如下假设，先定义一个数据源来自于.text

objcopy --dump-section .text=text.bin libhelloworld.so

这里我们提取了text.bin，我们先使用md5进行提取摘要

# md5sum text.bin
2d662e596919c294d7e3f274d75549b6 text.bin

使用sha256进行提取摘要

# openssl dgst -sha256 text.bin
SHA256(text.bin)= 6aaf37f9ef03aa1f06dab8083784a4b50acca524f9cf7476acc52bd23dc118f2

使用sm3进行提取摘要 通过openssl

# openssl dgst -sm3 text.bin
SM3(text.bin)= d0e43ea849949decc4cf8deb557f4cb46f0f560563dc2f0a63f6cbfa5e27de18

至此，基于三种算法的完整性计算方案已经演示

二、md5的碰撞

我们可以知道，md5默认是256bit的摘要提取，但是根据当前的技术状态，md5是能够存在碰撞的，虽然是2^128的概率，如下是碰撞例子：

数据1：

STR1=d131dd02c5e6eec4693d9a0698aff95c2fcab58712467eab4004583eb8fb7f8955ad340609f4b30283e488832571415a085125e8f7cdc99fd91dbdf280373c5bd8823e3156348f5bae6dacd436c919c6dd53e2b487da03fd02396306d248cda0e99f33420f577ee8ce54b67080a80d1ec69821bcb6a8839396f9652b6ff72a70

数据2

STR2=d131dd02c5e6eec4693d9a0698aff95c2fcab50712467eab4004583eb8fb7f8955ad340609f4b30283e4888325f1415a085125e8f7cdc99fd91dbd7280373c5bd8823e3156348f5bae6dacd436c919c6dd53e23487da03fd02396306d248cda0e99f33420f577ee8ce54b67080280d1ec69821bcb6a8839396f965ab6ff72a70

此时我们做一下文本转换

echo $STR1 | xxd -r -p > str1
echo $STR2 | xxd -r -p > str2

此时我们对比一下即可

# md5sum str1 str2
79054025255fb1a26e4bc422aef54eb4 str1
79054025255fb1a26e4bc422aef54eb4 str2

可以看到，上面STR1和STR2进行碰撞了

我们通过hexdump进行转换16进制如下：

hexdump -C str1 > 1
hexdump -C str2 > 2

此时我们对比即可两个str的不同

参考：https://www.mscs.dal.ca/~selinger/md5collision/

故，根据此信息，md5存在碰撞问题，我们可以选择sha或sm3，对于sha，我们通常情况下选择更通用的sha256。

三、最终选择

根据上面我们可以知道，如果我们不在意md5的碰撞问题，那么我们可以选择md5，如果比较在意碰撞，那么我们可以选择更通用的sha256算法

当然sha还提供了其他的信息摘要算法，如下：

# openssl help
Message Digest commands (see the `dgst' command for more details)
blake2b512 blake2s256 gost md4
md5 rmd160 sha1 sha224
sha256 sha3-224 sha3-256 sha3-384
sha3-512 sha384 sha512 sha512-224
sha512-256 shake128 shake256 sm3

这些摘要算法我就不一一演示，对于当前方案，我们只需要知道选择了sha256。后续如果有需求使用sm3，会在重构的时候使用sm3。

对于sha256的原理，我也不了解，需要时间沉淀，这里提供文档，点击即可阅读，有兴趣的可以了解一下

关于演示，这里贴出一个网页，也可以了解一下：

https://sha256algorithm.com/