将sha 256哈希转换为c中的数字

Question

我有一个 16MB 的文件。我想每次取 16 字节的数据块，使用 SHA256 对其进行散列，然后使用结果指向要散列的 16 字节块的下一个位置。

例如，

#include <openssl/aes.h>
#include <openssl/sha.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>


#define BLOCKSIZE 1048576
#define SUBBLOCKSIZE 16

int main(void) {

  SHA256_CTX ctx;
  int SHA256_Init(SHA256_CTX *ctx);
  u_int8_t results[32];

  FILE *infile;
  char buf[SUBBLOCKSIZE];
  int bufsize = SUBBLOCKSIZE;

  infile = fopen("sample.dat", "r");
  int i = 0;
  int n;

  while (fread(buf, SUBBLOCKSIZE, 1, infile) != NULL) {
    SHA256_Init(&ctx);
    n = strlen(buf);
    SHA256_Update(&ctx, (u_int8_t *)buf, n);
    SHA256_Final(results, &ctx);

    //fseek here.....

    i++;
  }

  return 0;
}

在我的代码中，'results' 是 SHA256 的哈希结果。我想将其转换为 256 位数字并将其修改为 1024（或其他任意整数）。然后我使用结果作为 fseek 中的输入来定位到下一个文件指针。

我想知道如何将“结果”转换为 256 位数字？

Answer 1

直接的答案是使用处理大整数的库。对于 C the OpenSSL BN_ functions 对大数字执行操作，仅举一个显而易见的例子。

不那么直接的答案是简单地使用结果数组的 256 位/32 字节中的 64 位/8 字节（最左边）位并将其放入 64 位“长”数（int64_t 可能是最好的）。然后，您可以使用 % 运算符简单地检索该值的模 x。

请注意，结果没有很好地分布在x 不是二的幂的限制上。在这种情况下，您可能需要丢弃任何等于或大于x * n 的数字r，其中n 是x * n 仍适合64 位的最大值。如果您不丢弃这些值，那么您有一个（微小）更高的机会，结果将是一个较低的值。

当然，如果您的结果恰好是 2 的幂 p，那么您不妨取 p（最左边的）位并将这些位解释为大小相同或更大的无符号整数。