通过利用校验和的线性特性，整个过程可以在大约对数线性时间内完成，但请记住，它有大的（线性）空间开销，如果你在一批500MB的文件上运行它，可能会耗尽内存。

还可以将算法列表作为输入文件提供给 -M。这很有用，因为它允许简单地放入最常见的几个校验和算法，并检查文件任何部分的算法是否有所需的校验和。有关可用算法及其指定方法，请参阅 此处。

reverse

此子命令用于查找校验和算法的参数。

给定文件和校验和，它搜索那些整个文件具有给定校验和的算法参数。

请注意，至少要指定基本算法和校验和的宽度（例如，crc width=32）。有关可用的算法及其指定方式，请参阅此处。

示例

$ delsum reverse -m 'crc width=32' -c 700b14f5,e1207917,79741cb2 file_a file_b file_c
crc width=32 poly=0x4c11db7 init=0xffffffff xorout=0xffffffff refin=true refout=true

通常需要3个文件，并且对于除modsum之外的算法，至少有一个文件需要具有不同的长度。还可以指定算法的一些参数（例如使用-m 'crc width=32 init=0'），这需要更少的文件或产生更少的误报。

如果您只有特定长度的文件，但只关心该长度的校验和，对于非modsum算法，您可以直接设置init=0。

它通常非常快；例如，CRC反转算法的运行时间在大多数情况下大约是O(n*log^2(n)*log(log(n)))，其中n是文件大小，这要归功于NTL和gf2x库中实现的快速gcd算法。

对于某些参数，只搜索可能的组合

• wordsize搜索8的倍数且小于或等于width的2的幂
• refin和refout搜索为refin = refout

要搜索这些参数，可以手动指定它们或使用--extended-search CLI参数。

算法

目前有三种算法系列：modsum、fletcher和crc。它们的指定方式如下：algofamiliy width=123 para1=ff para2=true para3=10 name="algoname"。请注意，除了width和wordsize之外的所有数值参数都是十六进制。

常见值

目前，这些在所有求和类型中共享

• width：校验和的位数宽度
• out_endian：校验和的字节序，可以是little或big
• wordsize：输入文本中字的大小（位数）。必须是8的倍数，且介于8和64之间。例如，在简单的校验和中，使用wordsize=16会将文件分割成16位整数并求和，模module。
• in_endian：输入字的字节序，可以是little或big。

modsum

具有参数width、init和module的简单模数和。

对应于

sum = init
for byte in file:
    sum = (sum + byte) % module
return sum

注意，对于值为0的module，它等同于2^width。

module和init的默认值都是0。

fletcher

具有参数 width、init、addout、module 和 swap 的 Fletcher 类求和。

对应于

sum1 = init
sum2 = 0
for byte in file:
    sum1 = (sum1 + byte) % module
    sum2 = (sum2 + sum1) % module
sum1 = (sum1 + addout.sum1) % module
sum2 = (sum2 + addout.sum2) % module
if not swap:
    returm (sum2 << (width/2)) | sum1
else:
    returm (sum1 << (width/2)) | sum2

输出为“压缩”形式，其中 sum1 存储在低 width/2 位，sum2 存储在高 width/2 位（如果启用 swap，则相反）。参数如下：

• width：整个压缩校验和的宽度。必填。
• module：减去的值。`module = 0` 表示 `2^(width/2)`，这是默认值。
• init：初始化常规校验和的值。默认为 0。
• addout：在求和结束时添加的压缩值。高位总是添加到最终校验和的高位，无论是否启用 swap。默认为 0。
• swap：布尔标志，表示常规求和应在压缩校验和的高半部分。默认为 `false`。

apt-get install libgmp-dev libgf2x-dev libntl-dev

cargo install --path .

cargo install delsum