web-dev-qa-db-ja.com

Cで文字列のmd5ハッシュを作成する方法は？

次のプロトタイプで構成されるmd5コードをいくつか見つけました...

私は、ハッシュしたい文字列をどこに置く必要があるのか​​、どの関数を呼び出す必要があるのか​​、そしてハッシュされた後に文字列をどこで見つけるのかを見つけようとしました。 uint32 buf [4]およびuint32 bits [2]が構造体にあるものに関して私は混乱しています。

struct MD5Context {
    uint32 buf[4];
    uint32 bits[2];
    unsigned char in[64];
};

/*
 * Start MD5 accumulation.  Set bit count to 0 and buffer to mysterious
 * initialization constants.
 */
void MD5Init(struct MD5Context *context);

/*
 * Update context to reflect the concatenation of another buffer full
 * of bytes.
 */
void MD5Update(struct MD5Context *context, unsigned char const *buf, unsigned len);

/*
 * Final wrapup - pad to 64-byte boundary with the bit pattern 
 * 1 0* (64-bit count of bits processed, MSB-first)
 */
void MD5Final(unsigned char digest[16], struct MD5Context *context);

/*
 * The core of the MD5 algorithm, this alters an existing MD5 hash to
 * reflect the addition of 16 longwords of new data.  MD5Update blocks
 * the data and converts bytes into longwords for this routine.
 */
void MD5Transform(uint32 buf[4], uint32 const in[16]);
cmd5
34
Takkun

私はこの特定のライブラリを知りませんが、非常によく似た呼び出しを使用しました。だからこれは私の最高の推測です：

unsigned char digest[16];
const char* string = "Hello World";
struct MD5Context context;
MD5Init(&context);
MD5Update(&context, string, strlen(string));
MD5Final(digest, &context);

これにより、ハッシュの整数表現が返されます。文字列として渡したい場合は、これを16進表現に変換できます。

char md5string[33];
for(int i = 0; i < 16; ++i)
    sprintf(&md5string[i*2], "%02x", (unsigned int)digest[i]);
38
Chris Eberle

完全な例を次に示します。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#if defined(__Apple__)
#  define COMMON_DIGEST_FOR_OPENSSL
#  include <CommonCrypto/CommonDigest.h>
#  define SHA1 CC_SHA1
#else
#  include <openssl/md5.h>
#endif

char *str2md5(const char *str, int length) {
    int n;
    MD5_CTX c;
    unsigned char digest[16];
    char *out = (char*)malloc(33);

    MD5_Init(&c);

    while (length > 0) {
        if (length > 512) {
            MD5_Update(&c, str, 512);
        } else {
            MD5_Update(&c, str, length);
        }
        length -= 512;
        str += 512;
    }

    MD5_Final(digest, &c);

    for (n = 0; n < 16; ++n) {
        snprintf(&(out[n*2]), 16*2, "%02x", (unsigned int)digest[n]);
    }

    return out;
}

    int main(int argc, char **argv) {
        char *output = str2md5("hello", strlen("hello"));
        printf("%s\n", output);
        free(output);
        return 0;
    }
33
todd

他の答えが述べたように、次の呼び出しはハッシュを計算します：

MD5Context md5;
MD5Init(&md5);
MD5Update(&md5, data, datalen);
MD5Final(digest, &md5);

それを多くの機能に分割する目的は、大きなデータセットをストリーミングできるようにすることです。

たとえば、10GBのファイルをハッシュしていて、RAMに収まらない場合は、次のようにします。ファイルを小さなチャンクで読み取り、それらに対してMD5Updateを呼び出します。

MD5Context md5;
MD5Init(&md5);

fread(/* Read a block into data. */)
MD5Update(&md5, data, datalen);

fread(/* Read the next block into data. */)
MD5Update(&md5, data, datalen);

fread(/* Read the next block into data. */)
MD5Update(&md5, data, datalen);

...

//  Now finish to get the final hash value.
MD5Final(digest, &md5);
7
Mysticial

正直に言うと、プロトタイプに付随するコメントは十分明確に見えます。このような何かがトリックを行う必要があります：

void compute_md5(char *str, unsigned char digest[16]) {
    MD5Context ctx;
    MD5Init(&ctx);
    MD5Update(&ctx, str, strlen(str));
    MD5Final(digest, &ctx);
}

ここで、strはハッシュが必要なC文字列であり、digestは結果のMD5ダイジェストです。

5
NPE

あなたがすべきだと思われる

  • struct MD5contextを作成してMD5Initに渡し、適切な開始条件に設定します
  • コンテキストとデータを使用してMD5Updateを呼び出します
  • MD5Finalを呼び出して、結果のハッシュを取得します

これらの3つの関数と構造定義は、ハッシュアルゴリズムへのNice抽象インターフェイスを作成します。おそらく直接ヘッダーと対話するべきではないので、なぜそのヘッダーにコア変換関数が表示されたのかはわかりません。

作成者は、構造体を抽象型にすることで実装をもう少し隠蔽することもできますが、その場合は毎回ヒープに構造体を割り当てることを余儀なくされます（そうすることでスタックに配置できるようになりました）慾望）。

1
dmckee