c-多个BIGNUM的哈希

Question

我需要使用OpenSSL在C/C++中对几个BIGNUM进行哈希。

如果我假设我有10个BIGNUM，即n1，n2。。。，n10和我想把它们的散列计算为H(n1||n2||…||n10(，有快速的方法吗？

我想避免一个接一个地转换成字符串，在缓冲区中复制，然后再进行哈希。有什么建议吗？

Answer 1

您可以使用BN_bn2bin()获得字节表示，而不是将bignum转换为字符串，并将这些字节数组按顺序提供给散列函数，以获得所有值的最终散列。

示例：

#include <stdio.h>
#include <stdlib.h>
#include <openssl/bn.h>
#include <openssl/evp.h>
int main(void) {
BIGNUM *bns[3];
bns[0] = BN_new();
bns[1] = BN_new();
bns[2] = BN_new();
BN_set_word(bns[0], 10);
BN_set_word(bns[1], 50);
BN_set_word(bns[2], 150);
EVP_MD_CTX *hash_ctx = EVP_MD_CTX_new();
EVP_DigestInit_ex(hash_ctx, EVP_sha256(), NULL);
unsigned char *bytes = NULL;
for (int n = 0; n < 3; n++) {
size_t size = BN_num_bytes(bns[n]);
bytes = realloc(bytes, size);
BN_bn2bin(bns[n], bytes);
EVP_DigestUpdate(hash_ctx, bytes, size);
}
free(bytes);
unsigned char hash[EVP_MAX_MD_SIZE];
unsigned hash_size = EVP_MAX_MD_SIZE;
EVP_DigestFinal_ex(hash_ctx, hash, &hash_size);
EVP_MD_CTX_free(hash_ctx);
for (unsigned n = 0; n < hash_size; n++) {
printf("%02hhx", hash[n]);
}
putchar('n');
return 0;
}

(当然，真正的代码应该包括错误检查。(