c - n次应用哈希函数

我需要高效地实现某个哈希函数的迭代应用，例如输入x n次的SHA1，即SHA1（…SHA1（SHA1（x）））。我试着用下面的代码做这个，但是这个速度太慢了2秒，n=2^16。在下面的代码中，$n$是应用SHA1的次数，x=seedj1和temp=SHA1（…SHA1（SHA1（x）））。你能帮帮我吗？

int hashcwe_n1(int n, unsigned char * seedj1, unsigned char * temp) {
int i, j;
int r = 160;
memcpy(temp, seedj1, r);
for (i = 0; i < n; i++) {
    SHA1(seedj1, r, temp);
    if (n % 2 != 0)
        swapStrings(&temp, &seedj1);
    else {
        if (i == n - 1) {
            memcpy(seedj1, R, r);
        } else {
         swapStrings(&temp, &seedj1);
        }
    }
}
return 1;
}

void swapStrings(unsigned char** a, unsigned char** b) {
unsigned char *temp = *a;
*a = *b;
*b = temp;
}

最佳答案

我不相信你的算法是正确的，所以测量它的性能有点像在母鸡产蛋之前数鸡，更不用说在蛋孵化之前数鸡了。
迭代工作负载函数没有理由表现出如此糟糕的性能，除非。。。
你的SHA实现效率非常低
你的测试台是在Windows 3.11是新的和令人兴奋的时候做的。
以下是一个应该是正确的夹具，并展示了可接受的性能（至少在我看来）。所用试验机的相关数据：
MacBook Air（2011），英特尔酷睿i7双核，4GB 1333mhz内存
苹果LLVM版本6.1.0（clang-602.0.53）（基于LLVM 3.6.0svn）
OpenSSL libcrypto版本0.9.8zd 2015年1月8日
源头

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

// simple hex-print utility
void hex_print(const void *buf, size_t n)
{
    const unsigned char *beg = buf, *end = beg+n;
    while (beg != end)
        printf("%02x", *beg++);
    fputc('\n', stdout);
}


// iterate n-times
void hashcwe_n
(
    unsigned short n,   // iteration count
    void *src,          // source bytes
    size_t slen,        // souce length
    void *dst           // target buffer
)
{
    unsigned char md1[SHA_DIGEST_LENGTH];
    unsigned char md2[SHA_DIGEST_LENGTH];
    unsigned char *p1 = md1, *p2 = md2;
    unsigned short i;

    if (n == 0)
        return;

    // perform initial digest
    SHA1(src, slen, md1);

    // iterate the remainder of the loop
    for (i=0; i<(n-1); ++i)
    {
        unsigned char *tmp = p1;
        SHA1(p1, SHA_DIGEST_LENGTH, p2);
        p1 = p2;
        p2 = tmp;
    }
    memcpy(dst, p1, SHA_DIGEST_LENGTH);
}

// main entry point
int main()
{
    unsigned char data[] = {0x61,0x62,0x63}; // "abc"
    unsigned char md[SHA_DIGEST_LENGTH] = {0};

    hashcwe_n(USHRT_MAX, data, sizeof(data), md);
    hex_print(md, SHA_DIGEST_LENGTH);

    return 0;
}

生成命令

clang -std=c11 -O2 -Wall -Wextra -pedantic -lcrypto -o sample sample.c

输出控制台

$ time ./sample
a21b4b42e20066a1046d3c81b42b7cd8a6403bf2

real  0m0.031s
user  0m0.026s
sys   0m0.003s

See here对于同一样本，在Coliru上实时运行。
祝你好运

关于c - n次应用哈希函数，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/30541992/