MD5처럼 입력되는 문자나숫자를 유니크하게 9자리로 만드는 펑션이 있을까요?

제가 추측하기로는 그리 어려운 문제는 아닐 듯 싶습니다. 단 몇 가지 가정이 필요합니다.

이미 생성되었던 모든 ID 값들을 기록하고 있다면 충돌을 방지하기 위해서 적당한 방법을 사용할 수 있습니다. 예를 들어서, md5를 쓴다고 할 때 "아주 어쩌다가" 다른 ID 값과 겹치면 ID 값을 다시 md5를 해서 쓰면 된다던지 하는 것이죠. 해쉬 테이블, 특히 chaining techinique를 쓰는 경우 이런 방법을 자주 사용합니다. (linear probing이다 뭐다 하는 것들이 다 여기에 해당하죠) 다시 말씀드리지만 이 방법은 이미 생성되었던 모든 ID 값들을 기록해야 합니다. 그렇지 않고서는 어떤 방법을 쓰더라도 충돌을 피하기는 힘듭니다.

다음은 제가 대충 짜 본 예시 코드입니다. 안 돌아 가도 이상할 건 없습니다 -_-; MD* 구조체/함수들은 RFC 1321의 그것들이고, dest에는 적어도 9바이트가 할당되어 있어야 합니다. (ID 8자리 + 널문자)

#include <inttypes.h>
#include "md5.h"

void hashfunc(unsigned char *src, unsigned int srclen, unsigned char *dest) {
    MD_CTX ctx;
    uint32_t buf[4], hash;

    while (1) {
        MDInit(&ctx);
        MDUpdate(&ctx, src, srclen);
        MDFinal((unsigned char*) buf, &ctx);
        hash = ~(buf[0] + buf[1]) ^ (buf[2] - buf[3]);
        if (!is_id_already_used(hash)) break;
        src = (unsigned char *) buf;
        srclen = sizeof(buf);
    }

    sprintf(dest, "%08X", hash);
}

- 토끼군